数位和

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
把一个整数的各位累加，NowCoder称它为“数位和”。例如正整数123456的数位和是1+2+3+4+5+6=21。现在，请你帮忙计算一个整数n在r进制下的数位和，并用相应的进制输出结果。

输入描述:
输入有多组数据。
每组数据包含两个正整数n (1≤n≤2147483647)和r (2≤n≤16)。

输出描述:
对应每一组数据，输出十进制正整数n转换成r进制后的数位和，并用r进制输出结果。

输入例子:
123456 10
123456 2

输出例子:
21
110

#include <stdio.h>
#include <stdlib.h>

int main(){
    int arr[100];
    int r,i,sum;
    int n,k;
    while(scanf("%d%d",&n,&r)!=EOF){
        sum = 0;
        i = 0;
        while(n>=r){
          sum = sum+(n%r);
            n = n/r;
        }
        sum = sum+n;
        while(sum>=r){
            arr[i] = sum%r;
            sum = sum/r;
            i++;
        }
        arr[i] = sum;
        for(k = i;k>=0;k--){
            if(arr[k]<10){
                printf("%d",arr[k]);
            }
            else{
               printf("%c", arr[k] - 10 + 'A'); 
            }
        }
            printf("\n");

    }
    return 0;
}