首页 > 其他 > 详细

数据结构-打印1到最大的n位数

时间:2014-05-12 10:51:11      阅读:346      评论:0      收藏:0      [点我收藏+]

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

分析:本题最关键的部分是当n值非常大的时候会超出数据类型的范围。偷个懒,没有实现打印1,2,3....999.可以利用分割把string分割成char[]。然后单个的char转为int再进行加减法,作为输出。

bubuko.com,布布扣
/*
剑指offer面试题12
该问题主要考虑到数据非常大超出数据类型的范围
*/
#include <iostream>
#include <cstring>
using namespace std;

void printMaxNum(int n){
    string str = "9";
    string result = "";

    if(n <= 0){
        return;
    }
    else{
        for(int i=0;i<n;i++){
            result += str;
        }
        cout << result << endl;;
    }
}

int main()
{
    int n;
    cin >> n;

    printMaxNum(n);

    return 0;
}
bubuko.com,布布扣

 

数据结构-打印1到最大的n位数,布布扣,bubuko.com

数据结构-打印1到最大的n位数

原文:http://www.cnblogs.com/wn19910213/p/3720536.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!