PAT 乙等 1022 D进制的A+B

1022. D进制的A+B (20)

输入两个非负10进制整数A和B(<=2³⁰-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式：

输入在一行中依次给出3个整数A、B和D。

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

思路：对A+B之和采用除D取余法，在和未被除完之前记录每一次除法的余数，最后倒序输出。类似十进制转换二进制的除二取余法。

一、起始变量

1.A、B两个10进制整数

2.D要转换的位制

3.a【31】，存储余数的的数组，因为最多为转换为2进制的时候有31位

二、运算

1.读入A和B，并计算其和

2.进行除D取余，直到商为0

3.倒序输出余数

三、代码

#include "stdio.h"
#include "math.h"
int main()
{
	int A,B,D;
	scanf("%d %d %d", &A, &B, &D);
	int left = A + B;//计算两数之和，left代表每次除法之后的商 
	int a[31] = {0};
	//使用类似十进制转二进制的方法，即除D取余,a数组用来存储余数，最后倒序输出，因为最多是转二进制 ，故31位 
	int i = 0;
	do 
	{
		a[i] = left % D;//保存余数 
		left /= D;
		i++;
	}while(left != 0);
	for(i = i - 1 ; i >= 0; i--)
	{
		printf("%d",a[i]);
	}
	return 0;
}