洛谷P1307 数字反转 题解

题目描述

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例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;
}