hdu 5417 Victor and Machine 模拟
来源:互联网 发布:安润金融 知乎 编辑:程序博客网 时间:2024/06/04 19:50
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 the0 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?
Now, at the
Input
The input contains several test cases, at most 100 cases.
Each line has four integersx , y , w and n . Their meanings are shown above。
1≤x,y,w,n≤100 .
Each line has four integers
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 398 76 54 3210 9 8 100
Sample Output
102664939
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;}
0 0
- hdu 5417 Victor and Machine(模拟)
- hdu 5417 Victor and Machine 模拟
- hdu 5417 Victor and Machine
- hdu 5417 Victor and Machine
- HDU 5417 Victor and Machine
- HDU-5417Victor and Machine
- hdu 5417 Victor and Machine
- hdu 5417 Victor and Machine
- hdu 5417 Victor and Machine
- HDU 5417 Victor and Machine(模拟||递推)
- HDOJ 5417 Victor and Machine(模拟)
- hdu 5417 Victor and Machine 思考题
- hdu 5417 Victor and Machine(简单数学题)
- HDU 5417-Victor and Machine(水题)
- hdu 5417 Victor and Machine(水)
- HDOJ 5417 Victor and Machine
- HDU5417 Victor and Machine 模拟题
- HDOJ 5417 Victor and Machine 水
- fastjson的使用
- hdu 5418 Victor and World 状态压缩dp,旅行商问题
- 自我理解的KMP 算法 模式匹配
- php 的定界符 <<<eof 的问题
- php 函数method_exists()与is_callable()的区别
- hdu 5417 Victor and Machine 模拟
- 什么是高内聚、低耦合?
- 关于局域网访问不了red5
- autorelease用法
- 关于Myeclipse导入ExtJS出错的问题解决:
- SQL中char、varchar、text区别
- 窗口、视口、屏幕显示详解
- tomcat负载均衡
- UIButton3