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;}