标签：ext code 相减 公约数 起点 rip 思路 while 枚举
思路：与求最大公约数基本方法一致。虽然起点不同但终点仍旧一致，起点也可以求出相减为0的情况。
注意：不需要用暴力枚举的方法。我们在进行枚举时筛选。以最小的23进行倍数增长一次试验。
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 int main(){ 6 int p,i,e,d,count=1; 7 while(true){ 8 cin>>p>>i>>e>>d; 9 p%=23;i%=28;e%=33; 10 int t,h=0; 11 if(p==-1) 12 break; 13 while(true){ 14 t=p+h++*23; 15 if(t<=d)continue; 16 if((t-i)%28==0&&(t-e)%33==0){ 17 //printf("Case %d: the next triple peak occurs in %d days.\n", count++, t - d); 18 cout<<"Case "<<count++<<": the next triple peak occurs in "<<t-d<<" days."<<endl; 19 break; 20 } 21 } 22 } 23 return 0; 24 }
标签：ext code 相减 公约数 起点 rip 思路 while 枚举
原文地址：https://www.cnblogs.com/sweet-ginger-candy/p/11505084.html
