数位和

数位和

时间限制 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;
 }