PAT_1016_部分A+B

最新推荐文章于 2024-10-04 21:04:44 发布

thatyimjune

最新推荐文章于 2024-10-04 21:04:44 发布

阅读量96

点赞数

分类专栏：数据结构训练文章标签： c语言字符串数据结构

本文链接：https://blog.csdn.net/qq_32381353/article/details/115419764

版权

数据结构训练专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该博客主要讨论PAT(A+B)问题的解法，涉及大数存储与计算。作者通过使用字符数组存储超过long long范围的大数，并通过计数法实现大数相加。博客中提到，设置数组尺寸为10000可以成功通过测试，但设置为题目所给的最大尺寸会导致编译错误，这是由于编译器对数组尺寸的限制。博客内容适合对编程竞赛和大数处理感兴趣的读者。

摘要由CSDN通过智能技术生成

PAT_1016_部分A+B

题目比较简单，注意的点只是如何存储这么大的数。原题A、B的范围都是0-10^10，用long long 不太够，用字符数组存储即可。

有个疑问，为什么我设置数组尺寸为10000都可以通过，如果设置题中上界的尺寸，编译器会报错，说尺寸太大了。这个题这点有点蒙。

#include <iostream>
#include <cstdio>
#include <string.h>

using namespace std;
const unsigned int maxsize = 10000;

int main()
{
    char A[maxsize], B[maxsize];
    int Da, Db, Pa = 0, Pb = 0;
    scanf("%s", A);
    int Alen = strlen(A);
    scanf("%d", &Da);
    scanf("%s", B);
    int Blen = strlen(B);
    scanf("%d", &Db);

    int cnt1 = 0, cnt2 = 0;
    for(int i = 0; i < Alen; i++){
        if(Da == A[i] - '0'){
            cnt1++;
        }
    }
    for(int i = 0; i < Blen; i++){
        if(Db == B[i] - '0'){
            cnt2++;
        }
    }

    while(cnt1--){
        Pa = Pa * 10 + Da;
    }

    while(cnt2--){
        Pb = Pb * 10 + Db;
    }

    printf("%d\n", Pa+Pb);
    return 0;
}