题目描述
在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。
牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。
输入
输入包括两行,每行包括一个8位数字。
第一行表示牛牛指定的起始日期date1。
第二行表示牛牛指定的终止日期date2。
保证date1和date2都是真实存在的日期,且年份部分一定为4位数字,且首位数字不为0。
保证date1—定不晚于date2。
输出
输出一行,包含一个整数,表示在date1和date2之间,有多少个日期是回文的。
样例输入1
2011010120111231
样例输出1
1
样例输入2
2000010120101231
样例输出2
2
-My show time-
我的思路
先把首末位的年月日提炼出来,然后从开始年开始,到结束年生成一个本年的回文数,如果这个数是一个正确的日期啊啊!
我的代码
你们要的正确的代码(呃...只有c++的)
#include <iostream>
#include <string>
using namespace std;
class _{
public:
int y;
int m;
int d;
string ymd;
};
void split(string s,int &a,int &b,int &c){
a=(s[0]-'0')*1000+(s[1]-'0')*100+(s[2]-'0')*10+(s[3]-'0');
b=(s[4]-'0')*100+(s[5]-'0');
c=(s[6]-'0')*100+(s[7]-'0');
}
bool run(int runnian)
{
if(runnian%4==0&&runnian%100)return true;
if(runnian%400==0)return true;
return false;
}
int main()
{int tpl=0;
_ startday;
_ endday;
int nian,yue,ri;
cin>>startday.ymd>>endday.ymd;
split(startday.ymd,startday.y,startday.m,startday.d);
split(endday.ymd,endday.y,endday.m,endday.d);
int i,s;
int c=0;
for(i=startday.y;i<=endday.y;i++)
{
nian=i;
yue=(nian%10)*10+(nian/10%10);
ri=(nian/100%10)*10+(nian/1000%10);
c++;
s=0;
if(yue>12||yue<1||ri<1||ri>31)s=1;
if(yue==4||yue==6||yue==9||yue==11)if(ri>30)s=1;
if(run(nian)==false)if(yue==2)if(ri>28)s=1;
if(run(nian)==true)if(yue==2)if(ri>29)s=1;
if(nian==startday.y&&(yue<startday.m&&ri<startday.d))s=1;
if(nian==endday.y&&(yue>endday.m&&ri>endday.d))s=1;
c=c-s;}
cout<<c<<endl;}
AC图来一套:
BYE~