回文数题目

测试数据信息第1题      整齐汽车

周日早晨小丁走到一条公路上发现停车区上停了一列汽车，他想看看汽车的摆放是否整齐。（整齐的标准：左边汽车的颜色和右边相同位置的汽车的颜色一样）。如果整齐输出“YES”，否则输出“NO”。

输入格式

一行1个正整数 n（首位不为零），1≤n≤100000000。

输出格式

一行一个字符串。

输入/输出例子1

输入：

12021

输出：

YES

样例解释

12021：表示第1辆汽车和第5辆汽车颜色相同，第2辆和第4辆汽车颜色相同，则排列整齐。

#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,s,x=0;
cin>>n;
s=n;
while(s>0)
{
x=x*10+s%10;
s=s/10;
}
if(x==n) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
return 0;
}

  测试数据信息第2题      计算之王

学校要进行一场计算比赛，你能不能编写一个程序替老师分忧，用来验算同学们是否计算正确？当你输入一个三位数，计算机能马上算出这个数与这个数的逆序数之和与积。(例如：567的逆序数是765）。

输入格式

第一行输入一个整数。

输出格式

第一行输出这个数和这个逆序数的和。

第二行输出这个数和这个逆序数的积

输入/输出例子1

输入：

789

输出：

1776

778743

#include<bits/stdc++.h>
using namespace std;
int main(){
int a;
cin>>a;
int b=a,c=a;
int gw=0,gw1=0;
while(b>0)
{
   gw=gw*10+b%10;
   b=b/10;
}
cout<<a+gw<<endl;
while(c>0)
{
   gw1=gw1*10+c%10;
   c=c/10;
} 
cout<<a*gw1<<endl;
    return 0;
}

第3题      回文数 测试数据信息

小明刚刚认识了回文数，他想找出从 1 到 N 里面，所有首位数字是偶数的回文数。你能编程帮帮他吗？

输入格式

一行， 1 个整数 N（1 ≤ N ≤ 1000000）

输出格式

一行整数。

输入/输出例子1

输入：

227

输出：

2 4 6 8 22 44 66 88 202 212 222

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int n2=i,x=0;
        int g=0,k=1;
        while(n2>0)
        {
            x=x*10+(n2%10);
            n2=n2/10;
            g++;
        }
        for(int i=1;i<g;i++)
        {
            k=k*10;
        }
        k=i/k; 
        if(i==x&&k%2==0)cout<<i<<" ";
    }
    return 0;
}

第5题      特殊的数 测试数据信息

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

     数据规模和约定

　　1<=n<=54。

输入格式

输入一行，包含一个正整数n。

输出格式

输入一行，包含一个正整数n。

输入/输出例子1

输入：

52

输出：

899998

989989

998899

#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=10000;i<=999999;i++)
{
	int s=0;
	int t=i;
	while(t!=0)
	{
		s=s*10+t%10;
		t=t/10;
	}
	int s1=0;
	t=i;
	while(t!=0)
	{
		s1+=t%10;
		t=t/10;
	}
	if(s==i&&s1==n) cout<<i<<endl;
}
return 0;
}

第6题      回文数字的数位和  测试数据信息

小C对数字非常痴迷，他喜欢一切有规律的数字。这天，他新学到了一个数学知识：类似12321,123321这种规律数字，无论从左到右读还是从右向左读，都是相同的，这样的数字叫做回文数字。

小C输入了一个数字，想请你帮忙找一些各个数位之和等于该数字的回文数，从1开始找，每找到一个就输出一个，放心，他现在只能认不超过6位数的数字，你不需要一直找！

输入格式

一个正整数n（10<=10<=100)

输出格式

若干行，每行包含一个满足要求的回文数字。

数字按照从小到大的顺序排列输出。

如果没有满足条件的数字，输出-1。 

输入/输出例子1

输入：

50

输出：

799997

889988

898898

979979

988889

997799

输入/输出例子2

输入：

2

输出：

2

11

101

1001

10001

100001

输入/输出例子3

输入：

60

输出：

-1

#include <bits/stdc++.h>
using namespace std;
long long n,sg,s,f;
int main()
{
cin>>n;
for(int i=1;i<=999999;i++)
{
	sg=i;
	s=0;
	while(sg!=0)
	{
		s=s*10+sg%10;
		sg=sg/10;
    }
    int f1=0,f2=0;
    if(s==i) f1=1;
    int sg1=i,s1=0;
    while(sg1!=0)
    {
    	s1=s1+sg1%10;
    	sg1=sg1/10;
	}
	if(s1==n) f2=1;
	if(f1==1&&f2==1)
	{
	 cout<<i<<endl;
	 f=1;
	 }
}
if(f==0) cout<<-1;
return 0;
}

第7题      回文日期  测试数据信息

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

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

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

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

输入格式

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

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

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

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

保证date1一定不晚于date2。

输出格式

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

输入/输出例子1

输入：

20110101 20111231

输出：

1

样例解释

对于样例1，符合条件的日期是20111102。

【子任务】

对于60%的数据，满足date1 = date2。

#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,c1,d1,f,g,s,t;
int main()
{
    cin>>a>>b;
    c=a/10000;//起始年
    c1=a%10000;//起始年对应的月和日
    d=b/10000;//终止年
    d1=b%10000;//起始年对应的月和日 
    for(int i=c; i<=d; i++)
    {
    	// 先得到i的回文 回文/100 月  回文%100 日 
    	int huiwen=0; 	int i1=i;
       	while(i1!=0)
    	{
    		huiwen=huiwen*10+i1%10;
    		i1=i1/10;
    	}	 
        f=huiwen/100;
        g=huiwen%100;
    	if(i==c&&c1>huiwen) continue;//判断首尾 
		if(i==d&&d1<huiwen) continue;
		//判断月日是否合理 
    	if((f==1||f==3||f==5||f==7||f==8||f==10||f==12)&&g<=31) s++;
    	if((f==4||f==6||f==9||f==11)&&g<=30) s++;
    	if(f==2)
    	{
    		if(i%4==0&&(i%100!=0||i%400==0)) {if(g<=29) s++;}//闰年比较特殊 
    		else if(g<=28) s++;
		}
	}
	cout<<s;
	return 0;
}