基础练习 回文数

基础练习 回文数  

间限制：1.0s   内存限制：512.0MB

      

问题描述

　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的四位十进制数。

 思路1：

判断条件也很清楚，从左读的书就是数本身，关键看如何得到从右开始读的数

程序如下：

#include <iostream>
using namespace std;
int main() 
{
	for(int number=1000;number<10000;number++)
	{
		int a=number;
		int b=0;
		while(a)//得到从右读的数字 
		{
			b=a%10+b*10;
			a=a/10;
		}
		if(b==number)
		{
			cout<<number<<endl;
		}
	}
	return 0;
}

私以为这段得到从右读的数字的程序写的很巧妙

		while(a)//得到从右读的数字 
		{
			b=a%10+b*10;
			a=a/10;
		}

思路2:

题目条件是求得从左边读和从右边读一样的四位十进制数，也就是说也可以通过比较第一位和第四位，第二位和第三位是否相同来判断

程序如下：

#include <iostream>
using namespace std; 
//方法二：直接比较第一位与第四位，第二位与第三位是否相等 
int main() 
{
	int a,b,c,d;
	for(int i = 1000;i < 10000;i++)
	{
		a = i/1000;//最高位 ，即第一位 
		b = i%1000/100;//第二位 
		c = i%100/10;//第三位 
		d = i%10;//个位，即第四位 
		if((a == d)&&(b == c))
		{
			cout<<i<<endl;
		}
	}
	return 0;
}