题目描述
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。
输入输出格式
输入格式:
一个整数 NN
输出格式:
一个整数,表示反转后的新数。
输入输出样例
输入样例#1:
123
输出样例#1:
321
输入样例#2:
-380
输出样例#2:
-83
说明
数据范围
-1,000,000,000≤N≤1,000,000,000−1,000,000,000≤N≤1,000,000,000。
noip2011普及组第一题
题解:
- 这道题直接用字符串很轻松AC;
- 先判断是否为复数,在判断后置位是否为'0';
- 如果是负数,保存'-'到字符串a的首位;
- 如果后置位由'0',在反向保存到字符串a时,不保存'0',直到遇到非'0'字符再开始保存;
- 这时要注意,如果此数为负数,从s.length()-1保存到1,否则保存到0,因为负数前有字符'-',此前已经保存到a[0]了,所以只需要保存到1停止;
#include <iostream>
#include <string>
using namespace std;
string s,a;
bool f,b = 0;
int main() {
cin >> s;
if (s[0] == '-') {
b = 1;
a = '-';
}
if (s[s.length() - 1] == '0')f = 1;
for (int i = s.length()-1; i >=b? 1:0 ; i--) {
if (f&&s[i]=='0') {
continue;
}
else {
f = 0;
a += s[i];
}
}
cout << a;
system("pause");
return 0;
}