剑指offer---打印1到n位的最大数（12）

最新推荐文章于 2021-10-24 07:25:43 发布

原创最新推荐文章于 2021-10-24 07:25:43 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#打印1到n位的最大数

剑指offer 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够接收一个整数n作为输入，并按顺序打印从1到最大的n位数的所有数字。例如，当n为3时，程序将打印从1到999的所有数字。通过递增模拟和字符串处理实现了这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：输入数字n,按顺序打印出从1到最大的n位数。比如输入的是3，则打印1、2、3…….一直打印到999。

#include <iostream>
#include <string.h>
using namespace std;

void printNumber(char* number)
{
    int len = strlen(number);
    bool isBeginning0 = true;
    for(int i=0;i<len;i++)
    {
        if(isBeginning0 && number[i] != '0')
            isBeginning0 = false;
        if(!isBeginning0)
            cout<<number[i];
    }
    cout<<" ";
}
bool Increment(char* number)
{
    bool flg = true;
    int len = strlen(number);
    for(int i=len-1;i>=0;i--)
    {
        int num = number[i]-'0'+1;
        if(num >= 10)
        {
            if(i == 0)
                flg = false;
            else
            {
                num -= 10;
                number[i] = num + '0';
            }

        }
        else
        {
            number[i] = num + '0';
            break;
        }
    }
    return flg;
}
void Print1toMaxofNDigits(int n)
{
    char* number = new char[n+1];
    if(n > 0)
    {
        memset(number,'0',n);
        number[n] = '\0';
        while(Increment(number))   //给字符串中表达的数字模拟加1
        {
            printNumber(number);
        }
    }
    cout<<endl;
    delete []number;
}
int main()
{
    Print1toMaxofNDigits(3);
    return 0;
}