高精度的进制转换

1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 char str[1000];//输入字符串
 5 int start[1000],ans[1000],res[1000]; //被除数，商，余数
 6 //res[]存的是余数，其最后结果的逆序为所求的结果
 7 //转换前后的进制
 8 const int oldBase = 10;
 9 const int newBase = 2;
10 
11 void change()
12 {
13     //各个数位还原为数字形式
14     int i,len = strlen(str);
15     start[0] = len;
16     for(i=1; i<= len; i++)
17     {
18         if(str[i-1] >= '0' && str[i-1] <= '9')
19         {
20             start[i] = str[i-1] - '0';
21         }
22     }
23 }
24 //start[0]存的是串的长度，其他元素为被除数的每一位
25 void solve()
26 {
27     memset(res,0,sizeof(res));//余数初始化为空
28     int y,i,j;
29     //模n取余法，(总体规律是先余为低位，后余为高位)
30     while(start[0] >= 1)
31     {
32         //只要被除数仍然大于等于1，那就继续“模2取余”
33         y=0;
34         i=1;
35         ans[0]=start[0];
36         //从第一位开始处理每一位（被除数=上一轮得到的余数*新的进制数+当前位的数）
37         while(i <= start[0])
38         {
39             y = y * oldBase + start[i];
40             ans[i++] = y/newBase;
41             y %= newBase;
42         }
43         res[++res[0]] = y;//这一轮运算得到的余数
44         i = 1;
45         //找到下一轮商的起始处
46         while((i<=ans[0]) && (ans[i]==0)) 
47             i++;
48         //清除这一轮使用的被除数
49         memset(start,0,sizeof(start));
50         //本轮得到的商变为下一轮的被除数
51         for(j = i; j <= ans[0]; j++)
52             start[++start[0]] = ans[j];
53         memset(ans,0,sizeof(ans)); //清除这一轮的商，为下一轮运算做准备
54     }
55 }
56 void output()
57 {
58     //从高位到低位逆序输出
59     int i;
60     for(i = res[0]; i >= 1; --i)
61     {
62         printf("%d",res[i]);
63     }
64     printf("\n");
65 }
66 
67 int main()
68 {
69     scanf("%s",str);
70     change();
71     solve();
72     output();
73     return 0;
74 }
复制代码