hdu2031 进制转换

水题，用栈做了一下

 

 

进制转换

 

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

 

 

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

 

 

 

 

#include<cstdio>
#include<iostream>
#include<stack>
using namespace std;

stack<char> s;

void k_system(int n,int r)
{
	int i;
	char num[17]="0123456789ABCDEF";
    for(i=0;;i++)
    {
    	s.push(num[n%r]);
    	n=n/r;
		if(n==0)break;
	}
}

int main()
{
	int n,r;
	while(scanf("%d%d",&n,&r)==2)
	{
		if(n<0)
		{
			n*=-1;
		    printf("-");
		}
		k_system(n,r);
		while(!s.empty())
		{
			printf("%c",s.top());
			s.pop();
		}
		printf("\n");
	}
	return 0;
} 

 

#include<cstdio>
int main()
{
	int i,n,r,a[1010];
	char num[17]="0123456789ABCDEF"; 
	while(scanf("%d%d",&n,&r)==2)
	{
		if(n<0)
		{
			n*=-1;
			printf("-");
		}
		for(i=0;;i++)
		{
			a[i]=num[n%r];
			n=n/r;
			if(n==0)break;
		}
		for(;i>=0;i--)
		  printf("%c",a[i]);
		printf("\n");       
	}
	return 0;
}