HDU 1049 Climbing Worm
来源:互联网 发布:中走丝hf上下异形编程 编辑:程序博客网 时间:2024/06/16 17:59
Climbing Worm
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19860 Accepted Submission(s): 13549
Problem Description
An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips down d inches. The process of climbing and resting then repeats. How long before the worm climbs out of the well? We'll always count a portion of a minute as a whole minute and if the worm just reaches the top of the well at the end of its climbing, we'll assume the worm makes it out.
Input
There will be multiple problem instances. Each line will contain 3 positive integers n, u and d. These give the values mentioned in the paragraph above. Furthermore, you may assume d < u and n < 100. A value of n = 0 indicates end of output.
Output
Each input instance should generate a single integer on a line, indicating the number of minutes it takes for the worm to climb out of the well.
Sample Input
10 2 120 3 10 0 0
Sample Output
1719/***类型:贪心算法**题目来源:HDU 1049**时间:2017/7/29**解决方案:*/#include<stdio.h>int main(){int n,u,d; //深度 上升 下降while(scanf("%d%d%d",&n,&u,&d)!=EOF){if(n==0&&u==0&&d==0){break;}int t = ((n-d-1)/(u-d))*2+1;// t = 上取整[(n-u)/(u-d)]*2+1 //而 X/Y的上取整=(X+Y-1)/Y,要求X与Y为正整数 printf("%d\n",t); } return 0;}
阅读全文
0 0
- HDU 1049 Climbing Worm
- hdu-1049 Climbing Worm
- HDU 1049 ( Climbing Worm )
- HDU 1049 Climbing Worm
- HDU 1049 Climbing Worm
- hdu 1049 Climbing Worm
- HDU 1049 Climbing Worm
- HDU--1049 -- Climbing Worm
- hdu-1049-Climbing Worm
- hdu 1049 Climbing Worm
- Climbing Worm- hdu-1049
- hdu 1049 Climbing Worm
- hdu 1049 Climbing Worm
- hdu 1049 Climbing Worm
- HDU 1049 Climbing Worm
- HDU 1049 Climbing Worm
- HDU 1049 Climbing Worm
- HDU 1049 Climbing Worm
- 查找字符串中子字符串出现次数
- 由前序遍历和中序遍历重建二叉树
- 同步异步 阻塞非阻塞
- [leetcode]127. Word Ladder
- 定一个目标吧
- HDU 1049 Climbing Worm
- 1097. Deduplication on a Linked List
- C语言——实例012 素数
- 深度卷积生成对抗网络--DCGAN
- 例说数据结构&STL(六)——heap
- C++沉思录“字符图像”的程序分析
- PID算法简介
- Hadoop基础教程-第10章 HBase:Hadoop数据库(10.6 HBase API)
- hdu 2049 不容易系列之(4)——考新郎