1023 Have Fun with Numbers

题目大意

给出一个长度不超过20的整数，问这个整数两倍后的数位是否为原数位的一个排列。不管是yes还是no最后都要输出整数乘以2的结果。

---

思路解析

遇到超过20位，或暗示数字很大的字眼时，就意味着肯定要用string模拟。在这里总结一下：int->10位、long long->19位，一般不考察double，所以涉及到超位数就要往string上想。

---

示例代码

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main() {
	string s1,s2;
	cin >> s1;
	int r = 0;
	for (int i = s1.length() - 1; i >= 0; i--) {
		int a = (s1[i] - '0')*2 + r;
		s2 += to_string(a % 10);
		r = a / 10;
	}
	if (r != 0)
		s2 += to_string(r);
	int flag = 1;
	vector<int> arr(10), arr2(10);
	for (int i = 0; i < s1.length(); i++) 
		arr[s1[i] - '0']++;
	for (int i = 0; i < s2.length(); i++) 
		arr2[s2[i] - '0']++;
	for (int i = 0; i < 10; i++) {
		if (arr[i] != arr2[i]) {
			flag = 0; break;
		}
	}
	if (flag) 
		printf("Yes\n");
	else 
		printf("No\n");
	for (int i = s2.length()-1; i >= 0; i--)
		printf("%c", s2[i]);
	return 0;
}