您的位置:首页 > 其它

进制转换-HDOJ2031

2014-06-13 00:00 197 查看
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<stdio.h>
#define maxn 1000

char c[maxn];//记录输出的字符数组

int exchange(int n,int m)
{
int l = 0;
if (n < 0)//转为正数。
{
n = -n;
}
while (n)
{
c[l++] = n % m + (n % m > 9 ? 'A'-10 : '0');//分是数字字符还是字母字符。
n /= m;
}
return l;
}
int main()
{
int n,m,l,i;
while(scanf("%d%d",&n,&m) != EOF)
{
l = exchange(n,m);//处理的同时记录了用了多长。
if (n < 0)//输出负号。
{
printf("-");
}
for(i = l - 1;i >= 0; i--)//逆序输出。
{
printf("%c",c[i]);
}
printf("\n");
}
return 0;
}


另一种更简单的解法:

#include<iostream>
using namespace std;
const char d[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int main()
{
int n,r,k;
char s[100];
while(cin>>n>>r)
{
if(n<0)
{
n*=-1;
cout<<'-';
}
for(k=0;n>0;n/=r)
s[k++]=d[n%r];
while(--k>=0)
cout<<s[k];
cout<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: