首页 > 代码库 > 【编程题目】输出 1 到最大的 N 位数

【编程题目】输出 1 到最大的 N 位数

65.输出 1 到最大的 N 位数(运算)
题目:输入数字 n,按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3,
则输出 1、2、3 一直到最大的 3 位数即 999。

 

思路:肯定要考虑数字溢出的情况,用字符串表示数字,模拟加法。

/*65.输出 1 到最大的 N 位数(运算)题目:输入数字 n,按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3,则输出 1、2、3 一直到最大的 3 位数即 999。*/#include <iostream>using namespace std;void printnum(int n){    int figure = 0; //记录数字的位数    char * pNum = new char [n + 1];    memset(pNum, 0, n * sizeof(char));    pNum[0] = 1; //从1开始    while(figure < n)    {        for (int i = figure; i >= 0; i--) //输出数字 从当前的最高位开始        {            cout << int(pNum[i]);        }        cout << endl;        int ftmp = 0;        while (pNum[ftmp] == 9) //从最后一位依次向前判断是否进位,如果进位本位就归零, 找到实际上增加的那一位        {            pNum[ftmp++] = 0;        }        if (ftmp > figure) //如果满足,表示数字的位数增加了        {            figure++;        }        pNum[ftmp] += 1;    }    delete [] pNum;}int main(){    printnum(3);    return 0;}

 

网上搜了下答案,感觉我自己写得这个就挺好的。