题目描述
输入数字n,按顺序打印从1到最大的n位数十进制数,比如输入3,则从1打印到999。
考察点:大数问题,判断满足题意的条件,满足用户的使用习惯。
思路:在字符串上模拟数字加法。其实就是执行加1操作,看是否到达最大位数。
bool increment(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)//只有第一次需要加1.后面判断进位
nSum++;
if (nSum >= 10)
{
if (i == 0)//说明已经到达最高位
isOverflow = true;
else
{
nSum -= 10;
ntakeover = 1;//进位暂存
number[i] = nSum + '0';
}
}
else
{
number[i] = nSum + '0';
break;//正常加完,就退出循环,复杂度为O(1).
}
}
return isOverflow;
}
void printNumber(char* number)//打印函数,主要是控制前面的大量0不输出
{
bool flag = true;
int nLength = strlen(number);
for (int i = 0; i < nLength; i++)
{
if (number[i] != '0' && flag)//碰到第一个非0就修改了flag.
flag = false;
if (!flag)
{
cout << number[i];
}
}
cout << endl;
}
void printToMaxOfNDigit(int n)
{
if (n <= 0)
return;
char* number = new char[n + 1];
memset(number, '0', n);
number[n] = '\0';
while (!increment(number))
{
printNumber(number);
}
}
int main()
{
int n = 4;
printToMaxOfNDigit(n);
return 0;
}
思路2:递归思想全排列()