面试杂题（九）打印一到最大的n位数

wangxin110000

于 2014-05-30 16:27:23 发布

阅读量629

点赞数

CC 4.0 BY-SA版权

分类专栏：面试/ACM/相关

本文链接：https://blog.youkuaiyun.com/wangxin110000/article/details/27689745

面试/ACM/相关专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个算法用于打印从1开始的最大N位数，通过递增和位操作实现，展示了数字生成过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void printOne2MaxNDigit(int n)
{
	if (n<=0)
	{
		return;
	}
	int *pNum=new int[n+1];
	memset(pNum,0,sizeof(int)*(n+1));
	while(pNum[0]!=1)
	{
		//打印
		for (int i=1;i<=n;i++)
		{
			if (pNum[i]!=0)
			{
				for (int index=i;index<=n;index++)
				{
					cout<<pNum[index];
				}
				cout<<endl;
				break;
			}
		}
		//+1
		pNum[n]+=1;
		//更新pNum
		for (int i=n;i>0;--i)
		{
			pNum[i-1]+=pNum[i]/10;
			pNum[i]=pNum[i]%10;
		}
	}
	delete []pNum;
}