剑指offer之面试题12打印1到最大的n位数

淡淡的烟草味﹌ 2022-08-22 03:47 138阅读 0赞

**问题描述**：

输入数字n，按顺序打印从1到最大的n位十进制数。

例子：

输入3，则打印1，2，………………，999。

**实现代码**如下：

#include <stdio.h>
    #include <stdlib.h>
    #include <stdbool.h>
    
    int count=0;
    void printNum(char num[],int length){
    	int i;
    	for(i=length-1;i>=0 && num[i]=='0'; i--);
    	if(i<0){
    		printf("0\t");
    		return;
    	}
    	for(;i>=0; i--){
    		printf("%c",num[i]);
    	}
    	count++;
    	printf("\t");
    }
    void doPrintOneToN(char num[],int length,int index){
    	if(index==length-1){
    		printNum(num,length);
    		return ;
    	}
    	++index;
    	int i;
    	for(i=0;i<10;i++){
    		num[index]=i+'0';
    		doPrintOneToN(num,length,index);
    	}
    }
    
    int main(int argc, char *argv[])
    {
    	srand((unsigned) time( NULL ));
    	int n = rand()%5;
    	printf("%d\n",n);
    	char num[n];
    	int i;
    	for(i=0;i<10;i++){
    		num[0]=i+'0';
    		doPrintOneToN(num,n,0);
    	}
    	printf("this is count :%d,not make zero in.\n",count);
    	return 0;
    }

上面算法用数组存储char，用字符串表示数字，避免大数问题。

**参考资料**：  
剑指offer  
  
**备注**：  
转载请注明出处：http://blog.csdn.net/wsyw126/article/details/51371911  
作者：WSYW126

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】面试题17 - 打印从 1 到最大的 n 位数

文章目录面试题17：打印从 1 到最大的 n 位数解法一：大数加法解法二：全排列面试题17：打印从 1 到最大的 n 位数

傷城~/ 2022年11月06日 14:54/ 0 赞/ 125 阅读

相关剑指offer之面试题12打印1到最大的n位数

问题描述：输入数字n，按顺序打印从1到最大的n位十进制数。例子：输入3，则打印1，2，………………，999。实现代码如下： include <stdi

淡淡的烟草味﹌/ 2022年08月22日 03:47/ 0 赞/ 139 阅读

相关【剑指offer-Java版】12打印1到最大的n位数

打印1到最大的n位数：比较简单了，但是考虑n 很大的时候n位的最大999…9可能会超出表示范围大数问题-需要使用字符串或者数组模拟大数加法 public cla

╰半夏微凉°/ 2022年08月21日 08:57/ 0 赞/ 141 阅读

相关剑指offer：打印1到最大的n位数

我没有按照剑指offer书上给的思路，自己写了一种实现方式： include <iostream> include <vector> include

深碍√TFBOYSˉ_/ 2022年08月09日 01:45/ 0 赞/ 164 阅读

相关剑指offer_面试题12_打印1到最大的n位数（大数问题）

题目：输入数字n，按顺序打印出从 1 最大的 n 位十进制数。比如输入3，则打印出 1、2、3 一直到最大的三位数即 999。由于题目中，没有说明n的大小，因此这是一

一时失言乱红尘/ 2022年08月03日 13:46/ 0 赞/ 141 阅读

相关【面试题】剑指offer12--打印1到最大的n位数

输入数字n，按顺序打印从1到最大的n位十进制数。例如输入3，则打印出1，2，3，一直到最大的三位数999。首先，我们使用一个库函数pow，用10的n次方，计算出最

灰太狼/ 2022年06月12日 23:20/ 0 赞/ 154 阅读

相关【剑指offer】面试题17：打印从1到最大的n位数

完整代码地址 [完整代码地址][Link 1] 题目输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。

绝地灬酷狼/ 2022年06月12日 08:30/ 0 赞/ 167 阅读

相关剑指offer面试题[12]-打印1到最大的n位数

题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1<=N<=5)。输出：对应

我会带着你远行/ 2022年06月09日 00:10/ 0 赞/ 158 阅读

相关打印从1到n的最大n位数——面试题12《剑指offer 》

> 题目： > > 输入数字n，按顺序打印出从1到最大的n位十进制数。例如，输入3，则打印出1,2,3，到最大的三位数999。 C++代码实现： void pri

青旅半醒/ 2022年05月09日 05:10/ 0 赞/ 174 阅读

相关【剑指offer】面试题17：打印从 1 到最大的 n 位数

> 题目：输入数字n，按顺序打印出从1最大的的n位数十进制数。比如输入3，则打印出1，2，3一直到最大的3位数即999。 1、跳进面试官的陷进这个题目看起来很

系统管理员/ 2022年03月30日 06:48/ 0 赞/ 179 阅读