【NOIP2016普及组】回文日期

题目描述

在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。

牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。

牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。

输入

输入包括两行，每行包括一个8位数字。

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

第二行表示牛牛指定的终止日期date2。

保证date1和date2都是真实存在的日期，且年份部分一定为4位数字，且首位数字不为0。

保证date1—定不晚于date2。

输出

输出一行，包含一个整数，表示在date1和date2之间，有多少个日期是回文的。

样例输入1

20110101

20111231

样例输出1

1

样例输入2

20000101
20101231

样例输出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~