洛谷[NOIP2011 普及组]数字反转

[NOIP2011 普及组] 数字反转

题目描述

给定一个整数 N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。

输入格式

一个整数 N。

输出格式

一个整数，表示反转后的新数。

样例 #1

样例输入 #1

123

样例输出 #1

321

样例 #2

样例输入 #2

-380

样例输出 #2

-83

提示

【数据范围】
−1,000,000,000<=n<=1,000,000,000

noip2011 普及组第一题

思路

这道题我们可以直接模拟，输入的情况分为两类。第一种——该整数大于等于0，直接反转，并去除前导零。

第二种情况——该整数小于0，先打印'-'，然后取负数后再反转，然后去除前导0

如何反转该数字？——可以使用字符串来存储这个数字，然后使用reverse库函数直接进行反转

如何去除前导零？——使用substr函数，若字符串的长度大于1，并且首个元素为0，我们就可以直接取这个字符串的下标为1的字符，直到末尾的字符串

C++代码如下：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	cin >> n;
	if (n >= 0) {
		string s = to_string(n);
		reverse(s.begin(), s.end());
		while (s.size() > 1 && s[0] == '0') s = s.substr(1);
		cout << s;
	}
	else {
		cout << "-";
		n = -n;
		string s = to_string(n);
		reverse(s.begin(), s.end());
		while (s.size() > 1 && s[0] == '0') s = s.substr(1);
		cout << s;
	}
	return 0;
}