2977 生理周期（简单的枚举例子）

 1 /*
 2 简单枚举的例子
 3 题意描述：输入三个周期的新一轮开始时间，和当前的时间，计算并输出从当前时间到满足三个周期的时间的最少天数*/
 4 /*解题思路：刚开始以为求三个数的最小公倍数，其实仔细一想，三个周期的开始时间不同，采用枚举思想，找出满足三个条件
 5 的那一天，再减去初始天数即可。*/ 
 6 /*
 7 方法一（超时） 
 8 #include<stdio.h>
 9 int main()
10 {
11     int p,e,i,d;
12     int j,t=1;
13     while(scanf("%d%d%d%d",&p,&e,&i,&d),p + e + i + d != -4)
14     {
15         for(j=d+1;j<=21252;j++)
16         {
17             if((j-p)%23==0 && (j-e)%28==0 && (j-i)%33==0)
18                 break;
19         }
20         printf("%d\n",j-d);
21         //printf("Case %d: the next triple peak occurs in %d days.\n",t++,j-d);
22     }
23     return 0;
24 }
25 */
26 /*
27 方法二 
28 枚举是一种基于已有的知识进行答案猜测的一种问题求解策略。
29 需要注意的问题
30 建立简洁的数学模型
31 尽可能的减少搜索空间
32 采用合适的搜索顺序
33 此题中需要满足(j-p)%23==0 && (j-e)%28==0 && (j-i)%33==0
34 减少搜索开销的办法是当结果需要满足多个条件是，先满足一个，将条件二的搜索空间减少，进而将条件三的搜索空间也减小*/
35  
36 #include<stdio.h>
37 int main()
38 {
39     int p,e,i,d;
40     int j;
41     while(scanf("%d%d%d%d",&p,&e,&i,&d) != EOF)
42     {
43         for(j=d+1;j<=21252;j++)
44         {
45             if((j-p)%23==0)
46                 break;
47         }
48         for(;j<=21252;j+=23)
49         {
50             if((j-e)%28==0)
51                 break;
52         }
53         for(;j<=21252;j+=23*28)//分步乘法 
54         {
55             if((j-i)%33==0)
56                 break;
57         }
58         printf("%d\n",j-d);
59     }
60     return 0;
61 }
62 
63 
64 /*另外补充一下求n个数的最小公倍数和求n个数的最大公约数(暂无)*/
65 /*总结一句话就是两两求lcm，最后结果就是n个数的最小公倍数 
66 #include <iostream>
67 using namespace std;
68 int gcd(int a,int b)
69 {    
70     if (b==0)
71          return a;
72       return gcd(b, a%b);
73 }
74 int main()
75 {   
76     int t;    
77     cin >> t;    
78     while (t--) 
79     {        
80         int i,n,m,temp=0,ans=1;        
81         cin >> n;        
82         for (i=0; i<n; i++) 
83         {            
84             cin >> m;            
85             temp=gcd(ans,m);            
86             ans=ans/temp*m;        
87         }        
88         cout << ans << ‘\n‘;    
89     }    
90     return 0;
91 }
92 */