枚举之生理周期问题

题目

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
如【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;
}

心得:

结果要求计算什么,就枚举什么。如题,此题要求算日子,就枚举日子就好了。然后想办法减少循环次数。

猜你喜欢

转载自blog.csdn.net/Juliet_Jobs/article/details/89856125
今日推荐