常见题（—）

（1）判断回文数  回文数是指一个像16461这样“对称”的数，即：将这个数的数字按相反的顺序重新排列后，所得到的数和原来的数一样。

#include <iostream>

using namespace std;
bool IsHuiwenNum(int n);

int main()
{
     int n;
	 cin>>n; //输入一个整数
	 if(IsHuiwenNum(n))
	 {
		 cout<<"n是回文数！"<<endl;
	 }
	 else
	 {
		 cout<<"n不是回文数！"<<endl;
	 }
	 system("pause");
	return 0;
}

//判断一个数是否为回文数
bool IsHuiwenNum(int n)
{
	 int m=0;
	 int temp=n;
	 while(temp>0)
	 {
		 m=m*10;
		 m=m+temp%10;
		 temp=temp/10;
	 }
	 if(m==n)
	 {
       return true;
	 }
	 else
	 {
	   return false;
	 }
}

(2) 输入一行数字：123 423 5645 875 186523

在输入第二行：23

将第一行中含有第二行中“23”的数输出并排序

#include <iostream>
#include<string>
using namespace std;

#define Max 5
int main()
{
	//输入数据
	int a[Max];
	int i=0;
	while(1)
	{
		cin>>a[i++];
		if(i==Max)
		{
			break;
		}
	}

	//输入匹配数字b
	int b;
	cin>>b;
    int H[Max];
	int num=0;
    for(int j=0;j<i;j++)
	{
		string p=to_string((long long)b);
		string q=to_string((long long)a[j]);

		if(-1!=q.find(p))  //匹配
		{
			H[num++]=a[j];
		}
	}

	//排序
	for(int j=0;j<num;j++)
	{
		for(int k=num-1;k>j;k--)
		{
			if(H[k]<H[k-1])
			{
				int itemp=H[k];
				H[k]=i;
				H[k-1]=itemp;
			}
		}

	}

	//输出
	for(int j=0;j<num;j++)
	{
		cout<<H[j]<<" ";
	}

	system("pause");
	return 0;
}