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

我没有按照剑指offer书上给的思路,自己写了一种实现方式:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void printIncreaseNum(const int n)
{
	char* pdata = NULL ;
	int i = 0 , count = 0;
	int wei = 0;
	int len = 0 , j = 0;

	if(0 == n)
	{
		return;
	}

	/* 分配内存 */
	pdata = new char[n+1];

	for(i = 0; i < n+1; i++)
	{
		pdata[i] = '0';
	}

	i = 0;
	while(1)
	{
		/* 进位标识 */
		wei = 0;

		/* 如果现在不需要进位 */
		if(i < 9)
		{
			pdata[0] += 1; 
			i++;
		}
		/* 需要进位 */
		else
		{
			i = 0;
			wei++;

			while(1)
			{
				/* 判断是否位数增加 */
				if(pdata[wei] == '\0')
				{
					count++;
					pdata[wei] = '0';
				}
				
				if(pdata[wei] != '9')
				{
					pdata[wei] = pdata[wei] + 1;
					break;
				}
				else
				{
					wei++;	
				}
			}
		}

		/* 判断有没有进位,有进位之后把后面的几项置0 */

		if(wei != 0)
		{
			wei --;
			while(wei >= 0)
			{
				pdata[wei] = '0';
				wei--;
			}
		}

		/* 给字符串加上结束符 */
		pdata[count+1] = '\0';

		/* 循环结束 */
		if(count == n)
		{
			break;
		}

		/* 打印出该数据 */
		
		len = strlen(pdata);
		for(j = len-1; j >= 0; j--)
		{
			cout << pdata[j];
		}
		
		cout << endl;	
	}

}
int main()
{

	int n = 0;
	cin >> n;

	printIncreaseNum(n);


	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dmfrm

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值