其他分享
首页 > 其他分享> > P2010 回文日期

P2010 回文日期

作者:互联网

    呃呃呃,这个题我写的代码比较繁琐,不过自认为还是很容易理解的。

    输入的是两个日期,如果把它看成一个数的话,数据范围也就是10000000-99999999;而且在其中很多数是不会出现的(必须是真实存在的日期)如果是从输入的第一个数到第二个数循环一次的话,1s的时间限制也是能过的,循环的时候,要判断这个数是否是回文数,再判断这个数是否为合法的日期。所以再定义两个函数分别判断就可以了。

    首先是判断日期是否合法的函数:

 1 bool hf(int a)
 2 {
 3     int t=a,date,year;
 4     year=t/10000;
 5     t=t%10000;
 6     date=t%100;
 7     t=t/100;
 8     if(t<1 || t>12) return false;
 9     if(t==1||t==3||t==5||t==7||t==8||t==10||t==12)
10     {
11         if(date>31 || date<1) return false;
12         else return true;
13     }
14     if(t==4||t==6||t==9||t==11)
15     {
16         if(date>30 || date<1) return false;
17         else return true;
18     }
19     if(t==2)
20     {
21         if((year%4==0 && year%100!=0) || year%400==0)
22         {
23             if(date>29 || date<1) return false;
24             else return true;
25         }
26         else
27         {
28             if(date>28 || date<1) return false;
29             else return true;
30         }
31     }
32 }

        返回值只需要“true”或“false”就可以了,所以函数类型就是bool型,下面判断回文的函数也一样。三个变量:year来存储年份,t来存储月份,date来存储日期。分别存好后,先判断月份,首先月份要是不合法的话就直接返回false;然后再根据每个月份所对应的最多天数来判断是否合法。其中2月份比较特殊,先要判断是闰年还是平年,再判断日期是否合法。

        然后,判断是否为回文数的函数:

1 bool hw(int a)
2 {
3     if(a/10000000==a%10 && a/1000000%10==a%100/10 && a/100000%10==a%1000/100 && a/10000%10==a%10000/1000)
4     {
5         return true;
6     }
7     else return false; 
8 }

        判断回文的话就直接将后四位数翻转过来,再判断是否和前四位数相等,若相等,则为回文数。

       然后main函数里进行循环和调用函数就可以了。

       AC代码:

 1 #include<iostream>
 2 using namespace std;
 3 bool hf(int a)
 4 {
 5     int t=a,date,year;
 6     year=t/10000;
 7     t=t%10000;
 8     date=t%100;
 9     t=t/100;
10     if(t<1 || t>12) return false;
11     if(t==1||t==3||t==5||t==7||t==8||t==10||t==12)
12     {
13         if(date>31 || date<1) return false;
14         else return true;
15     }
16     if(t==4||t==6||t==9||t==11)
17     {
18         if(date>30 || date<1) return false;
19         else return true;
20     }
21     if(t==2)
22     {
23         if((year%4==0 && year%100!=0) || year%400==0)
24         {
25             if(date>29 || date<1) return false;
26             else return true;
27         }
28         else
29         {
30             if(date>28 || date<1) return false;
31             else return true;
32         }
33     }
34 }
35 bool hw(int a)
36 {
37     if(a/10000000==a%10 && a/1000000%10==a%100/10 && a/100000%10==a%1000/100 && a/10000%10==a%10000/1000)
38     {
39         return true;
40     }
41     else return false; 
42 }
43 int main()
44 {
45     int m,n,s=0;
46     cin>>m>>n;
47     for(int i=m;i<=n;++i)
48     {
49         if(hf(i) && hw(i))
50         {
51             s++;
52         }
53     }
54     cout<<s;
55     return 0;
56 }

标签:10,判断,int,P2010,日期,date,100,回文
来源: https://www.cnblogs.com/zkw666/p/12722352.html