C题 hdu 1408 盐水的故事

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1408

盐水的故事

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

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)

题目大意: 滴盐水,第一次一滴, 停一秒 ,第二次二滴 ,停一秒,依次类推,输出滴完的总时间。

特别注意:

1、不足D的滴一次也算1秒。

2、注意v和d都是double类型。

注意一个小的函数

功能:函数返回参数不小于num 的最小整数。也就是向上取整。ceil( )

例如:    y = 7.854; x = ceil( y ) ;    x为8.0;

详见代码。

 1 #include <stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int i,t,s;
 6     double d,v,n;
 7     while(scanf("%lf%lf",&v,&d)!=EOF)
 8     {
 9         n=v/d;
10         s=0;
11         for(i=1; s+i<n; i++)
12             s+=i;
13         i+=ceil(n)-1;
14         printf("%d\n",i);
15     }
16     return 0;
17 }
时间: 2024-10-06 09:52:49

C题 hdu 1408 盐水的故事的相关文章

hdu 1408 盐水的故事

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

杭电 HDU ACM 1408 盐水的故事

盐水的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14657    Accepted Submission(s): 3555 Problem Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下:然后滴二滴,停一下:再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的

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

盐水的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13446    Accepted Submission(s): 3272 Problem Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下:然后滴二滴,停一下:再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的

1408 盐水的故事-----一个值得研究的问题

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

hdu_1408 盐水的故事

(为什么觉得越来越不行了,唉~果然脑子不够使啊~) http://acm.hdu.edu.cn/showproblem.php?pid=1408 分析: 简单的模拟,不过学习了使用了ceil(double x) 函数 (math.h) double ceil(double  x)    (天花板函数) 返回大于或者等于指定表达式的最小整数 double floor( double x )  (地板函数) 函数返回参数不大于x的最大整数 代码: //1408 #include <iostream>

KMP算法的定义及KMP练手题 HDU 1711 Number Sequence (我的模板代码)

题意:就是要你来找出b数组在a数组中最先匹配的位置,如果没有则输出-1 思路:直接KMP算法(算法具体思想这位牛写的不错http://blog.csdn.net/v_july_v/article/details/7041827) AC代码: #include<cstdio> #include<cstring> #include<stdlib.h> #include<iostream> using namespace std; #define maxn 100

BestCoder Round #4 前两题 hdu 4931 4932

第一题太水了.. 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int a[6]; 7 int main(){ 8 int cas; 9 scanf( "%d", &cas ); 10 while( cas-- ){ 11 for( int i = 0; i <

2014多校第一场A题 || HDU 4861 Couple doubi

题目链接 题意 : 有K个球,给你一个数P,可以求出K个值,(i=1,2,...,k) : 1^i+2^i+...+(p-1)^i (mod p).然后女朋友先取,再xp取,都希望赢,如果女朋友能赢输出YES,否则输出NO 思路 :这个题,在纸上算算差不多就出来结果了,因为要赢,所以一开始必定拿大的,根据规律可以发现最后的那个取余结果不是0就是某个数,所以就看那个数有奇数个还是偶数个即可. 官方题解: 1 #include <stdio.h> 2 #include <string.h&g

2014多校第一场 I 题 || HDU 4869 Turn the pokers(费马小定理+快速幂模)

题目链接 题意 : m张牌,可以翻n次,每次翻xi张牌,问最后能得到多少种形态. 思路 :0定义为反面,1定义为正面,(一开始都是反), 对于每次翻牌操作,我们定义两个边界lb,rb,代表每次中1最少时最少的个数,rb代表1最多时的个数.一张牌翻两次和两张牌翻一次 得到的奇偶性相同,所以结果中lb和最多的rb的奇偶性相同.如果找到了lb和rb,那么,介于这两个数之间且与这两个数奇偶性相同的数均可取到,然后在这个区间内求组合数相加(若lb=3,rb=7,则3,5,7这些情况都能取到,也就是说最后的