列印1到最大的N位數

2021-07-30 07:51:40 字數 444 閱讀 1720

題目:輸入數字n,按順序列印出從1到到最大的n位十進位制數。例如:輸入3,則列印出1,2,3一直到最大的三位數999;

思路:(1)對於n位數,可以用int或者long long儲存時,直接計算列印即可;

(2)對於n位數,用int 或者long long都儲存不了時,這便是乙個大數問題;

大數問題:字串表示法和陣列表示法;

//當數字不足夠大的時候,使用int可以存放的時候;

void printitondigit(int n)

}else

}return isoverflow;

}void printnumber(char* number)

cout《時間複雜度o(1))相對於使用int strcmp(const char* str1,const char* str2)函式(

時間複雜度o(n))來說時間複雜度更低;

列印1到最大的n位數

輸入數字n,按順序列印出1到最大的n位十進位制數。比如輸入3,則列印出1 2 3一直到最大的3位數即999。方法1 利用case語句使字元 char charplus char a if numchar len 0 判斷是否向高位移動,如果該為由9 0,則向高位移動 if flag numchar ...

列印1到最大的n位數

劍指offer用的是字串,還要苦逼的字串比較,看是否進製。直接用整型陣列來儲存。include include using namespace std 乙個int儲存幾位數 const int int num 2 每位數最大值,超過這個要進製 不包括最高位 const int int max 99 ...

列印1到最大的n位數

1.問題描述 輸入數字n,按順序列印出從1刀最大的n位數的十進位制數。比如輸入3,則列印出1,2,3一直到最大的3位數999.來自 劍指offer 2.分析 對於這個問題,我們需要考慮大數。因此我們在字串上模擬加法運算。3.ntakeover代表進製,isnotoverflow代表有沒有溢位 是不是...