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

灰太狼 2022-06-12 23:20 145阅读 0赞

输入数字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;
    }

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

运行结果如下：

![Center][]

![Center 1][]

[Center]: /images/20220613/cb3b5b6b81b44152af40f729d30525e8.png
[Center 1]: /images/20220613/c8d6bf98f47c4f1aa990556a6e2f8553.png