PAT乙级 1022. D进制的A+B (20) 进制转换

最新推荐文章于 2024-03-01 12:49:35 发布

话歪之地

最新推荐文章于 2024-03-01 12:49:35 发布

阅读量258

点赞数

分类专栏： PAT 文章标签： C++ 算法

本文链接：https://blog.csdn.net/qq_27474589/article/details/76099197

版权

PAT 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

题目链接：https://www.patest.cn/contests/pat-b-practise/1022

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

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

代码：

#include<iostream>
using namespace std;
int main(){
    long long int a,b,c;
    int k,d[30]={0},cnt=0;
    cin>>a>>b>>k;
    c=a+b;
    if(c==0) {cout<<0<<endl;return 0;}
    while(c!=0){
        d[cnt++]=c%k;
        c=c/k;
    }
    for(int i=cnt-1;i>=0;i--) cout<<d[i];
    cout<<endl;
    return 0;
}