1023 Have Fun with Numbers （20 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805478658260992
题目大意：给你一个数n，判断n*2之后所得到的数跟数n的区别是否只是序列（permutation）不同，即所用不同数字的个数都是一样的。

思路：最大位数为20位，超long long，大数模拟一下2倍，然后逐个判断数字出现的个数。最后输出。

#include
using namespace std;
string a;
int b[25],len;
int cnt1[10],cnt2[10],flag=1;;
int main()
{
	cin>>a;
	reverse(a.begin(),a.end());
	len=a.length()-1;
	for(int i=0;i<a.length();i++){ 
		b[i]+=(a[i]-'0')*2;
		if(b[i]>=10) {
			b[i+1]+=b[i]/10;
			if(i+1>len) { //位数增加则一定不相同
				len=i+1; 
				flag=0;
			}
		}
		b[i]=b[i]%10;
	}
	if(flag){
		for(int i=0;i<a.length();i++){
			int x=a[i]-'0';
			cnt1[x]++;
		}
		for(int i=0;i<=len;i++){ 
			int x=b[i];
			cnt2[x]++;
		}
		for(int i=0;i<10;i++){
			if(cnt1[i]!=cnt2[i]) {
				flag=0;
				break;
			}
		} 
	}
	if(flag) cout<<"Yes"<<endl;
	else cout<<"No"<<endl; 
	int idx=24;
	while(1){
		if(b[idx]!=0) break;
		idx--;
	} 
	for(;idx>=0;idx--){
		cout<<b[idx];
	}
}