題目:輸入數字n,按順序列印從1到最大的n位數。
比如,輸入3,列印1、2、3
陷阱:n的範圍不知道,當輸入n很大時,要考慮用int、long long是否會溢位,就轉變為了大數問題
其實這個問題可以轉化為數字排列的問題,用遞迴來解決
全排列
n位數,每一位從1到9,從第一位開始依次向下一位遞迴
void onetomaxn(int n)
delect number;
}void print_oneton(char* number,int n,int
index);
for(int i=0;i<10;++i)
}
同類題:陣列全排列 列印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代表有沒有溢位 是不是...