生理周期 poj

此题为枚举，但是技巧在于用一些初等数论的知识节省枚举的时间、提高枚举的效率；

第一个循环每次加上23，第二个循环每次加上23与28的最小公倍数，即是23*28，大大节省时间。

注意：由于找的是下一次生理周期，所以第一次枚举的i必须从23开始，不能为零。

#include <iostream>
#include <cmath>
#include <climits>
#include <string>
#include <cctype>
#include <vector>
#include <cmath>
#include <cstring>
#include <array>

using namespace std;


int main()
{
    int p,e,i,d;
    int j,mark;
    
    cin>>p>>e>>j>>d;
    for(i=23;;i+=23){
        if((p+i-e)%28==0) break;
        
    }
    mark=p+i;   //从mark天开始找
    for(i=0;;i+=23*28){
        if((mark+i-j)%33==0) break;
    }
    
    cout<<mark+i-d<<endl;   //扣去起始天数d

}