九度OJ-题目1515：打印1到最大的N位数

最新推荐文章于 2022-09-07 11:30:46 发布

blueshell07

最新推荐文章于 2022-09-07 11:30:46 发布

阅读量628

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ-剑指Offer 文章标签：剑指Offer 面试题

本文链接：https://blog.youkuaiyun.com/pengyan0812/article/details/46357991

九度OJ-剑指Offer 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一道编程题的解决方法，题目要求给定一个数字N，打印从1到最大的N位数。通过直接打印[1,10^N-1]区间的整数来实现，适用于N在1到5之间的范围。

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

题目链接地址：

九度OJ-题目1515：打印1到最大的N位数

题目描述：
给定一个数字N，打印从1到最大的N位数。

输入：
每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1<=N<=5)。

输出：
对应每个测试案例，依次打印从1到最大的N位数。

样例输入：
1

样例输出：
1
2
3
4
5
6
7
8
9

解题思路:

因为N的范围是(1 <= N <= 5)，所以不存在整数溢出的问题。这道题我的想法就是直接打印出[1,10^N - 1]区间内的所有整数。

AC代码如下：

#include<stdio.h>
 
/**
*  打印从1到最大的N位数
*  @param N  输入的N代表10进制数的位数
*  @return void
*/
void printOneToNBit(int N)
{
 int number = 1;
 int i,j;
 for(i = 1;i <= N;i++)
 {
     number = 10 * number;
 }
 
 // 输出[1,10^N - 1]
 for(j = 1;j < number;j++)
 {
    printf("%d\n",j);
 }
}
 
int main()
{
    int N;
    scanf("%d",&N);
    printOneToNBit(N);
    return 0;
}
 
/**************************************************************
    Problem: 1515
    User: blueshell
    Language: C
    Result: Accepted
    Time:40 ms
    Memory:912 kb
****************************************************************/