算法篇【枚举2 -- 生理周期】

1、问题：给定三个高峰出现的日子p e i，再给定一个日子，求日子d之后，下一次三个高峰落在同一天的日子

输入：

         四个整数：p，e，i，d。

输出：

        从给定日子起，下一次三个高峰是同一天的日子。

思路：

        从d+1天开始，一直试到第21252天，对其中的每个日期k，看看是否满足：

        （k - p）%23 == 0 && （k - e）% 28 == 0 && （k - i）% 33 == 0；

        如何试的更快？跳着试！

 1 #include <iostream>
 2 #include <cstdio>
 3 
 4 using namespace std;
 5 int main()
 6 {
 7     int p, e, i, d, caseNo = 0;
 8     printf("Please input the num of p e i d : \n");
 9     while(cin >>p >>e >>i >>d && p!=-1){
10         ++caseNo ;
11         int k ;
12         for(k = d+1; (k-p)%23; ++k);
13         for(; (k-e)%28; k+=23);
14         for(; (k-i)%33; k+=23*28);
15         cout<<"Case "<< caseNo <<": The next lucky day is "<< k-d <<endl;
16     }
17     return 0;
18     system("pause");
19 }

 

运行：

 

 

总结：

       1、枚举输出的时候要考虑尽量去缩短枚举值的取值范围。

转载于:https://www.cnblogs.com/littleMa/p/8502999.html