[PAT] A1023 Have Fun with Numbers

【题目大意】

给一个不超过20位的数字，如果将它乘以2得到的数仅仅是原来的数字重新排列得到的，那就输出Yes，下一行输出加倍后的数。如果不是，输出No，下一行输出加倍后的数。

【思路】
20位过于庞大，超出了long long，所以用数组来做，其中的算法核心有竖式乘法的数组计算法。

【tips】

1 判断原数和double原数是否拥有同样数字的方法：

建立一个数组check[0~9]，如果原数的第i位是a，则check[a]++；如果double原数的第i位是a，则check[a]--。最后检查check[0~9]，只要有一个不为0，则输出No。

2 读入一个字符（包含空格），用char c = getchar();

【AC代码】

 #include<iostream>
 #include <algorithm>
 using namespace std;
 int main()
 {
     int num[];
     int digit = ;
     char c;
     while ()
     {
         c = getchar();
         if (c == '\n')break;
         num[digit] = c - '';
         digit++;
     }
     bool jinwei = ;//进位标志
     int i;
     int dnum[];
     for (i = digit - ; i >= ; i--)
     {
         dnum[i] =  * num[i] + jinwei;
         if (dnum[i] >= )
         {
             dnum[i] -= ;
             jinwei = ;
         }
         else jinwei = ;
     }
     if (jinwei == )
     {
         cout << "No" << endl;
         cout << ;//输出进位
     }
     else
     {
         int check[] = {  };
         for (i = ; i < digit; i++)
         {
             check[num[i]]++;
             check[dnum[i]]--;
         }
         for (i = ; i < ; i++)
             if (check[i] != )
                 break;
         if (i == )cout << "Yes" << endl;
         else cout << "No" << endl;
     }
     for (i = ; i < digit; i++)
         cout << dnum[i];
     return ;
 }