hdu 5417 Victor and Machine 模拟
2015-08-23 13:10
197 查看
Victor and Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 263 Accepted Submission(s): 151
Problem Description
Victor has a machine. When the machine starts up, it will pop out a ball immediately. After that, the machine will pop out a ball every w seconds.
However, the machine has some flaws, every time after x seconds
of process the machine has to turn off for y seconds
for maintenance work. At the second the machine will be shut down, it may pop out a ball. And while it's off, the machine will pop out no ball before the machine restart.
Now, at the 0 second,
the machine opens for the first time. Victor wants to know when the n-th
ball will be popped out. Could you tell him?
Input
The input contains several test cases, at most 100 cases.
Each line has four integers x, y, w and n.
Their meanings are shown above。
1≤x,y,w,n≤100.
Output
For each test case, you should output a line contains a number indicates the time when the n-th
ball will be popped out.
Sample Input
2 3 3 3 98 76 54 32 10 9 8 100
Sample Output
10 2664 939
Source
BestCoder Round #52 (div.2)
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){ int x,y,w,n; while(scanf("%d%d%d%d",&x,&y,&w,&n)!=EOF){ int t = 0,be = 0; for(t = 0;n > 0; t++){ if(t == be){ n--; } else if(t >= be && (t-be)%w ==0){ n--; } if(t - be == x){ be = t+y; } } printf("%d\n",t-1); } return 0; }
相关文章推荐
- php 的定界符 <<<eof 的问题
- 解决Python "no OPENSSL_Applink"错误
- win7 下jdk+tomcat配置
- php 函数method_exists()与is_callable()的区别
- fastjson的使用
- hdu 5418 Victor and World 状态压缩dp,旅行商问题
- iOS高级-QuartzCore框架-背景平铺
- 编写高质量代码改善C#程序的157个建议——建议125:避免用FCL的类型名称命名自己的类型
- ajax--检验用户是否存在
- 二叉树中的数学性质
- 洛谷1216 数字金字塔 解题报告
- JAVA2游戏编程——Button(1)
- 模糊识别的聚类分析+C代码
- HTML5 编辑 API 之 Range 对象(一)
- win 7下使用IIS搭建FTP服务器和添加用户访问
- mac 下更新 .bash_profile 文件
- Struts学习之自定义结果集
- 常用和弦进行
- HDU 5417-Victor and Machine(水题)
- 导航寻路