题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805478658260992
题目大意:给你一个数n,判断n*2之后所得到的数跟数n的区别是否只是序列(permutation)不同,即所用不同数字的个数都是一样的。
思路:最大位数为20位,超long long,大数模拟一下2倍,然后逐个判断数字出现的个数。最后输出。
#include<bits/stdc++.h>
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];
}
}