HDU 5417 Victor and Machine

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

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

题意：

Victor有一个机器，这个机器每次开启的瞬间会弹出一个小球，之后每隔ww秒会弹出一个小球。因为机器不是很完善，该机器每开启xx秒就得关闭yy秒进行调整，在机器关闭的瞬间可能会有小球弹出，关闭之后一直到下一次开启之前都不会有小球弹出。

00时刻，机器第一次开启，Victor想要知道第nn个小球弹出的时刻，你能够告诉他吗？

大水题，模拟。

 #include <iostream>
 using namespace std;

 int main()
 {
     int n,w,x,y;
     while (cin>>x>>y>>w>>n)
     {
           int t=,tt=;//tt记录离刚开机多长时间
           n--;
           while (n>)
           {
                 tt+=w;
                 if (tt<x)
                 {
                          n--;
                          t+=w;
                 }
                 else if (tt==x)
                 {
                      n--;
                      t+=w;
                      if (n>)
                      {
                              tt=;
                              t+=y;
                              n--;
                      }
                 }
                 else
                 {
                     t+=w+x+y-tt;
                     tt=;
                     n--;
                 }
           }
           cout <<t<<endl;
     }
     return ;
 }