1.枚举
案例3 生理周期
人有体力、情商、智商的高峰日子,它们分别每隔23天、28天、33天出现一次。对于每个人,我们想知道何时三个高峰落在同一天。给定三个高峰出现的日子p,e和i(不一定是第一天高峰出现的日子),再给定另一个指定的日子d,你的任务是输出日子d之后,下一次三个高峰落在同一天的日子(用距离d的天数表示)例如:给定时间为10,下次出现三个高峰同一天的时间是12,则输出2(注意这里不是3)。
Input
输入包含多组数据,每一组数据由四个整数组成,数据以-1 -1 -1 -1 结束。
对于四个整数p, e, i和d,p, e, i分别表示体力、情感和智力高峰出现的时间(时间从当年的第一天开始计算)。d是给定的时间,可能小于p, e或i。所有给定时间是非负的并且小于或等于365,所求的时间小于或等于21252。
Output
从给定时间起,下一次三个高峰同一天的时间(距离给定时间的天数)。
Sample Input
0 0 0 0
0 0 0 100
5 20 34 325
4 5 6 7
283 102 23 320
203 301 203 40
-1 0 0 0
Sample Output
Case 1: the next triple peak occurs in 21252 days.
Case 2: the next triple peak occurs in 21152 days.
Case 3: the next triple peak occurs in 19575 days.
Case 4: the next triple peak occurs in 16994 days.
Case 5: the next triple peak occurs in 8910 days.
Case 6: the next triple peak occurs in 10789 days.
小马哥的思路:从d+1天开始,一直试到21252(232833)天,对其中每个日期k,看是否满足:
((k - p) % 23 == 0) && ((k - e) % 28 == 0) && ((k - i) % 33 == 0)
代码如下:
#include <iostream>
#include<cstdio>
using namespace std;
const int N = 21252;
int main()
{
int p, e, i, d, caseNo = 0;
while ( cin>>p>>e>>i>>d&&p!=-1) {
++caseNo;
int k;
for ( k = d + 1; k <= N; ++k)
if (((k - p) % 23 == 0) && ((k - e) % 28 == 0) && ((k - i) % 33 == 0))
cout << "Case " << caseNo <<
": the Next triple peak occurs in " << k - d << "days ";
}
}
算法优化:
#include<cstdio>
#include<iostream>
#define N 21252
using namespace std;
int main()
{
int p,e,i,d;
int caseNo=0;
while(cin>>p>>e>>i>>d&&p!=-1){
caseNo++;
int k;
for(k=d+1;(k-p)%23;k++);
for(;(k-e)%28;k+=23);
for(;(k-i)%33;k+=23*28);//k每次变化为23和28的公倍数
cout<<"Case "<<caseNo<<": the next triple peak occurs in "<<k-d<<" days."<<endl;
}
return 0;
}