【PAT甲级】1023 Have Fun with Numbers (20 分)

题意：

输入一个不超过20位的正整数，问乘2以后是否和之前的数组排列相同（数字种类和出现的个数不变），输出Yes或No，并输出乘2后的数字。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int vis[];
 string s;
 int ans[];
 int main(){
     cin>>s;
     int len=s.size();
     for(int i=len-;i>=;--i)
         ++vis[s[i]-''];
     int cnt=;
     int x=;
     for(int i=len-;i>=;--i){
         x=(s[i]-'')*;
         if(ans[cnt+]+x%>){
             ans[++cnt]+=x%-;
             ++ans[cnt+];
         }
         else{
             ans[++cnt]+=x%;
             if(x>)
                 ++ans[cnt+];
         }
     }
     for(int j=;j;--j)
         if(ans[j]){
             cnt=j;
             break;
         }
     for(int i=;i<=cnt;++i)
         --vis[ans[i]];
     int flag=;
     for(int i=;i<;++i)
         if(vis[i])
             flag=;
     if(flag)
         cout<<"No\n";
     else
         cout<<"Yes\n";
     for(int i=cnt;i;--i)
         cout<<ans[i];
     return ;
 }