进制转换

进制转换

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

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 <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,r,a[1000],i,j,t;
while(cin>>n>>r)
{
t=abs(n);
for(i=0;t!=0;i++)
{
a[i]=t%r;
t=t/r;
}
if(n<0)
{
for(j=i-1;j!=(-1);j--)
{
if(j!=i-1)
{
   if(a[j]>=0&&a[j]<=9)
   cout<<a[j];
   if(a[j]==10)
   cout<<'A';
   if(a[j]==11)
   cout<<'B';
   if(a[j]==12)
   cout<<'C';
   if(a[j]==13)
   cout<<'D';
   if(a[j]==14)
   cout<<'E';
   if(a[j]==15)
   cout<<'F';
}
if(j==i-1)    //这一步可以使数组中的第一个数带上符号
{
if(a[j]>=0&&a[j]<=9)
   cout<<-a[j];
   if(a[j]==10)
   cout<<'-'<<'A';
   if(a[j]==11)
   cout<<'-'<<'B';
   if(a[j]==12)
   cout<<'-'<<'C';
   if(a[j]==13)
   cout<<'-'<<'D';
   if(a[j]==14)
   cout<<'-'<<'E';
   if(a[j]==15)
   cout<<'-'<<'F';
   }
   }
   }
   if(n>=0)
   {
    for(j=i-1;j!=(-1);j--)
    {
    if(a[j]>=0&&a[j]<=9)
   cout<<a[j];
   if(a[j]==10)
   cout<<'A';
   if(a[j]==11)
   cout<<'B';
   if(a[j]==12)
   cout<<'C';
   if(a[j]==13)
   cout<<'D';
   if(a[j]==14)
   cout<<'E';
   if(a[j]==15)
   cout<<'F';
   }
   }
   cout<<endl;
}
return 0;
}

注意：虽然代码很长，但很容易理解，所使用的函数也很少。

另一种方法：

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
int main()
{
int n,r;
char a[1000];
while(cin>>n>>r)
{
if(n<0)
{
printf("-");
n=-n;
}
itoa(n,a,r);
strupr(a);
puts(a);
}
return 0;
}

注意：1.可使用itoa函数直接转化进制，但转化大于十的进制，其字母为小写，所以使用strupr函数可将字符串的小写字母转化为大写，符合题意。

           2.可用puts函数直接输出字符串。

另一种方法：

#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
int main()
{
    char a[1000];
    int n,r;
    while(cin>>n>>r)
    {
        if(n<0)
        cout<<'-'<<(strupr(itoa(-n,a,r)))<<endl;
        else
        cout<<(strupr(itoa(n,a,r)))<<endl;
    }
    return 0;
}

注意：这种方法更简单。