盐水的故事

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=22818



Problem Description

挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?

Input

输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0<D<VUL<5000。

Output

对于每组测试数据,请输出挂完盐水需要的时间,每个实例的输出占一行。

Sample Input

10 1

Sample Output

13

Author

lcy

Source

杭电ACM集训队训练赛(IV)



#include <iostream>


using namespace std;


                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          ;
int main()
{double t,q,p,b;
while(cin>>t>>q)
{int n,i,u=0;
    b=n=t/q;


for(i=1;i<5000;i++)
{if(n>i+1)
{n=n-i;u++;}
else break;
}


if(b*q==t)
cout<<b+u<<endl;
else cout<<b+u+1<<endl;








}
        


    return 0;
    }

posted @ 2014-04-06 15:41  冷夏的博客园  阅读(222)  评论(0编辑  收藏  举报