1074 宇宙无敌加法器
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d 或者是 0(表示十进制)、或者是 [2,9] 区间内的整数。理论上这个进制表应该包含无穷多位数字,但从实际应用出发,PAT 星人通常只需要记住前 20 位就够用了,以后各位默认为 10 进制。
在这样的数字系统中,即使是简单的加法运算也变得不简单。例如对应进制表“0527”,该如何计算“6203 + 415”呢?我们得首先计算最低位:3 + 5 = 8;因为最低位是 7 进制的,所以我们得到 1 和 1 个进位。第 2 位是:0 + 1 + 1(进位)= 2;因为此位是 2 进制的,所以我们得到 0 和 1 个进位。第 3 位是:2 + 4 + 1(进位)= 7;因为此位是 5 进制的,所以我们得到 2 和 1 个进位。第 4 位是:6 + 1(进位)= 7;因为此位是 10 进制的,所以我们就得到 7。最后我们得到:6203 + 415 = 7201。
输入格式:
输入首先在第一行给出一个 N 位的进制表(0 < N ≤ 20),以回车结束。 随后两行,每行给出一个不超过 N 位的非负的 PAT 数。
输出格式:
在一行中输出两个 PAT 数之和。
输入样例:
30527
06203
415
输出样例:
7201
自己写的:原因分析:感觉是因为int (10位)或者 long long类型的范围还不够大(只能取18位) ,还要注意当两个数都为0的时候需要输入一个0
//这个题用数组表示会比较方便
//121
#include <stdio.h>
int main(void){
int N;
int n1,n2,i=0,r=0,t;
int sum[21]={0};
scanf("%d %d %d",&N,&n1,&n2);
for(i=0;(n1>0 && n2>0);i++){
t=N%10;
if(t==0) t+=10;
sum[i]=(n1%10+n2%10+r)%t;
r=(n1%10+n2%10+r)/t;
n1/=10;
n2/=10;
N/=10;
}
//额外处理那个比较大的数
int max=n1==0?n2:n1;//找出那个还未除尽的数
for(i;max>0;i++){
t=N%10;
if(t==0) t+=10;
sum[i]=(max%10+r)%t;
r=(max%10+r)/t;
max/=10;
N/=10;
}
if(i==0) printf("0\n");
else{
for(i-=1;i>=0;i--){
printf("%d",sum[i]);
}
}
return 0;
}
大佬写的代码:膜拜!!!
#include <stdio.h>
int main(){
char m[20],a[20],b[20];
int arr[20]={0},s=0;//存放最终结果
scanf("%s %s %s",m,a,b);
int c=strlen(a)-1;//从各数组高位开始计算
int d=strlen(b)-1;//c为被加数 数组a[]的下标指针
int e=strlen(m)-1;//同理:b-B[],m-M[];
int n1,n2,h;
for(;c>=0||d>=0;s++,c--,d--,e--){//循环至两个被加数组中都没有未处理元素为止;
n1= (c>=0) ? a[c]-'0':0;//被加数1 若a[]中的数都已处理完,被加数1则为0;
n2= (d>=0) ? b[d]-'0':0;//被加数2 若b[]中的数都已处理完,被加数2则为0;
h= (e<0 || m[e]=='0') ? 10 : m[e]-'0';//进制 m[e]为0时,或m[]中数都已处理完,h为10进制;
arr[s+1] = (arr[s]+n1+n2)/h;//赋值
arr[s] = (arr[s]+n1+n2)%h;//赋值
}
while( !arr[s] && s>0) s--;//舍去多余的0,当前是反向存储的
while( s> -1) printf("%d",arr[s--]); //输出
return 0;
}
需要注意的是,使用数组需要注意数组下标的问题
在又一次 敲代码的过程中,遇到了一个问题在判断n1 n2 的时候没有>=没有写等于号,但是打印出了 6301的结果,按道理来说应该没有判断第一位(也就是当下标为0的数字),为什么还能打印出6呢,原因是因为使用的数组,在输入n2的时候输入的是06203最后一位并不是6而是0,6是倒数第二位,所以也就能打印出6的结果
//还是使用数组表示方便点
#include <stdio.h>
#include <string.h>
int main(void){
char N[20],n1[20],n2[20];//这里使用char可能是因为输入方便点
char sum[20]={0};//初始化位0
scanf("%s %s %s",N,n1,n2);
int a,b,c,k=0;//k表示结果的第几个字符
//统计出每个字符串的长度
a=strlen(N)-1;
b=strlen(n1)-1;
c=strlen(n2)-1;
//还需要数字存储临时用于计算的结果
int A,B,C;//A表示进制,B表示n1,C表示n2
for(;b>=0 || c>=0;k++,a--,b--,c--){//需要判断该数字是否用尽,判断进制
A=(a<0 || N[a]=='0')?10:N[a]-'0';//进制
B=(b>0)?n1[b]-'0':0;//n1
C=(c>0)?n2[c]-'0':0;//n2
sum[k+1]=(sum[k]+B+C)/A;
sum[k]=(sum[k]+B+C)%A;
}
while(!sum[k] && k>0) k--;//去掉前面的0
while(k>-1) printf("%d",sum[k--]);
return 0;
}
2022.7.9
总结:终于知道了为什么这个直接使用int来解答这道题的问题在哪里了,因为N的取址范围是小于等于20,int最多表示10位数,所以不能表示全所有的情况
#include <stdio.h>
int main(void){
int t,n,m;
scanf("%d %d %d",&t,&n,&m);
int r=0,sum=0,i,q;//q表示当前进制
int dec=1;
while(n!=0 || m!=0){
q=t%10==0?10:t%10;
t/=10;
sum=sum+(n%10+m%10+r)%q*dec;
r=(m%10+n%10+r)/q;
dec*=10;
m/=10;
n/=10;
}
printf("%d\n",sum);
return 0;
}
好好学习,天天向上!
我要考研! 缩小差距!