列印從1到最大的n位數

2021-09-23 07:56:00 字數 797 閱讀 4968

第十七題,題目如下:

思路如下:首先就是讓你輸入乙個數字確定位數。可能數字很大所以用字元型表示,即用0-9這10個字元表示大數字。那麼陣列長度就確定為n+1了;多的那個存』\0』;每次對陣列增加一,直到其第一位產生進製結束輸出。完整**如下:

#include #include bool increment(char* number);

void print(char* number);

void print1tomax(int n)

bool increment(char* number)

} else

}return isoverflow;

}void print(char* number){

bool isbeginning0=true;//確定起始不為0的位置

int length=strlen(number);

for(int i=0;i執行結果如下:

很長所以截了一部分

重要是學習思路,還有書中用到的一些巧妙實現問題的技巧。

書中還給了一種遞迴的方法如下:

列印從1到最大的n位數

題目 輸入數字n,順序列印從1到最大n位的十進位制數,例如輸入3,列印1到999 includebool increment char number void printnumber char number void printtomaxofndigitsrecursively char numbe...

列印從1到最大的n位數

void print1tomaxofndigits int n 上面的 有個最嚴重的問題 沒有關注n的範圍 當輸入的n很大時,我們求最大的n位數用int或者long long都會溢位。也就是我們需要考慮大數問題。因為數字最大是n位,所以我們需要用乙個長度是n 1的字串 字串最後一位放 0 當實際的數...

列印從1到最大的n位數

題目 輸入數字n,按順序列印出從1最大的n位十進位制數。比如輸入3,則列印出1 2 3一直到最大的3位數即999。思路 首先注意這是個大數問題,n很大的時候c 的int和long long都吃不消,所以數字的儲存要用字串 這裡我模擬了大數相加,只不過每次都是加1 另外要注意列印的問題,cout比較慢...