NOIP2016 普及組第二題 回文日期

瘋狂的函數 2022-01-07 20:31:03 阅读数:814

noip2016 noip 普及 第二 回文

題目描述

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

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

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

輸入

輸入包括兩行,每行包括一個8比特數字。

第一行錶示牛牛指定的起始日期date1。

第二行錶示牛牛指定的終止日期date2。

保證date1和date2都是真實存在的日期,且年份部分一定為4比特數字,且首比特數字不為0。

保證date1—定不晚於date2。

輸出

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

樣例輸入

20110101
20111231

樣例輸出

1

提示

一個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。

【樣例說明】

對於樣例1,符合條件的日期是20111102。

對於樣例2,符合條件的日期是20011002和20100102。

【子任務】

對於60%的數據,滿足date1 = date2。

程序實現

#include<bits/stdc++.h>
using namespace std;
int in(int a)
{
if(a==1||a==3||a==5||a==7||a==8||a==10||a==12)
{
return 31;
}
if(a==2)
{
return 29;
}
return 30;
}
int tk(int i,int j)
{
return (j%10)*1000+(j/10)*100+(i%10)*10+(i/10);
}
int main()
{
int n,m,sum,ans=0;
cin>>n>>m;
for(int i=1;i<=12;i++)
for(int j=1;j<=in(i);j++)
{
sum=tk(i,j)*10000+i*100+j;
if(sum<n||sum>m)
{
continue;
}
ans++;
}
cout<<ans;
}
版权声明:本文为[瘋狂的函數]所创,转载请带上原文链接,感谢。 https://gsmany.com/2022/01/202201072031027145.html