题目均来自九度,北大的研究生机试题
题目1118:数制转换
-
题目描述:
-
求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。
不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。
-
输入:
-
输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =< a,b <= 16。
数据可能存在包含前导零的情况。
-
输出:
-
可能有多组测试数据,对于每组数据,输出包含一行,该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示,即(0,1,...,9,A,B,...,F)。
-
样例输入:
-
15 Aab3 7
-
样例输出:
-
210306
-
提示:
-
可以用字符串表示不同进制的整数。
#include <stdio.h>
char str[100];
int a,b;
int num,tmp,i;
int main() {
while(scanf("%d%s %d", &a, str, &b) != EOF){
num = 0;
for(i=0; str[i]; i++){
if(str[i] >= 'a') str[i] -= 32;
tmp = (str[i] >= 'A' ? str[i]-'A'+10:str[i]-'0');
//tmp = str[i]
num = num * a + tmp;
}
int cnt=0;
if(num == 0)
{puts("0"); continue;}
while(num){
if(num%b <=9)
str[cnt++] = num%b+'0';
else
str[cnt++] = num%b-10+'A';
num = num/b;
}
for(i=cnt-1; i>=0; i--)
printf("%c",str[i]);
puts("");
}
return 0;
}
题目1138:进制转换
-
题目描述:
-
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
-
输入:
-
多组数据,每行为一个长度不超过30位的十进制非负整数。
(注意是10进制数字的个数可能有30个,而非30bits的整数)
-
输出:
-
每行输出对应的二进制数。
-
样例输入:
-
0 1 3 8
-
样例输出:
-
0 1 11 1000
#include <stdio.h>
#include <iostream>
using namespace std;
char str[40],ans[200];
int nums[40],n,len;
int main() {
while(~scanf("%s",str)){
n=0;
for(n=0; str[n];n++) nums[n] = str[n]-'0';
int d;
len = 0;
int start = 0,tmp;
while(start < n){
d = 0; //借位
ans[len++] = nums[n-1]%2 +'0';
//cout << nums[0] << "" << nums[1] << endl;
for(int i=start; i<n; i++){
tmp = nums[i];
nums[i] = (nums[i]+d) / 2;
if(tmp & 1) d=10;
else d=0;
}
if(nums[start] == 0) start++;
}
for(int i=len-1; i>=0; i--)
printf("%c",ans[i]);
puts("");
}
return 0;
}