hdu1408专题

hdu1408盐水的故事

Problem Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢? Input 输入数据包含多个测试实例,每个实例占一行,由VUL和D组成

hdu1408 盐水的故事(数学:高精度)

一道很基础的数学题,考察的就是高精度 在这里要注意输入10 1结果应该为13 但是输入9 1结果就应该为12,因为第4次滴玩3滴就结束了 可以滴水的过程发现是一个递增数列 所以前n项和为sum=n*(n+1)/2 当sum>=val时,说明已滴完,但是可能超出了val 所以要每次减d直到与val近似相等 因为担心除法过程中有精度损失,所以用的val*2.0 最近用纯c刷题好爽啊,写