标签:acm 二进制 switch
进制转换
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24133 Accepted Submission(s): 13519
Problem Description
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
Sample Input
Sample Output
十进制--->n进制
对于整数部分,用被除数反复除以n,除第一次外,每次除以2均取前一次商的整数部分作被除数并依次记下每次的余数。另外,所得到的商的最后一位余数是所求二进制数的最高位。
十进制转,N进制。
对于小数部分,采用连续乘以基数n,并依次取出的整数部分,直至结果的小数部分为0为止。故该法称“乘基取整法”。
10进制数转换成n
进制数,这是一个连续除以n的过程:
把要转换的数,除以n,得到商和余数,
将商继续除以n,直到商为0。最后将所有余数倒序排列,得到数就是转换结果。
听起来有些糊涂?结合例子来说明。比如要转换53为二进制数。右图。。。。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
int q,n,a[1005],cs;
while(cin>>q>>n)
{
int flag=0,i=0;
if(q<0)
{flag=1;q=-q;}
cs=q;
while(cs)
{
a[i]=cs%n;
i++;
cs=cs/n;
}
if(flag)
cout<<"-";
for(int k=i-1;k>=0;k--)
{
switch(a[k])
{
case 10:cout<<'A';break;
case 11:cout<<'B';break;
case 12:cout<<'C';break;
case 13:cout<<'D';break;
case 14:cout<<'E';break;
case 15:cout<<'F';break;
default :cout<<a[k];break;
}
}
cout<<endl;
}
return 0;
}
hdu 2031 进制转换
标签:acm 二进制 switch
原文地址:http://blog.csdn.net/fanerxiaoqinnian/article/details/38012811