patA1023 have fun with numbers (20)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=100001;
int hashT[maxn]={0};
int hashb[maxn]={0};
struct bign{
int d[1000];
int len;
bign(){
memset(d,0,sizeof(d));
len=0;
}
};


bign change(char *s){               //由小到大存储 
bign result;
result.len=strlen(s);
for(int i=0;i<result.len;i++) result.d[i]=s[result.len-i-1]-'0';
return result;
}


bign multiply(bign a,int b){
bign c;
int carry=0;
for(int i=0;i<a.len;i++){
int temp = a.d[i] * b + carry;
c.d[c.len++]=temp%10;
carry=temp/10;
}
while(carry!=0){
c.d[c.len++]=carry%10;
carry/10;
}
return c;
}


bool judge(bign a){
for(int i=0;i<a.len;i++){
hashb[a.d[i]]++;
}
for(int i=0;i<1000;i++){
if(hashT[i]!=0 || hashb[i]!=0){
if(hashT[i]!=hashb[i]) return false;
}
}
return true;
}
int main(int argc, char** argv) {
char str[1000];
scanf("%s",str);
bign x=change(str);
for(int i=0;i<x.len;i++) hashT[x.d[i]]++;
bign ans=multiply(x,2);
if(judge(ans)==false){
printf("No");
}else{
printf("Yes\n");
int length=ans.len;
reverse(ans.d,ans.d+length);
for(int i=0;i<ans.len;i++){
printf("%d",ans.d[i]);
}
}
return 0;
}