1023. Have Fun with Numbers (20)

题目链接：https://www.patest.cn/contests/pat-a-practise/1023

---

题目大意：判断a和2*a中每一个数字的个数是否相同。

---

解题思路：

• 为便于统计数字的个数使用字符串保存数字a，然后计算2*a
• 再统计两者中0,1，···9的个数
• 比较两者中每个数字的个数是否相同

---

代码如下:

#include <iostream>
#include <string>
using namespace std;
int cntnum1[10]={0};
int cntnum2[10]={0};
int main(int argc, char const *argv[])
{
    string a,b;
    cin>>a;
    b=a;//b用来保存a*2
    int tmp=0;
    for(int i=a.length()-1;i>=0;i--){//该循环用来计算a*2
        cntnum1[a[i]-'0']++;
        b[i]=((a[i]-'0')*2+tmp)%10+'0';
        if(((a[i]-'0')*2+tmp)<10)
            tmp=0;
        else
            tmp=1;

    }
    if(tmp==1)
        b='1'+b;
    for(int i=0;i<b.length();i++)
        cntnum2[b[i]-'0']++;
    for(int i=0;i<10;i++){
        if(cntnum1[i]!=cntnum2[i]){//判断2*a中每个数字的个数与a的是否相同
            cout<<"No"<<endl<<b<<endl;
            return 0;
        }
    }
    cout<<"Yes"<<endl<<b<<endl;
    return 0;
}