PAT 1023

题目

给一个大数，要求将其乘2以后，看其中每个数字出现的个数是否相同
相同的话输出Yes
不相同输出No
最后一行输出乘2以后的数
二十分的题肯定是比较简单的

代码和思路

思路

1. 这个题目考察大数乘法，20位长度的数字已经不能用整型变量表示了，要用字符串处理。
2. 从个位开始乘，记录进位，要注意有可能这个数字乘2以后位数变多了，所以跳出循环的时候要判断一下。
3. 因为从个位开始乘，所以得到的数组是最终答案的逆序，可以在记录每个数字的出现次数的同时将这个数组正过来。
4. 坑点就是最高位大于5的话位数就变多了，比如输入510应该输出1020而不是020。

代码

#include<cstdio>
#include<string>
#include<iostream>
#include<vector>
using namespace std;

int Case[11] = { 0 };
int result[11] = { 0 };
vector<int> dou;
vector<int> v;

int main() {
	string str;
	int temp;
	int add = 0;
	int k;
	cin >> str;
	for (int i = 0; i < str.length(); i++) {
		temp = str[i] - '0';
		Case[temp]++;
	}
	int l = str[0] - '0';
	for (int i = str.length() - 1; i >= 0; i--) {
		temp = str[i] - '0';
		temp = temp * 2 + add;
		k = temp % 10;
		add = temp / 10;
		dou.push_back(k);
	}
	if (l >= 5) dou.push_back(add);
	for (int i = dou.size() - 1; i >= 0; i--) {
		result[dou[i]]++;
		v.push_back(dou[i]);
	}
	int flag = 0;
	for (int i = 0; i < 11; i++) {
		if (Case[i] != result[i]) flag = 1;
	}
	if (flag == 0) printf("Yes\n");
	else printf("No\n");
	for (int i = 0; i < v.size(); i++) {
		printf("%d", v[i]);
	}
}