A1023 Have Fun with Numbers

最新推荐文章于 2023-01-06 18:16:42 发布

heavenbiang

最新推荐文章于 2023-01-06 18:16:42 发布

阅读量124

点赞数

分类专栏： PAT甲级

本文链接：https://blog.youkuaiyun.com/qq_35785913/article/details/79438307

版权

PAT甲级专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个简单的字符串乘法实现方法，使用 C/C++ 编程语言，并通过逐位操作完成两个大整数相乘的过程。文章详细展示了如何处理每一位上的进位及最终结果的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串乘法

#include <cstdio>
#include <string.h>
using namespace std;
int book[10]={0};//标记每一数位 
int main() {
    char num[22];
    scanf("%s", num);
    int flag = 0, len = strlen(num);
    for(int i = len - 1; i >= 0; i--) {
        int temp = num[i] - '0';
        book[temp]++;
        temp = temp * 2 + flag;
        flag = 0;
        if(temp >= 10) {
            temp = temp - 10;
            flag = 1;
        }
        num[i] = (temp + '0');
        book[temp]--;
    }
    int flag1 = 0;
    for(int i = 0; i < 10; i++) {
        if(book[i] != 0)
            flag1 = 1;
    }
    printf("%s", (flag == 1 || flag1 == 1) ? "No\n" : "Yes\n");
    if(flag == 1) printf("1");//表示最前端的进位 
    printf("%s", num);
    return 0;
}