例項 十進位制數n轉化為任意進製

題目描述：

對於任意整數n，轉化成x進製的表達形式

演算法分析：

演算法實現：

//十進位制正整數n到base進製的轉換

static const char basenum = 
;void convert ( std::stack& s, __int64 n, int base )
}void convertr ( std::stack& s, __int64 n, int base )
}void main()
std::cout << std::endl;
convert(rnt,testnum,2);//1011011101000
while (!rnt.empty())
}

演算法分析

演算法名稱

時間複雜度(平均)

時間複雜度(最壞)

時間複雜度(最好)

空間複雜度

棧 十進位制轉化為任意制

include include define stack init size 100 define size increment 5 typedef struct 棧結構 sqstack,sqstack int stackinit sqstack s 初始化棧 int push sqstack s,...

十進位制數轉化為D進製數

pat b1022 輸入兩個非負10進製整數a和b 2 30 1 輸出 a b 的 d 1輸入格式 輸入在一行中依次給出 3 個整數 a b 和 d。輸出格式 輸出 a b 的 d 進製數。輸入樣例 123 456 8輸出樣例 1103思路 除基取餘法。基 就是要轉化的進製d，將十進位制數每次除以d...

對於十進位制轉化為任意進製數的簡單演算法分析

對於十進位制轉化為任意進製數的簡單演算法分析 基本思路 對於十進位制轉任意進製，通常都是通過取餘逆序排列法獲得結果，舉個簡單例子10進製數1024 轉2進製 1024 2 512 餘 0 512 2 256 餘 0 256 2 128 餘 0 128 2 64 餘 0 64 2 32 餘 0 32 ...