問題描述
給定一個 M 進制的數 x，實現對 x 向任意的一個非 M 進制的數的轉換。
問題分析
掌握不同數制間的轉換關系是解決問題的關鍵，這里所說的數制一般包括二進制、八進制、十六進制及十進制。除了不同的數制還有下面幾個必須要了解的概念。
基數：在一種數制中，只能使用一組固定的數字來表示數的大小，這組固定的數字的個數就稱為該計數制的基數（Base）。例如十進制的基數為10，二進制的基數為2等。
權：又稱為位權或權值，即每一個數位都有一個固定的基值與之相對應，稱之為權。如十進制的個位對應的權值為1（100），十位對應的權值為10（101），百位對應的權值為100（102）。對于一個 M 進制的數來說，小數點左邊各位上對應的權值從右到左分別為基數的0次方、基數的1次方、基數的2次方等，對于小數點右邊各位上對應的權值從左到右分別為基數的-1次方、基數的-2次方等。
二進制、八進制、十六進制向十進制轉換：按權展開相加。
十進制轉換成二進制、八進制、十六進制：整數部分除以基數取余數（取余的方向為從后向前）；小數部分乘以基數取整數（取整的方向為從前向后）。
二進制、八進制、十六進制相互轉換：先轉換成十進制再轉換成其他進制；或者按照其對應關系進行轉換（三位二進制數對應一位八進制數，四位二進制數對應一位十六進制數）。本例題按照前一種轉換方式進行編程。
算法設計
十六進制是由 0~F 這一組固定的數字來表示，所以釆用字符數組進行存儲。在進行輸入輸出時數組元素都是以字符的形式存在的，但是在進行數制轉換時數組元素又以數值的形式存在，程序中用兩個自定義函數 char_to_number 和 number_to_char 來實現字符與其對應數值之間的轉換。
在執行程序時可以輸入多組數據來驗證程序的正確性，以前的程序都是多次運行，輸入不同的數據來實現。對程序稍做改進，只運行一次程序但可以輸入多組數據進行驗證。解決這個問題只需要加一層循環，如果循環條件為真則繼續輸入數據，否則退出。循環條件為真即表達式的值不為0，這樣可以聲明一個變量假設為 flag，利用語句 while(flag) 來進行控制，當 flag 的值為1時可以接著輸入，若為0則結束循環。
下面是完整的代碼：
#include
#define MAXCHAR 101 /*最大允許字符串長度*/
int char_to_num(char ch); /*返回字符對應的數字*/
char num_to_char(int num); /*返回數字對應的字符*/
long source_to_decimal(char temp[], int source); /*返回由原數轉換成的10進制數*/
int decimal_to_object(char temp[], long decimal_num, int object); /*返回轉換成目標數制后字符數組的長度*/
void output(char temp[], int length); /*將字符數組逆序打印*/
int main()
{
int source; /*存儲原數制*/
int object; /*存儲目標數制*/
int length; /*存儲轉換成目標數制后字符數組的長度*/
long decimal_num; /*存儲轉換成的10進制數*/
char temp[MAXCHAR]; /*存儲待轉換的數值和轉換后的數值*/
int flag = 1; /*存儲是否退出程序的標志*/
while(flag) /*利用輸入的flag值控制循環是否結束*/
{
printf("轉換前的數是：");
scanf("%s", temp);
printf("轉換前的數制是：");
scanf("%d", &source);
printf("轉換后的數制是：");
scanf("%d", &object);
printf("轉換后的數是：");
decimal_num = source_to_decimal(temp, source);
length = decimal_to_object(temp, decimal_num, object);
output(temp, length);
printf("繼續請輸入1,否則輸入0：");
scanf("%d", &flag);
}
return 0;
}
/*將字符轉換成數字*/
int char_to_num(char ch)
{
if(ch>='0' && ch
return ch-'0'; /*將數字字符轉換成數字*/
else
return ch-'A'+10; /*將字母字符轉換成數字*/
}
char num_to_char(int num)
{
if(num>=0 && num
return (char)('0'+num-0); /*將0~9之間的數字轉換成字符*/
else
return (char)('A'+num-10); /*將大于10的數字轉換成字符*/
}
long source_to_decimal(char temp[], int source)
{
long decimal_num = 0; /*存儲展開之后的和*/
int length;
int i;
for( i=0; temp[i]!='0'; i++ );
length=i;
for( i=0; i
decimal_num = (decimal_num*source) + char_to_num(temp[i]);
return decimal_num;
}
int decimal_to_object(char temp[], long decimal_num, int object)
{
int i=0;
while(decimal_num)
{
temp[i] = num_to_char(decimal_num % object); /*求出余數并轉換為字符*/
decimal_num = decimal_num / object; /*用十進制數除以基數*/
i++;
}
temp[i]='0';
return i;
}
void output(char temp[], int length)
{
int i;
for( i=length-1; i>=0; i--) /*輸出temp數組中的值*/
printf("%c", temp[i]);
printf("");
}
運行結果：
總結
以上是生活随笔為你收集整理的c++将小数化为二进制_C/C＋学习笔记：C语言实现任意进制转换，代码全解析！...的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
