PAT——A1023 Have Fun with Numbers(高精度乘法）

题目链接：

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
#define maxn 1010
struct bign{
    int d[maxn];
    int len;
    bign()
    {
        memset(d,0,sizeof(d));
        len=0;
    }
};
bign change(char str[])
{
    bign a;
    a.len=strlen(str);
    for(int i=0;i<a.len;i++)
    {
        a.d[i]=str[a.len-1-i]-'0';
    }
    return a;
}
bign mult(bign a,int b)
{
    bign c;
   // c.len=a.len;
   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,bign b)
{
    if(a.len!=b.len)
        return false;
    else
    {
        int count[15]={0};//注意药理要全部初始化为0，不然结果不对
        for(int i=0;i<a.len;i++)
        {
            count[a.d[i]]++;
            count[b.d[i]]--;
        }
        for(int i=0;i<10;i++)
        {
            if(count[i]!=0)
                return false;
        }
        return true;
    }
}
void print(bign a)
{
    for(int i=a.len-1;i>=0;i--)
    {
        printf("%d",a.d[i]);
    }
}
int main()
{
    char str[maxn];
    int b=2;
    scanf("%s",str);
    bign a=change(str);
    bign mul=mult(a,2);
    if(Judge(a,mul)==true)
        printf("Yes\n");
    else
        printf("No\n");
    print(mul);
    return 0;
}