枚举之生理周期问题
题目
如【5 20 34 325】三个高峰出现的日子分别是5 20 34,要算在325天后的三个高峰同时出现的日子N,输出N-325,输入-1 -1 -1 -1 终止。
代码:
#include<iostream>
using namespace std;
int main() {
int a,b,c,n;
while(cin>>a>>b>>c>>n && n!=-1){
int k = n+1;
for(;(k-a)%23;k++);
for(;(k-b)%28;k+=23);
for(;(k-c)%33;k+= 23*28);
cout<< k-n<<endl;
}
return 0;
}
心得:
结果要求计算什么,就枚举什么。如题,此题要求算日子,就枚举日子就好了。然后想办法减少循环次数。