C++回文数

原题链接：https://www.caoweninfo.com/problem.php?id=1486

题目描述

        回文数是指一个像16961这样"对称"的数，即：将这个数的数字按相反的顺序重新排列后，所得到的数和原来的数一样。输入一个正整数，判断它是否为回文数，如果是回文数则输出"Yes"，否则输出将这个数的数字按相反的顺序重新排列后的数。

输入

输入数据仅有一行包含一个正整数n。n不超过2000000000。

输出

输出数据仅有一行，如果读入的数是回文数则输出Yes，否则输出将这个数的数字按相反的顺序重新排列后的数。

样例组

样例1
输入：19691
输出：Yes

样例2
输入：2011
输出：1102

题目思路

        这道题目是一道十分简单的题目(洛谷，Acwing上都没有），几乎没有任何难点。但是，这道题还需要注意两点。

第一点是求出回文数的过程。比较简单的有两种方法。

注：两种方法都要借助C++基础函数(第13个与第7个)

        第一种方法简单易懂，就是最常用的判断回文数函数。这样做效率也很高，同时不要删前导零。用这种方法做的函数如下：

bool hws(int n)
{
	int ans=0,m=n;
	while(m>0)
	{
		ans=ans*10+m%10;
		m/=10;
	}
	return ans==n;
}

        第二种方法要用到字符串和reverse函数，还要删前导零，非常麻烦，建议不要用(这里仅供对比)。具体程序如下：

string llts(long long n)
{
    while(n)
    {
        n/=10;
        s=s+(char)(n+48);
    }
    return s;
}
void hws(long long n)
{
    string s=llts(n),ss=s;
    reverse(s.begin(),s.end());
    if(s==ss) cout<<"Yes";
    else
    {
        while(ss[0]=='0'&&ss.size()>1) ss.erase(0,1);
        cout<<ss;
    }
}
    

所以第一种方法更简单(而且更快)，因此补充采用第一种方法。

这道题目还有第二点。这道题目数据范围这么大(2000000000呢)，int肯定不够。那该怎么办呢？改long long。

具体标程如下：

#include<bits/stdc++.h>
using namespace std;
long long n,x;
bool hws(long long n)
{
	long long ans=0,m=n;
	while(m>0)
	{
		ans=ans*10+m%10;
		m/=10;
	}
	x=ans;
	return ans==n;
}
int main()
{ 	
  	cin>>n;
  	if(hws(n)) cout<<"Yes";
  	else cout<<x;
	return 0;
}

这道题目就这么多。