此题为枚举,但是技巧在于用一些初等数论的知识节省枚举的时间、提高枚举的效率;
第一个循环每次加上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
}