编程语言
首页 > 编程语言> > 【穷竭算法C++】---p2010 回文日期

【穷竭算法C++】---p2010 回文日期

作者:互联网

题目:

给定两个日期(例如20011221),算出在这两个日期之间(包括这两个日期)
一共有多少个回文日期

例子:
输入:
20110101
20111231
输出:
1

输入:
20000101
20101231
输出:
2

思路:

因为每一年只有一个日期符合题意,所应我们只需在给定的两个日期的年份上进行迭代,找到每一年的回文日期,并且判断找到日期是不是在两个给定的日期之间,找到的日期的月和日是不是正确的

int reversed(int a){//算出相应年份的回文日期
    int num = a;
    for(int i=0; i<4; i++){
        num = num*10 + a%10;
        a /= 10;
    }
    return num;
}
bool judeg(int a){//判断找出的日期的月和日是否正确
    int month = a/100%100;
    int day = a%100;
    if(month<1||month>12)
        return false;
    if(month==1||month==3||month==5||month==7||month==8||month==10||month==12){
        if(day>=1&&day<=31)
            return true;
        else
            return false;
    }
    else if(month==4||month==6||month==9||month==11){
        if(day>=1&&day<=30)
            return true;
        else
            return false;
    }
    else{
        if((a/10000%4==0 && a/10000%100!=0) || a/10000%400 ==0){
            if(day>=1&&day<=29)
                return true;
            else
                return false;
        }
        else{
            if(day>=1&&day<=29)
                return true;
            else
                return false;
        }
    }
}
int main(){
    int date1,date2;
    cin>>date1>>date2;
    int num1 = date1/10000;
    int num2 = date2/10000;
    int total = 0;
    for(int i=num1; i<=num2; i++){
        int math = reversed(i);
        if(math>=date1 && math<=date2 && judeg(math)){
            total++;
        }
    }
    cout<<total;
    return 0;
}

标签:int,穷竭,p2010,C++,month,日期,&&,day,回文
来源: https://blog.csdn.net/u013596478/article/details/104682585