HDU 1408 盐水的故事

原创 2015年07月09日 12:35:46

盐水的故事

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14970    Accepted Submission(s): 3646


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

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

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

Sample Input
10 1
 

Sample Output
13
 


注意:
1:滴数可以为小数用double
2:水题
#include<stdio.h>
int main (void)
{
    double all,d;
    int k;
    while(~scanf("%lf%lf",&all,&d))
    {
        k=0;
        while(all-d>0)
        {
            all=all-d;
            k++;
        }
        if(all-d==0)
        {
            k++;
        }
        else
        {
            k++;
        }
        //需要滴K次
        int sum=0,i;
        for(i=1;i<k;)
        {
            sum+=1;
            i=i+sum+1;
        }
        printf("%d\n",k+sum);
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

HDU 1408 盐水的故事(模拟)

盐水的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...

HDU1408 盐水的故事

盐水的故事                                                      Time Limit: 2000/1000 MS (Java/Others)  ...

杭电 1408 盐水的故事(double精度问题)

盐水的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...

HDU - 1408 FFT模板题

题意: 两个大数相乘。 思路: 这题是典型的FFT。 所谓FFT,也就是快速傅里叶变换,是一种加速两个多项式系数相乘的算法,可以通过插值表示多项式的思想,将多项式从系数形式转化成点值形式,点值形式的多...
  • Bahuia
  • Bahuia
  • 2017年03月20日 20:44
  • 376

hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人

对于初学者很好的解释了钱币兑换问题

HDU2018 母牛的故事【递推】

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

威威猫系列故事——打地鼠 HDU - 4540

解题思路:就是直接dp,要用到三层循环,状态转移方程为 dp[i][j]=min(dp[i][j],dp[i-1][l]+abs(a[i][j]-a[i-1][l]));  威威猫最近不务正业,每...

hdu-4535-吉哥系列故事——礼尚往来-组合数学-错排-java

吉哥系列故事——礼尚往来 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) T...

hdu 吉哥系列故事——恨7不成妻 数位DP

唉,以前就做过了,重做了一遍。居然花了4、5个小时,才做出来。各种惨不忍睹的错误o(╯□╰)o 其实,无论是求和,还是求平方和,都是较裸的数位DP。求和还是比较简单的,这里就谈谈怎么求平方和。 比...
  • ACMmaxx
  • ACMmaxx
  • 2014年02月18日 17:03
  • 509

hdu 4539 郑厂长系列故事——排兵布阵 状态压缩dp

郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 1408 盐水的故事
举报原因:
原因补充:

(最多只允许输入30个字)