在日常生活中,通過年、月、日這三個要素可以表示出乙個唯一確定的日期。
牛牛習慣用8位數字表示乙個日期,其中,前44位代表年份,接下來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月每個月有3131天;4,6,9,11月每個月有30天;而對於2月,閏年時有29天,平年時有28天。
乙個年份是閏年當且僅當它滿足下列兩種情況其中的一種:
1.這個年份是4的整數倍,但不是100的整數倍;
2.這個年份是400的整數倍。
例如:•以下幾個年份都是閏年:2000,2012,2016。
•以下幾個年份是平年:1900,2011,2014。
輸入格式:
兩行,每行包括乙個88位數字。
第一行表示牛牛指定的起始日期。
第二行表示牛牛指定的終止日期。
保證date_i和都是真實存在的日期,且年份部分一定為44位數字,且首位數字不為00。
保證date1 —定不晚於date2。
輸出格式:
乙個整數,表示在date1date1和date2date2之間,有多少個日期是回文的。
輸入樣例#1:
20110101輸出樣例#1:20111231
1輸入樣例#2:
20000101輸出樣例#2:20101231
2【樣例說明】
對於樣例1,符合條件的日期是20111102。
對於樣例2,符合條件的日期是20011002和20100102。
【子任務】
對於60%的資料,滿足date1=date2。
【題解】:
超級超級麻煩的乙個題目,十分麻煩,如果是賽場上寫這個題目,肯定很多人知道怎麼做,但是被很多小細節給卡死。
首先我們寫乙個合法日期的函式:
1、判斷合法日期的函式
int month[13]=;
int check_year(int x)
int check_day(int y,int m,int d)else if( d<=month[m] )else
}return 0;
}
2、輸入乙個整數,判斷是否為正確的日期 和 回文串
int check(int tmp)
3、由於多次使用到 乙個數(串)的逆序,和 知道乙個年份得到這個乙個日期
int rev(int x)
int p(int tmp)
4、最後涉及到範圍問題,所以寫成字首和來做,只用年份做迴圈。
int f(int x)
return cnt;
}
剩下來在主函式要判斷一下:
1、兩個年份是否相同,還有如果兩個年份相同看看是否是同一天。
2、如果兩個年份不相同,那麼要判斷輸入的 月日 是否在 回文日期 前後。
#includeusing namespace std;
int month[13]=;
int check_year(int x)
int check_day(int y,int m,int d)else if( d<=month[m] )else
}return 0;
}int check(int tmp)
int rev(int x)
int p(int tmp)
int f(int x)
return cnt;
}int main()
if( rev(y2) <= d2 )
}else
}printf("%d\n",ans);
}
洛谷 P2010 回文日期
noip2016普及組t2 在日常生活中,通過年 月 日這三個要素可以表示出乙個唯一確定的日期。牛牛習慣用8位數字表示乙個日期,其中,前4位代表年份,接下來2位代表月 份,最後2位代表日期。顯然 乙個日期只有一種表示方法,而兩個不同的日期的表 示方法不會相同。牛牛認為,乙個日期是回文的,當且僅當表示...
洛谷 P2010 回文日期
在日常生活中,通過年 月 日這三個要素可以表示出乙個唯一確定的日期。牛牛習慣用8位數字表示乙個日期,其中,前4位代表年份,接下來2位代表月 份,最後2位代表日期。顯然 乙個日期只有一種表示方法,而兩個不同的日期的表 示方法不會相同。牛牛認為,乙個日期是回文的,當且僅當表示這個日期的8位數字是回文的。...
P2010 回文日期
呃呃呃,這個題我寫的 比較繁瑣,不過自認為還是很容易理解的。輸入的是兩個日期,如果把它看成乙個數的話,資料範圍也就是10000000 99999999 而且在其中很多數是不會出現的 必須是真實存在的日期 如果是從輸入的第乙個數到第二個數迴圈一次的話,1s的時間限制也是能過的,迴圈的時候,要判斷這個數...