PTA-1022 D进制的A+B

最新推荐文章于 2024-04-26 11:50:42 发布

原创最新推荐文章于 2024-04-26 11:50:42 发布 · 618 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

LeetCode 专栏收录该内容

100 篇文章

订阅专栏

本文详细解析了一个将两个非负十进制整数相加，并将结果转换为指定进制（D进制）的算法实现。通过除基取余法，逐步分解和重构加法结果，最终输出D进制形式的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输出样例：

#include<iostream>
using namespace std;
int main()
{
  int q,a,b,d,s,i=0,r[40]={0};//其数位一定小于31位，为保万一，多加几位
  cin>>a>>b>>d;
  s=a+b;
  q=s/d;
    while(q!=0)//利用除2取余法的方法进行计算
    {
      r[i++]=s%d;
      s=q;
      q=s/d;
    }
    r[i++]=s%d;
  for(int j=i-1;j>=0;j--)
  {
    cout<<r[j];
  }
  return 0;
}