1.2 生理周期

古城微笑少年丶 2022-05-11 01:40 150阅读 0赞

![70][]

![70 1][]

![70 2][]

> 【思路】本题要同时满足三个周期的时间，只要满足求取的数同时是这三个周期的倍数，即用天数对这三个周期取模的值要为0，但这样还有很多情况多算了，会浪费很多时间。
> 
> 其实满足体力高峰后，在下一个体力高峰之前，是不会有情感高峰的，毕竟要同时满足是体力和情感高峰。在同时满足体力和情感高峰后，在下一次体力和情感高峰之前，是不会有智力高峰的。所以这里枚举时可以跳过不必要的天数。

![70 3][]

![70 4][]

![70 5][]

![70 6][]

挨着挨着枚举：

#include<iostream>
    #include<cstdio>
    using namespace std;
    int main()
    {
    	int p, e, i, d, count = 0;
    	while(cin >> p >> e >> i >> d && p != -1)
    	{
    		++count;
    		for(int k = d+1; k <= 21252; ++k)
    		{
    			if((k-p)%23==0 && (k-e)%28==0 && (k-i)%33 == 0)
    				printf("Case %d: the next triple peak occurs in %d days.\n",count,k-d); 
    		}
    	}
    	return 0; 
    }

![70 7][]

跳着枚举：

#include<iostream>
    #include<cstdio>
    //#define N 21252
    using namespace std;
    int main()
    {
    	int p, e, i, d, count = 0;
    	while(cin >> p >> e >> i >> d && p != -1)
    	{
    		++ count;
    		int k;
    		for(k=d+1; (k-p)%23; ++k);//如果(k-p)%23!=0,说明不是体力高峰，继续往后找，++k
    		for(;(k-e)%28;k+=23);
    		for(;(k-i)%33;k+=23*28);
    		printf("Case %d: the next triple peak occurs in %d days.\n",count,k-d); 		 
    	}
    	return 0;
    }

![70 8][]

根据输出结果的反映时间，可以看出第二个代码的速度快了很多。

[70]: /images/20220511/d896cc55b2e54c868b46757a4e97201b.png
[70 1]: /images/20220511/53d578d9b6a04ad5ae85308d0ebb97d5.png
[70 2]: /images/20220511/8638d5b4bd30463da0e1048a79389022.png
[70 3]: /images/20220511/d55817e6b53448a68b7ef98c98042057.png
[70 4]: /images/20220511/201d30fa6fba4ed2bbf24652e3f82afb.png
[70 5]: /images/20220511/dec398b95d90476aab35df0868c5860c.png
[70 6]: /images/20220511/b9be9e74f4294d9f98db30e70b8b75d9.png
[70 7]: /images/20220511/d27edc18c4ec467f9e5516060856eb91.png
[70 8]: /images/20220511/25693f08426f45f7b6293d2e1a36d590.png