本文主要是介绍HDU 5417 Victor and Machine,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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≤x,y,w,n≤100。
输出描述
每组测试数据输出一行一个整数,即第n个小球弹出的时刻。
输入样例
2 3 3 3 98 76 54 32 10 9 8 100
输出样例
10 2664 939
#include<stdio.h>
int main()
{int n,w,x,y;while(scanf("%d%d%d%d",&x,&y,&w,&n)>0){int t= 0 , tt =0;n--;while(n>0){tt += w ;if(tt<x){t += w ; n--;}else if(tt==x){t += w ; n--;if(n){t += y ; n--; tt = 0;}}else {if(tt!=w)t += x-tt+w +y , n-- , tt = 0;else t += x+y , n-- , tt = 0;}}printf("%d\n",t);}
}
这篇关于HDU 5417 Victor and Machine的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!