hdu2031 进制转换

进制转换

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

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   |   We have carefully selected several similar problems for you:   2035  2029  2034  2028  2021 

 

Statistic |  Submit |  Discuss |  Note

如果不是事例中有个负数，我想我是想不到了。。

#include <stdio.h>
#include <stack>
using namespace std;
int main()
{
	stack<int>s;
	int m,r;
	while(~scanf("%d %d",&m,&r))
	{
		int flag=0;
		if(m<0)
		m=-m,flag=1;
		while(m)
		s.push(m%r),m=m/r;
		if(flag)
		printf("-");
		while(!s.empty())
		{
			if(s.top()>=10)
			printf("%c",'A'-10+s.top());
			else
			printf("%d",s.top());
			s.pop();
		}
		printf("\n");
	}
	return 0;
}