1022. D进制的A+B (20)
输入两个非负10进制整数A和B(<=230-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;
}