给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。
输入格式
输入共 1 行,一个整数 N。
输出格式
输出共 1 行,一个整数,表示反转后的新数。
数据范围
−1,000,000,000≤N≤1,000,000,000。
Sample Input
123
Sample Output
321
Sample Input 2
-380
Sample Output 2
-83
这题我们直接用字符串做更简单,详细看代码
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<queue>
#include<math.h>
#include<set>
#define llu unsigned long long
using namespace std;
int main()
{
int f=0;//f=1代表数为负数 ,f=0代表正数
string s;
cin >> s;
//特判两种情况
if(s=="0"){
cout << "0" << endl ;
return 0;
}
else if(s=="-0"){
cout << "-0" << endl ;
return 0;
}
if(s[0]=='-')f=1;
int n=s.size();
int k=n-1;//k来保存倒序第一个不为0的数字的位置;
while(s[k]=='0')
k--;//看看从哪一位开始倒序输出
if(f)cout << "-" ;
for(int i=k;i>=f;i--)
cout << s[i] ;
return 0;
}