65.输出1到最大的N位数(运算)

原创 2012年03月26日 17:56:44
65.输出1到最大的N位数(运算)
题目:输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,
则输出1、2、3一直到最大的3位数即999。
分析:这是一道很有意思的题目。看起来很简单,其实里面却有不少的玄机。


#include<iostream>
#include<cassert>
using namespace std ;
void Print(char *s,int n)
{
	assert(s!=NULL&&n>0);
	bool flag=true;
	for (int i=n-1;i>=0;i--)
	{
		assert(s[i]>='0'&&s[i]<='9');
		if(s[i]=='0'&&flag)
			continue;
		else
			flag=false;
		cout<<s[i];
	}
	cout<<" ";
}
bool AddOne(char *s,int n)
{
	assert(s!=NULL&&n>0&&s[0]>='0'&&s[0]<='9');
//	cout<<"s[0]:"<<s[0]<<" n:"<<n<<endl;
	if(s[0]>='0'&&s[0]<'9')
		s[0]+=1;
	else if(s[0]=='9')
	{   
		s[0]='0';
		if(n==1)
			return false;
		else
			return AddOne(s+1,n-1);//don't foget to add 'return'
	}
	return true;
}
void InputOneToN(int n)
{
	assert(n>0);
	char *s=new char[n];
	for(int i=0;i<n;i++)
		s[i]='0';
	while(AddOne(s,n))
		Print(s,n);
}
int main()
{
	int n=3;
	InputOneToN(3);
	return 1;
}
////solution2
#include<iostream>
#include<cassert>
using namespace std ;
void Print(char *s,int n)
{
	assert(s!=NULL&&n>0);
	bool flag=true;
	int i=0;
	while (s[i]!='\0')
	{
		assert(s[i]>='0'&&s[i]<='9');
		if(s[i]=='0'&&flag)
			;
		else
		{
			flag=false;
			cout<<s[i];
		}
		i++;
	}
	cout<<" ";
}
void InPutOneToNRecursively(char *A,int n,int index)
{
	if(index==n)
	{
		Print(A,n);
		return;
	}
	for (int i=0;i<=9;i++)
	{
		A[index]='0'+i;
		InPutOneToNRecursively(A,n,index+1);
	}

}
void InputOneToN(int n)
{
	assert(n>0);
	char *s=new char[n+1];
	memset(s,'0',n);
	s[n]='\0';
	InPutOneToNRecursively(s,n,0);

}
int main()
{
	int n=3;
	InputOneToN(n);
	return 1;
}


【算法详解】打印1到最大的n位数

1. 问题描述 输入数字n,按顺序打印出从1到最大的n位十进制数。 比如输入3,则打印出1,2,3,... ,一直到最大的3位数即 999. 注意的问题:考虑大数的情形导致的溢出。 ...
  • robinjwong
  • robinjwong
  • 2014年03月04日 00:33
  • 1899

剑指Offer:面试题12——打印1到最大的n位数(java实现)

问题描述: 输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1,2,3一直到最大的3位数即999. 思路1:最简单的想法就是先找出最大的n位数,然后循环打印即可。public...
  • lilianforever
  • lilianforever
  • 2016年07月06日 11:07
  • 2615

打印1到最大的n位数(大数问题)

/****************************************************** 题目:输入数字n,按顺序打印出从1最大的n位十进制。比如输 入3,则打印出1,2,3,4...
  • walkerkalr
  • walkerkalr
  • 2014年03月06日 14:51
  • 1665

[剑指offer] 打印1到最大的n位数(JAVA实现)

最容易想到求出最大的n位数,然后从1开始循环打印,但是这样容易造成溢出,应考虑大数问题,所以,正确的解法如下。 解法1. 在字符串上模拟数字加法 解法2. 把问题转换成数字排列 代码: ...
  • u014730658
  • u014730658
  • 2016年08月20日 15:35
  • 817

12 打印1到最大的N位数(递归和非递归解法)

打印1到最大的N位数(递归和非递归解法)
  • u012150590
  • u012150590
  • 2016年06月01日 16:17
  • 839

【剑指offer】打印1到最大的n位数

剑指offer第12题,九度OJ测试通过。 题目描述: 给定一个数字N,打印从1到最大的N位数。 输入: 每个输入文件仅包含一组测试样例。 对于每个测试案例,输入一个数字N(1...
  • mmc_maodun
  • mmc_maodun
  • 2014年05月12日 23:59
  • 4011

打印1到最大的n位数 题目:输入数字n,按顺序打印出从1最大的n位十进制数。

面试题:打印1到最大的n位数题目:输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。跳进面试官陷阱这个题目看起来很简单。我们看到这个问题之后,最...
  • yangle4695
  • yangle4695
  • 2016年04月05日 22:46
  • 714

输出1到最大的N位数 【微软面试100题 第六十五题】

题目要求:   输入数字n,按顺序输出从1到最大的n位10进制数。   例如,输入3,则输出1、2、3...、999(最大的3位数)。   参考资料:剑指offer第12题。 ...
  • tractor_man
  • tractor_man
  • 2014年11月17日 22:18
  • 308

剑指Offer 面试题12:打印1到最大的N位数 题解

剑指Offer 面试题12:打印1到最大的N位数 九度oj 1515 提交网址: http://ac.jobdu.com/submitpage.php?pid=1515&sid=1539822 ...
  • yanglr2010
  • yanglr2010
  • 2016年05月03日 15:50
  • 699

打印1到最大的n位数:大数问题,全排列实现

大数,全排列
  • a2320064997
  • a2320064997
  • 2017年06月27日 11:44
  • 308
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:65.输出1到最大的N位数(运算)
举报原因:
原因补充:

(最多只允许输入30个字)