进制转换练习题两道

题目均来自九度，北大的研究生机试题

题目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;

}