pat乙级真题 1074. 宇宙无敌加法器(20)

题目链接

                   点击打开链接

注意事项

1 一定要注意PAT之和为0的情况，最后一个测试点。 2 PAT之和所对应的数字除了结果为0外，不能以0开头。 3 记得把PAT数制中的0转换为十进制

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char PAT[30], //存储PAT数制
	num1[30], 
	num2[30],
	num[30]; //存储计算后的结果
int PATCnt,num1Cnt,num2Cnt;
/******************************************************
*函数功能：字符串前后倒转
********************************************************/
void trans(char a[],char b[],int num){
	int i,j;
	for(i = num - 1,j = 0;i>=0;i--,j++){
		b[j] = a[i];
	}
}
/******************************************************
*函数功能：把输入字符串倒转后，分别存入对应数组中
********************************************************/
void deal_input(){
	char temp[30];
	scanf("%s",temp);     
	PATCnt = strlen(temp);
	trans(temp,PAT,PATCnt);
	scanf("%s",temp);
	num1Cnt= strlen(temp);
	trans(temp,num1,num1Cnt);
	scanf("%s",temp);
	num2Cnt = strlen(temp);
	trans(temp,num2,num2Cnt);
}
int main(){
	int i;
	for( i = 0;i<30;i++){    //用'0'初始化，方便后面的处理
		PAT[i] = num1[i] = num2[i] = '0';
	}
	deal_input();
	int flag = 0, //标志进位。
		n;
	for(i = 0;i<num1Cnt || i<num2Cnt;i++){
		if(PAT[i] == '0')  
			n = 10;
		else
			n = PAT[i] - '0';
		num[i] = '0' + ((num1[i] + num2[i] - 2 * '0' + flag) % n);
		if((num1[i] + num2[i] - 2 * '0' + flag) / n)
			flag = 1;
		else
			flag = 0;
	}
	num[i] = '0'+flag; //PAT之和可能比两个相加数多一位
	while(num[i] == '0'){ //PAT之和不能以0开头。
		if(i)
			i--;
		else              //若PAT之和为0
			break;
	}
	for(;i>=0;i--){
		printf("%d",num[i] - '0');
	}
	return 0;
}