算法笔记数制转换

数值转换

题目描述

求任意两个不同进制非负整数的转换（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）。

###样例输入

4 123 10

样例输出

27

代码

#include<stdio.h>
#include<string.h>
char table[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int main()
{
    int a,b;
    char x[100];
    int i,y,sum=0,product=1,num,z[1000];
    while(scanf("%s",&x)!=EOF)
    {
        a=10;b=2;
        sum=0;product=1;
        int len = strlen(x);
        for(i=len-1;i>=0;i--)
        {
            if(x[i]>='0'&&x[i]<='9')
                sum+=(x[i]-'0')*product;
          else if(x[i]>='A' && x[i]<='F')
		{
			sum=sum+(x[i]-'A'+10) * product;
		}

		else if(x[i]>='a' && x[i]<='f')
		{
			sum=sum+(x[i]-'a'+10) * product;
		}
		product*=a;
        }
        num = 0;
       // printf("sum:%d\n",sum);
        do
        {
            z[num++]=sum%b;
            sum/=b;
        }while(sum!=0);

        for(y=num-1;y>=0;y--)
            printf("%c",table[z[y]]);
        printf("\n");
        memset(x,'\0',sizeof(x));
        memset(z,0,sizeof(z));
    }
}

笔记

这个题首先要注意可能输入16进制的数所以只能拿字符串接收了，其次16进制的数的abc大小写不定所以也要分别讨论下，然后思路是先处理成十进制数，然后转为目标进制

进制转换

题目描述

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入

多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出

每行输出对应的二进制数。

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

代码

#include<stdio.h>
int main(){
	char n[40], buf[200];
	int num[40], len, i, len_str, c, tmp, j;
	while (scanf("%s", n) != EOF){
		for (len = 0; n[len]; len++){
			num[len] = n[len] - '0';
		}
		i = 0, len_str = 0;
		while (i < len){
			buf[len_str++] = num[len - 1] % 2 + '0';
			c = 0;
			for (j = i; j < len; j++){
				tmp = num[j];
				num[j] = (num[j] + c) / 2;
				if (tmp & 1){
					c = 10;
				}
				else
					c = 0;
			}
			if (num[i] == 0)
				i++;
		}
		for (j = len_str - 1; j >= 0; j--){
			printf("%c", buf[j]);
		}
		printf("\n");
	}
	return 0;
}

笔记

十进制数位数超过30位，数太大。用字符数组来存放。转换为二进制时，每一次数组最后一位取余存入新数组，然后十进制数从第一位开始，判断当前是奇数还是偶数，奇数则下一位的进位位位10，偶数则为0，然后加上前一次求得的进位位（一开始设为0）再除以二，相当于连续除以二求余