《數據結構與算法分析：C語言描述》習題2.13c代碼及自己的想法

《數據結構與算法分析：C語言描述》習題2.13

大一狗放假在家自學點算法，編程渣，自己練習一下

————————————————————————————————————————（我是劃分線）

题目：令B等於N的二進制表示法中的位數。B的值是多少？

分析：直接用itoa（）函數將N的二進制字符串存入一個字符組，然後用strlen（）函數取得該字符串中有效內容的長度。

 解釋一下itoa（）函數：

原型：char ＊ itoa（int n， char ＊ str， int d），頭文件為stdlib.h（我用c＋＋傳代碼就是cstdlib）

將整數n轉換為d進制的字符串存入str（d的範圍在2到36之間）

上代碼：

#include <cstdio>
#include <cstdlib>
#include <cstring>
unsigned long Binary(int N);

int main()
{
    int n;
    printf("Ener the N you want: ");
    scanf("%d", &n);
    printf("the digit of %d in binary is %uld", n, Binary(n));
    return 0;
}


unsigned long Binary(int N)
{
    char bin[20];
    itoa( N, bin, 2);
    return strlen(bin);
}