PAT (Basic Level) Practice （中文）1074 宇宙无敌加法器

原创于 2023-04-12 13:58:43 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #开发语言

PAT做题记录专栏收录该内容

101 篇文章

订阅专栏

该代码段展示了如何在C语言中处理两个字符串形式的数字相加，确保位数对齐，并将结果转换为特定进制表示。程序首先读取三个输入：待加数字、加数和进制，然后通过循环和进位计算进行求和，最后输出结果。处理过程中考虑了高位补零和进位情况。

AC代码

#include<stdio.h>
#include<string.h>
int main(){
    char jinzhi[21],s1[21],s2[21];//字符串比较好处理
    int res[21]={0};//结果用int保存
    gets(jinzhi);
    gets(s1);
    gets(s2);
    while(strlen(s1)!=strlen(s2)){//位数对齐，不齐补零
        if(strlen(s1)>strlen(s2)){
            char ling[21]="0";
            strcpy(s2,strcat(ling,s2));
        }
        else{
            char ling[21]="0";
            strcpy(s1,strcat(ling,s1));
        }
    }
    int i=strlen(s1)-1,j=strlen(jinzhi)-1,cnt=0,c=0;//i是pat数的指针，j是进制表的指针，c是进位
    while(i>=0&&j>=0){
        if(jinzhi[j]!='0'){//进制表是0时单独处理
            res[cnt++]=(s1[i]-'0'+s2[i]-'0'+c)%(jinzhi[j]-'0');
            c=(s1[i]-'0'+s2[i]-'0'+c)/(jinzhi[j]-'0');
        }
        else{
            res[cnt++]=(s1[i]-'0'+s2[i]-'0'+c)%10;
            c=(s1[i]-'0'+s2[i]-'0'+c)/10;
        }
        i--;
        j--;
    }
    if(c!=0)res[cnt++]=c;//最后一个进位
    cnt--;
    while(res[cnt]==0&&cnt>=0)cnt--;//高位的0不输出，注意结果为0的情况
    if(cnt<0)printf("0");//测试点5：结果为0时的输出
    else{
        for(cnt;cnt>=0;cnt--)printf("%d",res[cnt]);//下标从大到小输出
    }
    return 0;
}