计算思维训练--巅峰日

 

巅峰日

成绩: 5 / 折扣: 0.8

大贤者福尔经过长期的研究后发现，人的体力、智商和情商和运气具有周期性，会有高峰和低估，并且呈现出周期性变化的规律。在每一个周期中会有一天是高峰，这一天人会在某个方便表现的非常出色。尽管如此，由于这些周期的长度不一致， 通常情况下几个周期的高峰不会在同一天出现。但大众又都希望哪一天是自己的巅峰日，在这一天中，自己的体力、智商和情商和运气都达到高峰。

输入

输入数据有若干组，每一组包括两行数据，第一行包括4个正整数，分别为体力、智商和情商和运气的周期，已知最大周期不超过50。第二行包括5个非负整数p,i,e,l,dp,i,e,l,d，分别表示体力、智商、情商、和运气在一年中第一次达到高峰的时间（从一年的第一天开始算起，第一天记为0），dd为计算的开始时间（从一年第一天开始的天数）。所有时间非负且小于365。

输出

对每组测试数据，在单独的行中输出结果。先输出当前测试样例的组号Case x:，x为测试样例编号，随后输出第一个巅峰日距离给定日期 dd 的天数。

若在有生之年都无法找到这样的日子，则输出No such days.。所谓有生之年是指不超过上述周期之积后一年的日期范围。

示例输入

23 28 33 1
0 0 0 0 0
23 28 33 1
0 0 0 0 100
23 28 33 1
5 20 34 0 325
23 28 33 1
4 5 6 0 7
23 28 33 1
283 102 23 0 320
23 28 33 1
203 301 203 0 40
39 3 48 21
31 323 144 294 146

示例输出

Case 1: 21252
Case 2: 21152
Case 3: 19575
Case 4: 16994
Case 5: 8910
Case 6: 10789
Case 7: No such days.

这道题是很明显的一个枚举的题目，直接暴力枚举；

	
#include<iostream>
using namespace std;
int main() {
	long long  a, b, c, d;
	int x, y, z, w, s, cnt = 1;
	while (cin >> a >> b >> c >> d) {
		cin >> x >> y >> z >> w >> s;  //s是第几天；
		long long sum = a * b * c * d + 365;
		int flag = 1;  //设计一个标记，区分是否能达到巅峰日；
		for (int i = 1; i < sum; i++) {
			if ((i - x) % a == 0 && (i - y) % b == 0 && 
                        (i - z) % c == 0 && (i - w) % d == 0&&i - s>0) {
                    //表示同时满足左右的周期
				printf("Case %d: %d\n", cnt, i -s);
				flag = 0;
				break;
			}
		}
		if (flag)   //如果巅峰留不住
			printf("Case %d: No such days.\n", cnt);
		cnt++;
	}
}