Victor and Machine

 

 Accepts: 452

 

 Submissions: 1123

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 131072/65536 K (Java/Others)

问题描述

Victor有一个机器，这个机器每次开启的瞬间会弹出一个小球，之后每隔$w$秒会弹出一个小球。因为机器不是很完善，该机器每开启$x$秒就得关闭$y$秒进行调整，在机器关闭的瞬间可能会有小球弹出，关闭之后一直到下一次开启之前都不会有小球弹出。$0$时刻，机器第一次开启，Victor想要知道第$n$个小球弹出的时刻，你能够告诉他吗？

输入描述

包含多组测试数据（最多一百组），每组测试数据一行。每行有四个由空格隔开的整数，分别为$x$、$y$、$w$和$n$，其含义如题中所示。$1\le x,y,w,n\le 100$。

输出描述

每组测试数据输出一行一个整数，即第$n$个小球弹出的时刻。

输入样例

2 3 3 398 76 54 3210 9 8 100

输出样例

102664939

AC代码：

#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;int x,y,w,n,i;int cal(){int ans=0,cnt=0,count=0;while(1){for(i=0;i<=x;i+=w){cnt++;if(cnt>=n)return ans;ans+=w;}ans=(x+y)*(++count);}}int main(){while(~scanf("%d%d%d%d",&x,&y,&w,&n)){printf("%d\n",cal());}return 0;}