1023 大数运算（乘2）

最新推荐文章于 2021-05-20 19:55:45 发布

Werky_blog

最新推荐文章于 2021-05-20 19:55:45 发布

阅读量297

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/qq_33997572/article/details/77983643

版权

PAT 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<string.h>
#include<iostream>
using namespace std;

char a[30],ans[60];
int b[30],temp[60],book[11];
int main(){
    scanf("%s",a);
    int len=strlen(a);
    for(int i=0;i<len;i++){
        b[len-i-1]=a[i]-'0';
        book[b[len-i-1]]++;
    }
    for(int i=0;i<len;i++)
        temp[i]+=b[i]*2;
    for(int i=0;i<60;i++)
        if(temp[i]>9){
            temp[i+1]+=temp[i]/10;
            temp[i]=temp[i]%10;
        }
    int j;
    for(j=60;j>=0;j--)
        if(temp[j])
        break;
    int len1=j+1;
    for(int i=0;i<len1;i++){
        ans[len1-1-i]=temp[i]+'0';
        book[temp[i]]--;
    }
    int cnt=0;
    for(int i=0;i<10;i++)
        if(book[i])
            cnt=1;
    if(cnt==1)
        printf("No\n");
    else
        printf("Yes\n");
    ans[len1]=0;   //末尾添0
    printf("%s\n",ans);
    return 0;
}