pat 甲级A1023 Have Fun with Numbers (20分)

题目链接：

https://pintia.cn/problem-sets/994805342720868352/problems/994805478658260992

 

 

题目分析：

字符串处理。

给出一个不超过二十位的正整数A，然后得到一个该数的二倍B，判断B是否是A各位数的一个排列。

 

 

参考代码：

#include<cstdio>
#include<cstring>
using namespace std;
int main(){
	char s[22];
	scanf("%s", s);
	int hash[10] = { 0 };
	int len = strlen(s);
	for (int i = 0; i < len; i++){
		hash[s[i] - '0']++;
	}
	int t, carry = 0,dt;
	bool flag = false;
	for (int i = len - 1; i >= 0; i--){
		t = s[i] - '0' ;
		dt = t << 1;  //各位乘2
		if (dt >= 10){
			s[i] = '0' + dt - 10 + carry;
			carry = 1;
		}else{
			s[i] = '0' + dt + carry;
			carry = 0;
		}
		if(i == 0 && carry) flag = true;  //最高位存在进位
	}
	for (int i = 0; i < len; i++){
		hash[s[i]-'0']--;
	}
	if (flag){//这个地方得注意，由于不管是No,还是Yes都要输出翻倍后的数，即使数字长度不同
		printf("No\n1%s", s);
		return 0;
	}else{
		for (int i = 0; i < len; i++){
			if(hash[s[i] - '0'] != 0){
				printf("No\n%s", s);
				return 0;
			}
		}
	}
	printf("Yes\n%s", s);
	return 0;
}