zoukankan      html  css  js  c++  java
  • 剑指Offer

    剑指Offer - 九度1515 - 打印1到最大的N位数
    2013-11-30 01:11
    题目描述:

    给定一个数字N,打印从1到最大的N位数。

    输入:

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

    输出:

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

    样例输入:
    1
    样例输出:
    1
    2
    3
    4
    5
    6
    7
    8
    9
    题意分析:
      这题在OJ里完全没有陷阱,就是从1~99...99全部输出一遍,因为位数n是规定好了的。但如果是面试中面试官故意不告诉你n的范围,那就是等着机会坑你的。对于int和long long范围内。能直接用单个变量解决;如果位数多了,就需要用高精度算法。其他的就不需要多说了,对于大数的加1输出等等操作都要自己写函数完成。
     1 // 651843    zhuli19901106    1515    Accepted    点击此处查看所有case的执行结果    1016KB    297B    40MS
     2 // 201311151754
     3 #include <cstdio>
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     int i;
     9     int n, N;
    10     
    11     while(scanf("%d", &n) == 1){
    12         N = 1;
    13         for(i = 0; i < n; ++i){
    14             N *= 10;
    15         }
    16         --N;
    17         for(i = 1; i <= N; ++i){
    18             printf("%d
    ", i)
    19         }
    20     }
    21     
    22     return 0;
    23 }
  • 相关阅读:
    浅谈最长上升子序列(LIS)
    浅谈树链剖分
    数字计数
    windy数
    骑士(树形dp)
    旅游规划
    皇宫看守
    k8s安装报错
    linux文件夹存储潜规则
    搭建覆盖率测试环境
  • 原文地址:https://www.cnblogs.com/zhuli19901106/p/3450557.html
Copyright © 2011-2022 走看看