HDU5417 Victor and Machine 模拟题

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

题目大意：有一台机器，启动的瞬间会弹出一个小球，之后每过w秒弹出一个小球，但这个机器有个缺陷，每启动x秒之后会关闭（关闭的瞬间也可能会有小球弹出）y秒，之后再次重启。找出第n个小球弹出的时间。

分析：有小球弹出无非下列几种情况：（1）机器启动；（2）启动w秒；对于第一种情况，我们直接计数即可，对于第二种情况，我们只需找出在x秒内有多少个w即可。

实现代码如下：

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
int x,y,w,n;
while(scanf("%d%d%d%d",&x,&y,&w,&n)!=-1)
{
if(n==1)
{
puts("0");
continue;
}
int time=0;
int num=1;
while(num<n)
{
int cnt=0;
for(int i=1;i<=x;i++)
{
if(cnt+w<=x)
{
cnt+=w;
num++;
}
if(num==n) break;
}
time+=cnt;
if(num==n) break;
time=time+(x-cnt)+y;
num++;
}
printf("%d\n",time);
}
return 0;
}