HDOJ 5417 Victor and Machine

最新推荐文章于 2016-02-17 21:52:35 发布

Grit_ICPC

最新推荐文章于 2016-02-17 21:52:35 发布

阅读量714

点赞数 1

分类专栏：数论文章标签：数论

本文链接：https://blog.csdn.net/Grit_ICPC/article/details/47945925

版权

数论专栏收录该内容

67 篇文章 0 订阅

订阅专栏

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

题目大意：一个机器每隔w (/s)弹射一颗小球，机器开启的瞬间(第0时刻)会有一颗小球弹出，但是每隔 x (/s)机器会关机，修整y (/s)然后重启。

很明显是一个以 ( x+y) 为周期的题目，求出每个周期会有几颗小球弹射就可以了，注意边界小球的处理。需要注意的是如果 w > x 那么w将是没有用的条件，而且时间不进行累计。

思路：这种运动是有周期的，找到单个区间的数量关系就行了，然后在处理一下余数的问题

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#define LL int
#define inf 0x3f3f3f3f
using namespace std;

int main()
{
    LL  n,m,x,w,y,i,j,cycle;
    while(~scanf("%d%d%d%d",&x,&y,&w,&n))
    {
        cycle=x/w+1;//一个周期内小球的弹出数量
        printf("%d\n",((n-1)/cycle)*(x+y)+( (n-1)%cycle )*w );
    }//求第n个小球的弹出数量=n-1个小球弹出的总时间
    return 0;
}

或者，枚举n产生的条件：

        int X=x;
        int time=0;
        for(int i=2;i<=n;i++)
        {
            if(time+w<=x)
            {
                time+=w;
            }
            else
            {
                time=x;
                time+=y;
                x=x+y+X;
            }
        }
        cout<<time<<endl;