PAT B 1022 D进制的A+B(C语言)

版权声明:本文为博主原创文章,欢迎交流学习,未经博主允许不得转载。 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--]);
}

猜你喜欢

转载自blog.csdn.net/qq_43749739/article/details/88020395