数位和

题目描述

把一个整数的各位累加，NowCoder称它为“数位和”。例如正整数123456的数位和是1+2+3+4+5+6=21。现在，请你帮忙计算一个整数n在r进制下的数位和，并用相应的进制输出结果。

输入描述:

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

输出描述:

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

输入例子:

123456 10123456 2

输出例子:

21
110
#include<iostream>  #include<string>  #include<math.h>#include<set>using namespace std;int main(){int n,r,sum;string a;while (cin>>n>>r){sum = 0;for (int i = n; i != 0; i = i / r){int k = i%r;//cout << k << endl;sum = sum + k;}for (int i = sum; i != 0; i = i / r){int k = i%r;if (k >= 0 && k <= 9){a += k+'0';}if (k == 10) { a += 'A'; }if (k == 11) { a += 'B'; }if (k == 12) { a += 'C'; }if (k == 13) { a += 'D'; }if (k == 14) { a += 'E'; }if (k == 15) { a += 'F'; }}for (int i = a.size() - 1; i >= 0; i--)printf("%c",a[i]);printf("\n");a.clear();}return 0;}