迴文日期(date)

Dance_Bear發表於2020-12-22

程式碼

題目描述
在日常生活中,通過年、月、日這三個要素可以表示出一個唯一確定的日期。
牛牛習慣用8位數字表示一個日期,其中,前4位代表年份,接下來2位代表月份,最後2位代表日期。顯然:一個日期只有一種表示方法,而兩個不同的日期的表 示方法不會相同。
牛牛認為,一個日期是迴文的,當且僅當表示這個日期的8位數字是迴文的。現 在,牛牛想知道:在他指定的兩個日期之間包含這兩個日期本身),有多少個真實存在的日期是迴文的。
一個8位數字是迴文的,當且僅當對於所有的i ( 1 <=i<= 8 )從左向右數的第i個 數字和第9-i個數字(即從右向左數的第i個數字)是相同的。
例如:
•對於2016年11月19日,用8位數字20161119表示,它不是迴文的。
•對於2010年1月2日,用8位數字20100102表示,它是迴文的。
•對於2010年10月2日,用8位數字20101002表示,它不是迴文的。
每一年中都有12個月份:
其中,1、3、5、7、8、10、12月每個月有31天;4、6、9、11月每個月有30天;而對於2月,閏年時有29天,平年時有28天。
一個年份是閏年當且僅當它滿足下列兩種情況其中的一種:
1.這個年份是4的整數倍,但不是100的整數倍;
2.這個年份是400的整數倍。
例如:
•以下幾個年份都是閏年:2000、2012、2016。
•以下幾個年份是平年:1900、2011、2014。

輸入
輸入包括兩行,每行包括一個8位數字。
第一行表示牛牛指定的起始日期。
第二行表示牛牛指定的終止日期。
保證date_i和都是真實存在的日期,且年份部分一定為4位數字,且首位數字不為0。
保證date1—定不晚於date2。

輸出
輸出一行,包含一個整數,表示在date1和date2之間,有多少個日期是迴文的。

樣例輸入複製
20110101
20111231

樣例輸出複製
1

提示
【輸入樣例1】
20110101
20111231

【輸出樣例1】
1

【輸入樣例2】
20000101
20101231

【輸出樣例2】
2

【樣例說明】
對於樣例1,符合條件的日期是20111102。
對於樣例2,符合條件的日期是20011002和20100102。

【子任務】
對於60%的資料,滿足date1 = date2。

【來源】
NOIP2016普及組複賽第2題

#include<bits/stdc++.h>
using namespace std;
int main(){
    int x, y, ans=0;
    cin >> x >> y;
    int x1 = x / 10000;
    int x2 = y / 10000;
    for(int i = x1; i <= x2; i++){
        int x1 = i / 1000;
        int x2 = (i / 100) % 10;
        int x3 = (i / 10) % 10;
        int x4 = i % 10;    
        int month1 = x4 * 10 + x3;
        int day1 = x2 * 10 + x1;
        if(month1 == 1 || month1 == 3 || month1 == 5 || month1 == 7 || month1 == 8 || month1 == 10 || month1 == 12){
            if(day1 <= 31 && day1 >= 1) 
                if(i * 10000 + month1 * 100 + day1 <= y) ans++;
        }
        if(month1 == 4 || month1 == 6 || month1 == 9 || month1 == 11){
            if(day1 <= 30 && day1 >= 1) 
                if(i * 10000 + month1 * 100 + day1 <= y) ans++;
        }
        if(month1 == 2)
            if((i % 4 == 0 && x % 100 != 0) || i % 400 == 0){
                if(day1 <= 29 && day1 >= 1) 
                    if(i * 10000 + month1 * 100 + day1 <= y) ans++;
            }
            else{
                if(day1 <= 28 && day1 >= 1) 
                    if(i * 10000 + month1 * 100 + day1 <= y) ans++;
            }
    }
    cout << ans << endl;
    return 0;
}

相關文章