1074 宇宙无敌加法器 (20 分) c语言实现

最新推荐文章于 2022-07-29 22:23:33 发布

晓梦ll

最新推荐文章于 2022-07-29 22:23:33 发布

阅读量706

点赞数 6

文章标签： c语言

本文链接：https://blog.csdn.net/m0_64465338/article/details/123766311

版权

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 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

输出样例：

简阅题目：说白了就是给三行数字，第一行的每一个数字都代表一种进制（例如3就表示三进制），样例中的30527中的5就表示百分位对应5进制。而紧接着的两行数字即是两行pta数，因为pta数最多可以到20行，所以这里用字符串记录。

整体思路：求出两行数字的和，并用数组记录，然后再根据对应的进制数来进行进位计算。

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	char s[20],h1[20],h2[20];
	int max;//因为goto后面不能接变量声明，所以max放在这里 
	scanf("%s %s %s",s,h1,h2);  //输入进制数，输入第一行数字，在输入第二行数字
	int lens=strlen(s),lenh1=strlen(h1),lenh2=strlen(h2);  //求出s,h1,h2的长度
	int a[20]={0},i,j;   //做2个循环控制变量，也许会用到
	for(i=lenh1-1,j=lenh2-1;i>=0||j>=0;i--,j--){
		if(i<=j){
			if(i>=0)a[j]=h2[j]+h1[i]-48-48;
			else a[j]=h2[j]-48;
		}
		else {
			if(j>=0)a[i]=h2[j]+h1[i]-48-48;
			else a[i]=h1[i]-48;
		}
	}//完成求和 
	if(a[0]==0){
		for(i=0;i<lens;i++){
			if(a[i]!=0)goto asd;
		}
		printf("0");
	}
	asd:
    max=lenh1>=lenh2?lenh1:lenh2;//求出a的最后一个元素的下标+1 
	int qwe[40]={0};
	for(i=0;i<max;i++)
		qwe[i]=a[max-1-i];//将a存入qwe中
		 
	for(i=0,j=lens-1;j>=0;j--,i++){
		int n=s[j]-48,shang=0;
		if(n>=2&&n<=9){
			shang=qwe[i]/n;
			qwe[i]=qwe[i]%n;
			qwe[i+1]+=shang;
		}
		else if(n==0){//题目说了0表示十进制 
			shang=qwe[i]/10;
			qwe[i]=qwe[i]%10;
			qwe[i+1]+=shang;
		}
		else {
			qwe[i+1]=qwe[i];
			qwe[i]=0;
/*1进制很特殊，因为逢1就进1，所以对十进制3，
在进制数12的条件下 ，3-->101  */                              
		}
	}
	int flag12=0;//因为qwe除了经过上一个循环之外都为零，就意味着
 // 我要的到的数前面都是0，所以当到第一个不为零的数时开始，全部都要输出 
	for(i=39;i>=0;i--){
		if(qwe[i]!=0)flag12=1;
		if(flag12==1)
		printf("%d",qwe[i]);
	}
	return 0;
}