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

小青天

于 2017-10-21 18:07:47 发布

阅读量173

点赞数 1

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/u011595415/article/details/78305308

版权

PAT 专栏收录该内容

12 篇文章

订阅专栏

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

AC代码：

#include <stdio.h>
#define MAX 30
int r[MAX+1];
int main() {
  int A,B,D,S;
  int i=0,j=0;
  scanf("%d %d %d",&A,&B,&D);
  S = A+B;
  if(S==0) printf("0");
  else {
    while(S) {
      r[i++]=S%D;
      S /= D;
    }
    for(j=i-1;j>=0;j--) {
      printf("%d",r[j]);
    }
  }
  return 0;
}

解题思路：输入A,B相加后得到一个新的数，用这个数除以D求余，将余数倒序输出得到这个数的D进制表示。