PAT 1023 Have Fun with Numbers

题目描述

分析：

给出一个数，求出这个数的二倍，判断二倍是否是原数的数位的一个新排列

大整数乘法，利用string存储大整数，从个位数开始乘，利用散列表记录原数出现的数的次数，判断二倍的数是否是原数的数位的一个新排列。

#include<iostream>
#include<string>
#include<cstdio>
#include<algorithm>
using namespace std;

string mul(string num){
    int carry=0;
    string ans="";
    for(int i=0;i<num.length();i++){
       int k=2*(num[i]-'0')+carry;
       ans+=k%10+'0';
       carry=k/10;
    }
    if(carry!=0){
        ans+=carry+'0';
    }
    return ans;
}
int hashTable[15];
int main(){
    string str,ans;
    cin>>str;
    reverse(str.begin(),str.end());
    ans=mul(str);
    for(int i=0;i<str.length();i++){
        hashTable[str[i]-'0']++;
        hashTable[ans[i]-'0']--;
    }
    bool flag=(count(hashTable,hashTable+10,0)==10);
    if(flag){
      printf("Yes\n");
    }
    else{
        printf("No\n");
    }
    reverse(ans.begin(),ans.end());
    printf("%s",ans.c_str());
}