NOIP2016普及组回文日期（c语言讲解）

最新推荐文章于 2024-08-13 15:41:22 发布

不爱热闹：

最新推荐文章于 2024-08-13 15:41:22 发布

阅读量374

点赞数 8

文章标签： c语言 c++ 开发语言

本文链接：https://blog.csdn.net/m0_74051459/article/details/129324935

版权

该篇文章主要介绍了一种使用C语言编程的方法，通过生成回文数字并判断其是否为合法日期，来找出两个指定日期之间的所有回文日期。代码中定义了判断日期合法性的函数`pd(intn)`，并用循环遍历1000到9999之间的数字，找到在给定日期范围内的回文日期并计数。

摘要由CSDN通过智能技术生成

题目

思路

思路1：先把所有日期表示出来，然后判断每个日期是否是回文

这个思路理论上可行，但表示所有日期比较困难

思路2：先把所有的回文日期表示出来，判断日期是否合法，

是否在给定的两个日期之间

比思路1简单一些，本文讲解思路2的写法

代码

#include<stdio.h>

int month[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};//存12个月份的日期
int ret = 0;//计数
int pd(int n)//判断日期是否合法
{
    int year = n / 10000;
    int mont = (n % 10000) / 100;
    int day = n % 100;
    if (year == 0)
    {
        return 0;
    }
    if (mont < 1 || mont>12)
    {
        return 0;
    }
    if (mont == 2)
    {
        if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
        {
            month[2] = 29;
        }
    }
    if (day<1 || day>month[mont])
    {
        return 0;
    }
    month[2] = 28;
    return 1;
}
int main ()
{
    int a=0,b=0;
    scanf("%d",&a);
    scanf("%d",&b);
    for(int i=1000;i<=9999;i++)//先产生回文数
    {
        int date=i,x=i;//不可在此处对i进行改动，改动i可能使程序崩溃；
        for(int j=0;j<4;j++)//将1000到9999数变为回文数
        {
            date=date*10+x%10;
            x/=10;
        }
        if(a<=date&&date<=b&&pd(date)==1)//日期合法，在a,b间，为一个合法方案；
        {
            ret++;
        }
    }
    printf("%d",ret);
    
}

创作不易，请各位多多三连支持

也请各位斧正