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

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

例如输入3，则打印出1，2，3，一直到最大的三位数999。

首先，我们使用一个库函数pow，用10的n次方，计算出最小的（n+1）位数，再减去1

就可以得到最大的n位数。

代码的实现：

//打印1到最大的n位数
//输入数字n，按顺序打印从1到最大的n位十进制数。
//例如输入3，则打印出1，2，3，一直到最大的三位数999。
#include<iostream>
using namespace std;
#include<math.h>
void Print1ToN(int n)
{
	int MaxNum = pow(10, n)-1;
	int i = 1;
	for (i = 1; i <= MaxNum; i++)
	{
		printf("%10d", i);
	}
	cout << endl;
}
int main()
{
	int n = 0;
	cout << "请输入n的值->";
	cin >> n;
	Print1ToN(n);
	printf("\n");
	system("pause");
	return 0;
}

但是这种简单的方法会有很多的弊端，如果遇到特别大的n时，会出现一些问题。

后来就是用了字符的方法：

//打印1到最大的n位数
//输入数字n，按顺序打印从1到最大的n位十进制数。
//例如输入3，则打印出1，2，3，一直到最大的三位数999。
#include<iostream>
using namespace std;
#include<math.h>
bool Increament(char* number)
{
	bool isOverflow = false;
	int nTakeOver = 0;
	int nLength = strlen(number);
	for (int i = nLength - 1; i >= 0; i--)
	{
		int nSum = number[i] - '0' + nTakeOver;
		if (i == nLength - 1)
		{
			nSum++;
		}
		if (nSum >= 10)
		{
			if (i == 0)
			{
				isOverflow = true;
			}
			else
			{
				nSum -= 10;
				nTakeOver = 1;
				number[i] = '0' + nSum;
			}
		}
		else
		{
			number[i] = '0' + nSum;
			break;
		}
	}
	return isOverflow;
}

void PrintNumber(char* number)
{
	bool isBeginning0 = true;
	int nLength = strlen(number);
	for (int i = 0; i < nLength; i++)
	{
		if (isBeginning0&&number[i] != '0')
		{
			isBeginning0 = false;
		}
		if (!isBeginning0)
		{
			printf("%c", number[i]);
		}
	}
	printf("\t");
}
void Print1ToN(int n)
{
	if (n <= 0)
	{
		return;
	}
	char *number = new char[n + 1];
	memset(number, '0', n);
	number[n] = '\0';
	while (!Increament(number))
	{
		PrintNumber(number);
	}
	delete []number;
}
int main()
{
	int n = 0;
	cout << "请输入n的值->";
	cin >> n;
	Print1ToN(n);
	printf("\n");
	system("pause");
	return 0;
}

用这种方法可以更准确的计算出结果。

运行结果如下：