1065 A+B and C (64bit)

上官唐云

于 2023-03-05 21:05:19 发布

阅读量76

点赞数

本文链接：https://blog.youkuaiyun.com/qq_43599964/article/details/129351146

版权

PAT (Advanced Level) Practice 专栏收录该内容

83 篇文章

订阅专栏

该程序接收两个整数数组A和B，进行加法运算并将结果与第三个数组C比较。输入处理包括负数支持，加法操作考虑了进位，最后通过judge函数判断A+C是否等于B。

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

#include<iostream>
using namespace std;

int A[50],B[50],C[50];

void input(int digit[],int k)
{
    int i,j=1;
    string s;
    cin>>s;
    if(s[0]=='-'){//记录负号
        s=s.substr(1,s.size()-1);
        j=-1;
    }
    for(i=0;i<50;i++)digit[i]=0;//归零
    
    for(i=0;i<s.size();i++){
        digit[s.size()-1-i]=s[i]-'0';//输入
        digit[s.size()-1-i]*=j;
    }
    digit[25]=k;//加偏置值
    if(j==-1){//负数的一个标准显示
        for(i=0;i<=25;i++){
            if(digit[i]<0){
                digit[i+1]--;
                digit[i]+=10;
            }
        }
        
    }
}
//31415
//01234
//43210

//-31415
//31415
//01234
//43210
//  0   9   6   8   5   8   5

//31415     1031415
//-31415    0968585

void add()
{
    int i;
    for(i=0;i<=25;i++)A[i]+=B[i];
    for(i=0;i<=25;i++){
        if(A[i]>=10){
            A[i]-=10;
            A[i+1]++;
        }
    }
}


bool judge()
{
    int i;
    for(i=25;i>=0;i--){
        if(A[i]!=C[i]){
            if(A[i]>C[i])return true;
            else return false;
        }
    }
    return false;
}

int main()
{
    int i,T;
    cin>>T;
    for(i=1;i<=T;i++){
        input(A,1);
        input(B,1);
        input(C,2);
        add();
        
        bool signal;
        signal=judge();
        
        if(signal==true)printf("Case #%d: true\n",i);
        else printf("Case #%d: false\n",i);
    }
}