如何在C语言中将非常大的二进制转换成十进制

Question

我使用netBean编写C代码，我的任务是将一个非常大的二进制数转换为十进制数（二进制数可能高达100位），我非常困惑，因为我的程序在二进制数大约为50-60位时工作，但当输入较大时，它会在运行时自动崩溃。我正在使用long int来存储十进制结果，但它似乎不起作用！这是我的密码：

 long long int decimal = 0;
    int position = 0;
    for(int i = strlen(binaryInput)-1; i>=0; --i){
        if(binaryInput[i]=='1'){
            decimal += (long long int)(pow(2,position));
        }
        ++position;
    }
    printf("\nDecimal number is: %lli ", decimal);

BinaryInput是我的字符串，从键盘存储binaryNumber。

Answer 1

不确定这是否是最优化的技术。这最多可以计算1000位数。你可以增加数组分配来计算更长的二进制数，我用字符串进行输入，用高中数学技术进行加法，计算2的幂

#include <bits/stdc++++.h>
typedef long long int lli;
using namespace std;

int main() {

    char bin_number[1010];
    //variable for big integer operation 
    int int_number[1010], t_int_number[500];
    /*
     * int_number : converted decimal number will be stored here
     * t_int_number : will be used to calculate the power of 2
     */


    int bin_length, t_int_length, int_length, index;
    /*
     * bin_length   : length(bin_number)
     * t_int_length : length(t_int_length)
     * int_length   : length(int_length)
     */

    bool carry;

    while(scanf("%s", bin_number) != EOF) {                     //input binary number
        for (int i = 0; i < 500; i++) {                         //intialize decimal number to 0 and t_int_number to 0
            int_number[i] = 0;
            t_int_number[i] = 0;
        }

        //set t_int_number to 1 
        t_int_number[0] = 1;
        t_int_length = 1;
        //set the int_number to 0
        int_length = 1;
        index = 0;
        //calculate input length
        bin_length = strlen(bin_number);

        for (int i = bin_length - 1; i >= 0; i--) {                  //checks each digit of binary number
            //if the digit in binary representation is 1
            if (bin_number[i] == '1') {   
                //sum (int_number, t_int_number)
                for (int index = 0; index < t_int_length; index++) {
                    int_number[index] +=
                        t_int_number[index];                //sum t_int_number digits
                    if (int_number[index] > 9) {                //if carry
                        int_number[index + 1] ++;
                        int_number[index] -= 10;
                    }
                }
                int_length = index;
                if (int_number[index] != 0) {               //i f length increase for addition 
                    int_length ++;
                }
            }

            //Being ready for next iteration
            //multiplying everytime with 2 and save it to t_int_number
            carry = false;
            for (index = 0; index < t_int_length; index++) {
                t_int_number[index] += t_int_number[index];     //double the number
            }
            for (index = 0; index < t_int_length; index++) {
                if (t_int_number[index] > 9) {
                    t_int_number[index] -= 10;
                    t_int_number[index + 1]++;
                }
            }
            if (t_int_number[index] != 0) {
                t_int_length++;
            }
        }

        //printing the decimal number
        for (int i = int_length - 1; i >=0; i--) {
            printf("%d", int_number[i]);
        }
        printf("\n");
    }

    return 0;
}

Answer 2

long long int具有-9,223,372,036,854,775,8079,223,372,036,854,775,807的范围，如这里所述。100位不可能放进去。然而，这种类型是有符号的，你可以尝试使用无符号的，但是我没有看到任何关于你的数字是非负的假设。

您可以尝试使用适合128位带符号的int128\u t，但这不是标准配置（为什么没有int128\u t？）。

考虑使用一个大小为100的数组，其中每个单元将存储一个数字。对于这种方法，建议使用双涉猎算法，该算法用于将二进制数转换为二进制编码十进制（BCD）表示法。

如果您需要一个库，那么GNU多精度算术库就可以做到这一点。

PS：使用位移位而不是pow（），因为它将对浮点值进行操作，并会降低代码的性能。

Answer 3

这里有一个提示：

最简单的解决方案是实际获取长二进制数，并将其分成两半（或四分之一，或其他任何形式）

跟踪其中哪一个是二进制数的上限，哪一个是二进制数的下端。

计算下限和上限的真实值。然后把它们加在一起。