C++第11周项目3（4）——万以内回文数

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目3- 有趣的数字】先阅读例题，体会处理数字的一般方法，然后自行选题进行解决，掌握这种类型程序设计的一般方法。

任务：解决下面的问题（选做一道即算完成任务）

（4）输出10000以内的所有回文数。

#include<iostream>
using namespace std;
int main()
{  

	int m,n,k,c=0;
	cout<<"一万内的回文数："<<endl;
	for(m=1;m<=10000;++m)
	{
		k=m;
		n=0;
		while(k>0)
		{
			n=n*10+k%10;
			k=k/10;
		}
		if(m==n)
		{
			++c;
			cout<<m<<"\t";
			if(c%10==0)
				cout<<endl;
		}
	}
	cout<<endl;
	return 0;
}  

运行结果：

另一种解法 

#include<iostream>
using namespace std;
int main()
{  

	int m,n;
	cout<<"一万内的回文数："<<endl;
	//个位数全是回文数
	for(m=1;m<=9;++m)
		cout<<m<<"\t";
	//下面凑出所有两位的回文数
	for(m=1;m<=9;++m)
		cout<<(m*10+m)<<"\t";
	//下面凑是所有三位的回文数
	for(m=1;m<=9;++m)
		for(n=0;n<=9;++n)
			cout<<(m*100+n*10+m)<<"\t";
	//下面凑出所有四位的回文数
	for(m=10;m<=99;++m)
	{
		n=(m%10)*10+m/10; //n和m比，个位、十位恰互换
		cout<<(m*100+n)<<"\t";
	}
	cout<<endl;
	return 0;
}