1022 D进制的A+B

1022 D进制的A+B

/***
 *1.解题思路： 先计算 A+B（此时为十进制），然后把结果转换为 D 进制，而十进制转换为 D 进制的过程可以直接进行“除基取余法”
 *
 *2.除基取余法：以将十进制数 y 转换为 Q 进制数 z 为例，讲述所谓的“除基取余法“。其中，所谓的”基“，是指将要转换成的进制 Q ，因此除基取余的意思就是每次将待转换数除以 Q，然后将得到的余数作为低位存储，而商则继续除以 Q 并进行上面的操作，最后当商为 0 时，将所有位从高到低就可以得到 z 。举一个例子，现在将十进制 11 转换为二进制数： 
 *             11 除以 2，得商为 5，余数为 1； 
 *             5 除以 2，得商为 2，余数为 1； 
 *             2 除以 2，得商为 1，余数为 0； 
 *             1 除以 2，得商为 0，余数为 1，算法终止。 
 *             将余数从后往前输出，得 1011 即为 11 的二进制数。
 * 
 * 3.参考博客：https://blog.csdn.net/xsj_blog/article/details/51989037
 *
 * 4.参考资料：https://wenku.baidu.com/view/b11d08ebdd36a32d72758168.html
*/

#include<cstdio>
int main(){
  int a, b, d;
  scanf("%d%d%d", &a, &b, &d);
  int sum = a + b;
  int ans[31], num = 0;   // ans 存放 D 进制的每一位
  do{     
      // 进制转换 
      ans[num++] = sum % d;
      sum /= d;
    } while(sum != 0);
  for(int i = num - 1; i >= 0; i--){  //从高位到低位进行输出 
        printf("%d", ans[i]);
    }
  return 0; 
}