C語言實現二進制與十進制的互轉(帶小數)

直接用C語言實現,沒有數據結構

需要看棧和隊列版的看這裏

C語言使用棧和隊列實現二進制與十進制的互轉(帶小數)

代碼

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

/**
* 整數部分十進制轉二進制 
*/
void convertIntegerToBinary(long n)
{
    long b,k,i;
    long remainder[30];
    k=0;
    while(n != 0){
        b = n / 2;
        k++;
        remainder[k]= n - b * 2;
        n = n / 2;
    };
    for (i = k; i >= 1; i--){
        printf("%d",remainder[i]);
    }
}

/**
* 小數部分十進制轉二進制 
*/
void convertDecimalToBinary(double n)
{
	int i=0;
	if (n == 0) {
		return;
	}
    printf(".");
    for(i=0; i<18; i++)
    {
        if(n*2>1)
        {
            n=n*2-1;
            printf("1");
        }
        else
        {
            n=n*2;
            printf("0");
        }
    }
    printf("\n\n");
}

/**
* 十進制轉二進制 
*/
void digitalToBinary(double input) {
	long integer = input / 1;
	double decimal = input - (double)integer;
	convertIntegerToBinary(integer);
	convertDecimalToBinary(decimal);
}

/**
* 二進制轉十進制 
*/
void binaryToDigital(char binary[]) {
	char ch;
	long long integer = 0;
	double decimal = 0.0; 
	int i = 0, integerNum = 0, decimalNum = -1;
	bool hasDecimal = false;
	
	// 計算整數和小數所佔位數 
	for (; i < 30; ++i) {
		ch = binary[i];
		if (ch == 0) {
			break;
		}
		if (!hasDecimal && ch != '.') {
			++integerNum;
		} else {
			hasDecimal = true;
			++decimalNum;
		}
	}

	// 計算整數部分 
	i = integerNum;
	for (; i > 0 ; --i) {
		if (binary[i - 1] == '1') {
			integer += pow(2, integerNum - i);
		}
	}
	
	// 計算小數部分 
	if (hasDecimal) {
		i = integerNum + 1;
		for (; i <= integerNum + decimalNum; ++i) {
			if (binary[i] == '1') {
			decimal += (double)pow(2, integerNum - i);
			}
		}
		printf("%lf", (double)integer + decimal);
	} else {
		printf("%lld ", integer);
	} 
	printf("\n\n");
}

int main() {
	
	double digital;
	char binary[30]; 
	int n;
	
	while(1)
	{
		printf("\n1:十進制轉換二進制,2:二進制轉換十進制,3:退出\n");
		scanf("%d",&n);
		// getchar();
		switch(n)
		{
		case 1:
			printf("請輸入待轉的十進制數:\n");
			scanf("%lf", &digital);
			printf("轉換爲二進制值爲:\n");
			digitalToBinary(digital);
			break;
		case 2:
			printf("請輸入待轉的二進制數:\n");
			scanf("%s", binary);
			printf("轉換爲十進制值爲:\n");
			binaryToDigital(binary);
			break;
		case 3:
			printf("您已退出\n");
			exit(0);
		default:
			printf("error\n");
		}
	}
}
發佈了51 篇原創文章 · 獲贊 103 · 訪問量 17萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章