hdu 2031

进制转换

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15625    Accepted Submission(s): 8766

Problem Description

输入一个十进制数N，将它转换成R进制数输出。

 

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

 

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

 

Sample Input

  
  

   
   7 2
23 12
-4 3
  
  

 

Sample Output

  
  

   
   111
1B
-11
  
  

 

Author

lcy

 

Source

C语言程序设计练习（五）

 

Recommend

lcy

 

//考虑正负数和0的情况
#include <stdio.h>
#include <string.h>
void detom(int a, int *ma, int m)
{
	int i = 0;
	while (a)
	{
		ma[i++] = a%m;
		a /= m;
	}
}
int main()
{
	int a, r, ma[40], flag, i;
	while(~scanf("%d%d", &a, &r))
	{
		flag = 0;
		memset(ma, 0, sizeof(ma));
		if(a < 0)
		{
			a *= -1;
			flag = 1;
		}
		detom(a, ma, r);
		i = 39;
		while(ma[i] == 0) i--;
		if(i < 0)
			printf("0\n");
		else
		{
			if(flag)
				printf("-");
			while (i >= 0) 
			{
				if(ma[i] < 10)
					printf("%d", ma[i]);
				else
					printf("%c", ma[i] - 10 + 'A');
				i--;
			}
			printf("\n");
		}
	}
	return 0;
}