码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-05-12 10:54:40      阅读:255      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   c   

题目:输入数字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位数

标签:style   blog   class   code   java   c   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!