洛谷 P2010 回文日期
题目描述
在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用 88 位数字表示一个日期，其中，前 44 位代表年份，接下来 22 位代表月 份，最后 22 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。
牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存 在的日期是回文的。
一个 88 位数字是回文的，当且仅当对于所有的 i ( 1 \le i \le 8)i(1≤i≤8) 从左向右数的第i个 数字和第 9-i9−i 个数字（即从右向左数的第 ii 个数字）是相同的。
例如：
•对于2016年11月19日，用 88 位数字 2016111920161119 表示，它不是回文的。
•对于2010年1月2日，用 88 位数字 2010010220100102 表示，它是回文的。
•对于2010年10月2日，用 88 位数字 2010100220101002 表示，它不是回文的。
每一年中都有 1212 个月份：
其中， 1,3,5,7,8,10,121,3,5,7,8,10,12 月每个月有 3131 天； 4,6,9,114,6,9,11 月每个月有 3030 天；而对于 22 月，闰年时有 2929 天，平年时有 2828 天。
一个年份是闰年当且仅当它满足下列两种情况其中的一种：
1.这个年份是 44 的整数倍，但不是 100100 的整数倍；
2.这个年份是 400400 的整数倍。
例如：
•以下几个年份都是闰年： 2000,2012,20162000,2012,2016 。
•以下几个年份是平年： 1900,2011,20141900,2011,2014 。
输入输出格式
输入格式：
两行，每行包括一个 88 位数字。
第一行表示牛牛指定的起始日期。
第二行表示牛牛指定的终止日期。
保证 date_i date_i 和都是真实存在的日期，且年份部分一定为 44 位数字，且首位数字不为 00 。
保证 date 1 date1 —定不晚于 date 2 date2 。
输出格式：
一个整数，表示在 date1date1 和 date2date2 之间，有多少个日期是回文的。
我的思路:把两个date之间的date都循环一遍,一个个判断是不是回文数…(一听就像是会TLE的那种…)
代码:
#include <iostream>
#include <sstream>
#include <string>
using namespace std;
int TS(int year,int month)//看下多少年多少月有多少天
{
bool rn=0;
int day;
if((year%4==0 && year%100!=0) || year%400==0)
{
rn=1;
}
if(month==2)
{
if(rn) day=29;
else day=28;
}
else if(month==1 || month==3 || month==5 || month==7 || month==8 || month==10 ||month==12)
{
day=31;
}
else day=30;
return day;
}
int main(){
int date1,date2;
cin>>date1>>date2;
int year,month,day,date,ts;
int ans=0;
for(date=date1;date<=date2;date++)
{
year=date/10000;
month=date%10000/100;
day=date%100;
ts=TS(year,month);
if(month==0) continue;//注意month不为0
else if(month>12)//满12月进一年
{
year++;
month=0;
date=year*10000;
}
if(day<=ts)//满天数进一月
{
day++;
}
else
{
month++;
date=year*10000+month*100;
day=0;
}
stringstream t;//感觉字符串更好处理,所以用了字符串流
string s;
t<<date;
t>>s;
int i=0;
while(s[i]==s[7-i] && i<=3)
{
i++;
}
i--;
if(i==3) ans++;
}
cout<<ans;
return 0;
}后来看了题解,换了个思路.
其实只要把每一年列举出来,造出回文数,再判断这个日期科不科学就好了.
代码如下
#include <iostream>
using namespace std;
int TS(int year,int month)
{
bool rn=0;
int day;
if((year%4==0 && year%100!=0) || year%400==0)
{
rn=1;
}
if(month==2)
{
if(rn) day=29;
else day=28;
}
else if(month==1 || month==3 || month==5 || month==7 || month==8 || month==10 ||month==12)
{
day=31;
}
else day=30;
return day;
}
int main(){
int date1,date2;
cin>>date1>>date2;
int date,year;
int ans=0;
for(year=date1/10000;year<=date2/10000;year++)
{
date=year*10000+year%10*1000+year%100/10*100+year%1000/100*10+year/1000;//根据年份造回文数
if(date>=date1 && date<=date2 && date%10000/100>0 && date%10000/100<=12 && date%100<=TS(year,date%10000/100))
{
ans++; //若符合条件则计数
}
}
cout<<ans;
return 0;
}两种方法都要注意月份不能为0(两次都因为这个扣分…)