PAT 1023. Have Fun with Numbers (20)

题目说明：输入一个数，如果这个数翻倍之后和原数每一位的数字一样，只是排序不同，则输出Yes，否则输出No。

思路：原数最多20位，不能直接乘以2，需要按位去计算。用两个数组分别存放原数和2倍数每个数字的出现次数，最后对比得到结果。

代码：

#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;

char ori[25];
char res[25];
int countori[10];
int countres[10];

int main(){
cin>>ori;

int c=0,s;
//计算翻倍后的结果
for(int i=strlen(ori)-1;i>=0;i--){
s=(ori[i]-'0')*2;
res[i]=s%10+c+'0';
c=s/10;
}
//如果位数变多，不符合
if(c==1){
cout<<"No"<<endl;
cout<<'1'<<res<<endl;
return 0;
}
//计算每个数字的出现次数
for(int i=0;i<strlen(ori);i++){
countori[ori[i]-'0']++;
countres[res[i]-'0']++;
}
//比较翻倍前后是否相同
bool flag=true;
for(int i=0;i<10;i++){
if(countori[i]!=countres[i]){
flag=false;
break;
}
}

if(flag)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
cout<<res<<endl;

return 0;
}