版权声明:本文为博主原创文章,欢迎交流学习,未经博主允许不得转载。 https://blog.csdn.net/qq_43749739/article/details/88020395
一、题目
1022 D进制的A+B (20 分)
输入两个非负 10 进制整数 A 和 B (≤2^30 −1),输出 A+B 的 D (1<D≤10)进制数。
输入格式:
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式:
输出 A+B 的 D 进制数。
输入样例:
123 456 8
输出样例:
1103
作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB
二、思路
10进制转D进制:除基取余法
设有十进制数N,每趟循环保留N%D,并且N/=D,直到N为0;
利用栈的先入后出性质逆向输出比较方便;
三、代码实现
#include <stdio.h>
int main()
{
int A,B,stack[100],top=-1,D,N;
scanf("%d %d %d",&A,&B,&D);
N=A+B;
for(; N>0 ; N/=D)
stack[++top]=N%D;
if(top == -1)
printf("0");
while(top > -1)
printf("%d",stack[top--]);
}