洛谷 P2010 回文日期

2021-09-19 19:27:47 字數 1671 閱讀 6937

noip2016普及組t2

在日常生活中,通過年、月、日這三個要素可以表示出乙個唯一確定的日期。

牛牛習慣用8位數字表示乙個日期,其中,前4位代表年份,接下來2位代表月 份,最後2位代表日期。顯然:乙個日期只有一種表示方法,而兩個不同的日期的表 示方法不會相同。

牛牛認為,乙個日期是回文的,當且僅當表示這個日期的8位數字是回文的。現 在,牛牛想知道:在他指定的兩個日期之間包含這兩個日期本身),有多少個真實存 在的日期是回文的。

乙個8位數字是回文的,當且僅當對於所有的i ( 1 <=i<= 8 )從左向右數的第i個 數字和第9-i個數字(即從右向左數的第i個數字)是相同的。

例如:•對於2023年11月19日,用8位數字20161119表示,它不是回文的。

•對於2023年1月2日,用8位數字20100102表示,它是回文的。

•對於2023年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之間,有多少個日期是回文的。

輸入樣例#1:

20110101

20111231 

輸出樣例#1:

1說明對於60%

的資料,滿足

date1 = date2

bool huiwen(int

x)

if(sum==x) return1;

else

return0;

}

bool gjhuiwen(int a,int l)//

return

true;}

//這個比低精判回文那個更慢,不知道是不是電腦處理數字比處理字串快

題解

#includeint

qin,qiy,qir;

bool

hw()

if(sum==x)

return1;

return0;

}int

main()

; scanf(

"%4d%2d%2d

",&qin,&qiy,&qir);

scanf(

"%4d%2d%2d

",&zhin,&zhiy,&zhir);

while(1

)

}printf("%d

",num);

return0;

}

洛谷P2010 回文日期

在日常生活中,通過年 月 日這三個要素可以表示出乙個唯一確定的日期。牛牛習慣用8位數字表示乙個日期,其中,前44位代表年份,接下來2位代表月 份,最後2位代表日期。顯然 乙個日期只有一種表示方法,而兩個不同的日期的表 示方法不會相同。牛牛認為,乙個日期是回文的,當且僅當表示這個日期的8位數字是回文的...

洛谷 P2010 回文日期

在日常生活中,通過年 月 日這三個要素可以表示出乙個唯一確定的日期。牛牛習慣用8位數字表示乙個日期,其中,前4位代表年份,接下來2位代表月 份,最後2位代表日期。顯然 乙個日期只有一種表示方法,而兩個不同的日期的表 示方法不會相同。牛牛認為,乙個日期是回文的,當且僅當表示這個日期的8位數字是回文的。...

P2010 回文日期

呃呃呃,這個題我寫的 比較繁瑣,不過自認為還是很容易理解的。輸入的是兩個日期,如果把它看成乙個數的話,資料範圍也就是10000000 99999999 而且在其中很多數是不會出現的 必須是真實存在的日期 如果是從輸入的第乙個數到第二個數迴圈一次的話,1s的時間限制也是能過的,迴圈的時候,要判斷這個數...