剑指Offer面试题:9.打印1到最大的n位数

一题目:打印1到最大的n位数二不考虑大数解法三字符串模拟算法解法解决这个问题需要表达一个大数。最常用也是最容易的方法是用字符串或者数组表达大数。该算法的步骤如下:Step1.把字符串中的

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

剑指Offer面试题:9.打印1到最大的n位数此处内容已经被作者隐藏,请输入验证码查看内容
验证码:
请关注本站微信公众号,回复“”,获取验证码。在微信里搜索“”或者“”或者微信扫描右侧二维码都可以关注本站微信公众号。

一 题目:打印1到最大的n位数

题目:输入数字n,按顺序打印从1到最大的n位十进制。比如输入3,则打印出1、2、3一直到最大的3位数即999。

二 不考虑大数解法

// 打印从1到最大的n位数
void PrintNumbs(int n)
{
    int nMax = 0;
    for (int i = 1;i <= n; i ++)
    {
        nMax = nMax*10 + 9;
    }
    for (int j = 1; j <= nMax; j ++)
    {
        cout << j << endl;
    }
}

三 字符串模拟算法解法

  解决这个问题需要表达一个大数。最常用也是最容易的方法是用字符串或者数组表达大数。该算法的步骤如下:

  Step1.把字符串中的每一个数字都初始化为’0’;

  Step2.每一次为字符串表示的数字加1,再打印出来;

#include "stdio.h"
#include <iostream>
using namespace std;

bool StructNumber(char *pNumber)
{
    int nLen = strlen(pNumber);
    bool bOver = false;
    for (int i = nLen - 1; i >= 0; i --)
    {
        int nSum = pNumber[i] - '0'+ 1;

        if (nSum >= 10)
        {
            if (0 == i)
            {
                bOver = true;
            }
            else
            {
                nSum -= 10;
                pNumber[i]=nSum+'0';
            }
        }
        else
        {
            pNumber[i] = nSum+'0';
            break;
        }
    }

    return bOver;
}

void PrintCount_1(char *pNumber)
{
    bool bIsBegin = true;
    int nLen = strlen(pNumber);
    for(int i =0;i < nLen; i ++)
    {
        if (bIsBegin && pNumber[i] != '0')
        {
            bIsBegin = false;
        }
        if (!bIsBegin)
        {
            cout << pNumber[i];
        }
    }
    cout << " ";
}

void PrintCount(int n)
{
    char *cNumber = new char[n+1];
    memset(cNumber, '0', n);
    cNumber[n] = '\0';
    int nLen = strlen(cNumber);

    while(!StructNumber(cNumber))
    {
        PrintCount_1(cNumber);
    }
    delete[] cNumber;
}

void main()
{
    PrintCount(3);
    return;
}

 剑指Offer面试题:9.打印1到最大的n位数

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/120166.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 目录爆破工具_dir是什么意思中文

    目录爆破工具_dir是什么意思中文在github中下下来网址:https://github.com/maurosoria/dirsearch下载下来我是用的kail所以我把它也放在kail里面了dirsearch需要python3,kail中是自带的进入dirsearch目录后执行./dirsearch.py-u10.0.3.45-ephp-u指定url-…

  • 自然语言处理中的N-Gram模型详解

    自然语言处理中的N-Gram模型详解N-Gram(有时也称为N元模型)是自然语言处理中一个非常重要的概念,通常在NLP中,人们基于一定的语料库,可以利用N-Gram来预计或者评估一个句子是否合理。另外一方面,N-Gram的另外一个作用是用来评估两个字符串之间的差异程度。这是模糊匹配中常用的一种手段。本文将从此开始,进而向读者展示N-Gram在自然语言处理中的各种powerful的应用。

  • wxpython中文教程_wxPython快速入门教程

    wxpython中文教程_wxPython快速入门教程1第一个应用程序“Hello,world”importwxapp=wx.App(False)frame=wx.Frame(None,wx.ID_ANY,”HolloWorld”)frame.Show(True)app.MainLoop()2是创造一个wx.App实例。参数是“False”的意思是不将stdout和stderr重定向到一个窗口,这个参数是“True”对这个例子没有…

  • mybatis-plus超详细讲解[通俗易懂]

    mybatis-plus超详细讲解[通俗易懂]mybatis-puls超详细讲解本文笔记都是观看狂神老师视频手敲的,敲完的时候发现一件挺奔溃的事,视频地址:https://www.bilibili.com/video/BV17E411N7KN视频地址这个老师讲课真的很好,学java后端的都可以去看一下,从基础到架构很详细,推荐给大家https://space.bilibili.com/95256449/狂神说最近做项目听到老师讲到使用…

  • Thinkphp内核无限坐席在线客服系统源码

    Thinkphp内核无限坐席在线客服系统源码简介:Thinkphp内核无限坐席在线客服系统源码,直接一键安装的,启动两个端口就行了,安装倒是简单网盘下载地址:http://pan.zijiepan2.xyz/zJsKwfQH7Gb0图片:

  • 基于大数据的舆情分析_舆情与大数据

    基于大数据的舆情分析_舆情与大数据数据工厂,是一套多组件化数据清洗加工及数据存储管理平台,同时能够管理所有的数据库的备份方案。支持多数据源类型的数据同步实现和数据仓库其他的数据源互通。对接收数据进行解压,对外提供压缩后的数据。

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号