poj 1006 Biorhythms

直接枚举算法解决日期问题

最新推荐文章于 2019-08-07 08:00:00 发布

weixin_30906701

最新推荐文章于 2019-08-07 08:00:00 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JMDWQ/archive/2012/03/28/2420923.html

本文介绍了一种使用直接枚举法解决日期问题的方法，通过编写C代码实现，涉及了23、28、33等特定日期的模运算，并在给定条件下寻找满足特定条件的日期。

直接枚举（16MS，可以接受），测试数据有点纠结。

 1 # include <stdio.h>
 2 
 3 int p, e, i, d;
 4 const int add[] = {1, 23, 28, 23*28, 33, 23*33, 28*33};
 5 
 6 int mod(int x, int m);
 7 
 8 int main()
 9 {
10     int cnt, day, sta;
11         
12     cnt = 0;
13     while (1)
14     {
15         scanf("%d%d%d%d", &p, &e, &i, &d);
16         if (p==-1 && e==-1 && i==-1 && d==-1) break;
17         ++cnt;
18         for (day = d+1; day <= 21252+d; )
19         {
20                sta = mod(day-p, 23) + mod(day-e, 28)*2 + mod(day-i, 33)*4;
21             if (sta == 7) break;
22             day += add[sta];
23            }
24            day -= d;
25         printf("Case %d: the next triple peak occurs in %d days.\n", cnt, day);
26     }
27     
28     return 0;
29 }
30 
31 int mod(int x, int m)
32 {
33     if (x % m) return 0;
34     return 1;
35 }