【PAT】（乙级）1022. D进制的A+B (20)

最新推荐文章于 2023-12-21 12:15:07 发布

景叁

最新推荐文章于 2023-12-21 12:15:07 发布

阅读量387

点赞数

分类专栏：【数据结构/算法】文章标签： PAT 乙级 1022

本文链接：https://blog.csdn.net/R3lish/article/details/52155637

版权

【数据结构/算法】专栏收录该内容

28 篇文章 0 订阅

订阅专栏

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

时间限制 100 ms
内存限制 65536 kB
代码长度限制 8000 B
判题程序 Standard
作者 CHEN, Yue

一、题目

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：
123 456 8

输出样例：
1103

二、Tips

Tips: 考虑a+b=0的情况。

三、代码

#include<bits/stdc++.h>
using namespace std;
void f(long long r,int d){
    if(r==0)return;
    f(r/d,d);
    printf("%lld",r%d);
}
int main(){
    long long a,b,r;
    int d;
    scanf("%lld %lld %d",&a,&b,&d);
    r = a + b;
    if(r==0){
        printf("0\n");
    }else{
        f(r,d);
    }
    return 0;
}