`
836811384
  • 浏览: 575343 次
文章分类
社区版块
存档分类
最新评论

剑指Offer之打印1到最大的N位数

 
阅读更多

题目描述:

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

输入:

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

输出:

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

样例输入:
1
样例输出:
1
2
3
4
5
6
7
8
9

/*********************************
*   日期:2013-11-11
*   作者:SJF0115
*   题号: 题目1515:打印1到最大的N位数
*   来源:http://ac.jobdu.com/problem.php?pid=1515
*   结果:AC
*   来源:剑指Offer
*   总结:
**********************************/
#include<iostream>
#include<stdio.h>
#include<malloc.h>
#include<string>
using namespace std;
/*
* n     最大的n位
* index 递归下标
*/
void FullPermutation(char *number,int n,int index){
    int i;
    //最后一位停止递归生成一种全排列
    if(index == n){
        int flag = 1;
        for(i = 0;i < n;i++){
            //排除前导0
            if(flag && number[i] == '0'){
                continue;
            }
            else{
                flag = 0;
                printf("%c",number[i]);
            }
        }
        if(flag == 0){
            printf("\n");
        }
        return;
    }
    else{
        for(i = 0;i < 10;i++){
            number[index] = i + '0';
            FullPermutation(number,n,index + 1);
        }
    }
}

void OutPutNumber(int n){
    if(n < 0){
        return;
    }
    else{
        char *number = new char[n + 1];
        number[n] = '\0';
        //全排列
        FullPermutation(number,n,0);
    }
}

int main()
{
	int i,n;
	while(scanf("%d",&n) != EOF){
        OutPutNumber(n);
	}
    return 0;
}


【解析】

上题完全可以看成N个数的全排列





分享到:
评论

相关推荐

    Python《剑指offer》算法实现-打印1到最大的n位数

    # Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...

    《剑指Offer》题目及代码.zip

    《剑指Offer》 1. 赋值运算函数 2. 单例设计模式 3. 二维数组中查找目标值 4. 替换字符串中的空格 5. 从尾到头打印链表 6. 由前序和中序遍历重建二叉树 7. 用两个栈实现队列 8. 求旋转数组的最小数字 9. ...

    剑指Offer(Python多种思路实现):打印从1到最大的n位数

    剑指Offer(Python多种思路实现):打印从1到最大的n位数 面试17题: 题目:打印从1到最大的n位数 题:输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1、2、3一直到最大的3位数999. 解题思路一:...

    《剑指Offer》题目及Java版代码(带目录)

    11. 打印1到最大的n位数:需要处理大数的存储和输出问题,以及避免整数溢出。 12. O(1)时间删除链表节点:这是一个对链表操作的深入理解,需要巧妙地利用前后节点的指针关系。 13. 数组中出现次数超过一半的数字:...

    《剑指Offer》题目及代码.pdf

    《剑指Offer》是一本广受欢迎的算法面试书籍,主要针对中国的IT面试市场。该书中包含了大量面试题以及针对这些题目的解题思路和代码实现。本书涵盖的知识点广泛,难度从基础到进阶不等,非常适合准备面试和提高编程...

    《剑指Offer》Java代码(高清带目录) (1).pdf

    12. 求1到最大的n位数:涉及大数运算和循环控制。 13. O(1)时间删除链表节点:要求在不遍历链表的情况下删除节点,可以采用节点交换的方法来实现。 14. 将数组中的奇数放在偶数前:考察对数组排序和交换的操作。 ...

    剑指offer之python实现

    面试题12 打印1到最大的n位数 面试题13 O(1)时间删除链表结点 面试题14 调整数组顺序使寄数位于偶数前面 3.4 代码的鲁棒性 面试题15 链表中倒数第k个结点 面试题16 反转链表 面试题17 合并两个排序的链表 面试题18 ...

    面试高频算法题总结-剑指Offer题解

    面试题17:打印从1到最大的n位数 面试题18:删除链表的节点 面试题19:正则表达式匹配 面试题20:表示数值的字符串 面试题21:调整数组顺序使奇数位于偶数前面 面试题22:链表中倒数第k个节点 面试题23:链表中环的...

    leetcode中文版-jianzhi-Offer-Leetcode:剑指Offer与Leetcode对应题目

    打印从1到最大的n位数(溢出) -&gt; 没找到 √删除链表的节点 -&gt;(简单版) -&gt;(升级版) ×正则表达式匹配 -&gt; ×表示数值的字符串 -&gt; √调整数组顺序使奇数在偶数前 -&gt; √链表中倒数第K个节点 -&gt; √链表中环的入口...

    WTongStudio#LeetCode#剑指 Offer 44. 数字序列中某一位的数字1

    剑指 Offer 44. 数字序列中某一位的数字解题思路复杂度分析时间复杂度:O(logN),所求数位 n 对应数字 num 的位数 digit 最大为 O(l

    Java版剑指Offer全部测试用例

    《Java版剑指Offer全部测试用例》是一个针对编程面试准备的重要资源集合,主要涵盖了Java语言实现的《剑指Offer》书中的所有问题及其测试用例。这本书是许多程序员在求职过程中用来提升算法和编程技能的必备参考资料...

    剑指offer(牛客网)

    标题《剑指offer(牛客网)》指的是一系列面向编程和算法问题的解决方案集合,这些解决方案往往出自牛客网上的讨论和分享。牛客网是一个IT求职者和程序员聚集的在线编程学习和交流社区,特别以算法面试题库著称,...

    sword-for-offer:使用Python3用优雅的方式实现《剑指Offer》中的题目

    sword-for-offer 使用Python3用pythonic的方式实现《剑指Offer 第二版》中的题目。拒绝直接“翻译”java等实现。代码有些并非原创,搬运了一些...17 打印从1到最大的n位数 18 删除链表中的节点 19 正则表达式 20 表示

    javalruleetcode-leetcode_by_py:他妈的leetcode与python

    java lru leetcode fucking leetcode by PY and JAVA ...打印从1到最大的n位数 简单 剑指offer18 删除链表的节点 简单 剑指offer19 正则表达式匹配 困难 剑指offer20 表示数值的字符串 中等 剑指offe

    《算法最优解(第一版)》剑指Offer题解校招求职刷题必备.docx

    《算法最优解(第一版)》剑指Offer题解是一本专门为校招求职者准备的刷题指南,书中涵盖了大量经典的算法题目,旨在帮助应聘者提高算法能力,顺利通过笔试和面试。以下是对部分题目的详细解读: 1. **超过一半的...

    Leetcode扑克-jianzhi-offer:剑指offer-Java题解

    剑指offer-Java题解 二维数组中的查找 - [行列递增的二维数组搜索]- leetcode 240 替换空格 从尾到头打印链表 重建二叉树 - [用前序和中序遍历序列构建二叉树] - leetcode 105 用两个栈实现队列 - [使用栈实现队列] ...

    leetcode迷宫问题-LeetCode:LeetCode刷题之剑指offer系列

    leetcode迷宫问题 LeetCode之剑指offer系列刷题 剑指offer系列题目列表(C++实现) 题目名称和题号 题目链接 ...面试题17:打印从1到最大的n位数 +2 字符串+指数 面试题18:删除链表的节点 +2 双指

    leetcode中国-LeetCode-Go:力码围棋

    leetcode中国 LeetCode 刷题记录 分类 二维数组 题目名称 ...打印从1到最大的n位数 Y Y Y 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Y Y Y 剑指 Offer 24. 反转链表 Y Y Y 剑指 Offer 25. 合并

    剑指offer面试题15. 二进制中1的个数(位运算)

    剑指Offer面试题15就提出了这样一个问题:如何计算一个整数在二进制表示中1的个数?这个问题看似简单,但其背后的位运算技巧却蕴含了丰富的编程智慧。 首先,我们来看一下给出的解决方案。这个问题的解答关键在于位...

    44:数字序列中某一位的数字(剑指offer第2版Python)LeetCode.400

    在本题中,我们面临的是一个寻找特定位置的数字的问题,题目来自《剑指Offer》第二版Python实现,对应的LeetCode题目编号为400。问题的核心在于将一个无限序列化的数字序列分解,并找到第n位对应的数字。序列是按照...

Global site tag (gtag.js) - Google Analytics