算法篇【枚举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；

        如何试的更快？跳着试！

#include <iostream>
#include <cstdio>

using namespace std;
int main()
{
    int p, e, i, d, caseNo = 0;
    printf("Please input the num of p e i d : \n");
    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);
        cout<<"Case "<< caseNo <<": The next lucky day is "<< k-d <<endl;
    }
    return 0;
    system("pause");
}

 

运行：

 

 

总结：

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