Python-剑指Offer（九）：打印输出大数1-n

最新推荐文章于 2023-07-14 09:55:34 发布

原创最新推荐文章于 2023-07-14 09:55:34 发布 · 479 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用数组存储和进位方式打印从1到n位数最大值的算法。通过Python实现，解决int和long类型存储限制问题。

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

问题描述

输入n，按顺序打印出1到最大的那位十进制数。比如输入3，打印出1、2、3到最大3位数999。

算法思路

int型存储有限，long型存储也不够。设置数组，以进位形式，输出结果。
python代码：

def print_num(n):
    n_array = (n+1) * [0]
    while n_array[n] == 0:
        i = 0
        if n_array[i] <= 9:
            n_array[i] += 1
        while n_array[i] == 10 and i+1 < len(n_array):
            n_array[i] = 0
            n_array[i+1] += 1
            i += 1

        i = n-1
        if n_array[n] == 0:
            while i >= 0:
                print(n_array[i], end='')
                i -= 1
            print('')