数位和
时间限制 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>
int main()
{
int n,r,s,t,i;
char a[100];
while(scanf("%d%d",&n,&r)!=EOF)
{
s=0;
while(n)
{
t=n%r;
s+=t;
n/=r;
}
t=0;
while(s)
{
i=s%r;
if(i<10)
a[t++]=i+'0';
else
a[t++]=i-10+'A';
s/=r;
}
for(i=t-1;i>=0;i--)
printf("%c",a[i]);
printf("\n");
}
return 0;
}