进制转换 HDU 2031 (将十进制数转化成任意进制)
输入一个十进制数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 Output111
1B
-11
AC代码:
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,r,len;
char arr[1001];
void tranform()///进制转换
{
int i=0,temp;
if(n>0) temp=n;
else temp=-n;
while(temp!=0)///除基取余法
{
arr[i]=temp%r+'0';
if(arr[i]>'9') ///若大于等于10,转换成大写字母
arr[i]=arr[i]-'9'+64;
temp/=r;
i++;
}
len=i;
}
int main()
{
while(scanf("%d%d",&n,&r)!=EOF)
{
tranform();
if(n<0) cout<<"-";
for(int i=len-1;i>=0;i--)
cout<<arr[i];
cout<<endl;
}
return 0;
}
十进制-十六进制 CSU 1160
把十进制整数转换为十六进制,格式为0x开头,10~15由大写字母A~F表示。
Input
每行一个整数x,0<= x <= 2^31。
Output
每行输出对应的八位十六进制整数,包括前导0
每行输出对应的八位十六进制整数,包括前导0
Sample Input
0
1023
Sample Output0x00000000
0x000003FF
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n;
int len;
char arr[100];
void tranform()
{
int i=0,temp=n;
while(temp)
{
arr[i]=temp%16+'0';
if(arr[i]>'9') arr[i]=arr[i]-'9'+64;
temp/=16;
i++;
}
len=i;
}
int main()
{
while(cin>>n)///相当于while(cin>>n!=EOF)
{
tranform();
cout<<"0x";
for(int i=0;i<8-len;i++)
printf("0");
for(int i=len-1;i>=0;i--)
cout<<arr[i];
cout<<endl;
}
return 0;
}
将任意进制转化为十进制,模板代码如下:
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1e4;
int main()
{
int p;///输入数据的进制
int ans=0;///要求的十进制数
int product=1;///进制的乘积
char str[maxn];
scanf("%d%s",&p,str);
for(int i=strlen(str)-1;i>=0;i--)
{
ans=ans+(str[i]-'0')*product;
product=product*p;
}
printf("%d\n",ans);
return 0;
}