打印1到最大的n位数

题目：输入数字n，按顺序打印出从1到最大的n位十进制数。如输入3，则打印1 、2 、3一直到最大的3位数，即999。

分析：本题要考虑如何表达一个大数（即超出计算机所能表示的范围）的问题。常用的方法是用字符串来表示一个较大的数。本题可以先分配一个n+1大小的字符串数组，然后在该字符串数组上，模拟+1操作，并打印出结果。

void  Print1ToMaxofDigits(int iN)
{
	if (iN <= 0){
		return ;
	}

	char *number = new char[iN+1];
	memset(number,'0', iN);//将字符串的初始值设置为'0'
	number[iN]='\0';
	while(!Increment(number)){//递增
		PrintNumber(number);//打印
	}
	delete [] number;
}

void PrintNumber(char* number)
{
	int i=0;
	while(number[i] == '0'){
		i++;
	}
	printf("%s\n",&number[i]);
}

bool Increment(char* number)
{
	bool iOverflow = false;
	int  iTakeOver = 0;
	int  iLen = strlen(number);

	for (int i=iLen-1; i>=0; i--)
	{
		int iSum = number[i]-'0'+iTakeOver;
		if (i == iLen -1){
			iSum++;
		}

		if (iSum >= 10){
			if (i == 0 ){
				iOverflow = true;
			}else{
				iSum -= 10;
				iTakeOver = 1;
				number[i] = iSum + '0';
			}

		}else{
			number[i] = iSum + '0';
			break;
		}
	}

	return iOverflow;
}

扩展：用字符串模拟大数相加（正数）。

bool BigDataSum(char* num1, char* num2)
{
	int iNum1Len = strlen(num1);
	int iNum2Len = strlen(num2);
	int iLen = 0;
	iNum1Len>iNum2Len?(iLen=iNum1Len):(iLen=iNum2Len);

	char* strNum1 = new char[iLen+1];
	char* strNum2 = new char[iLen+1];
	memset(strNum1,'0',iLen);
	memset(strNum2,'0',iLen);
	strNum1[iLen]='\0';
	strNum2[iLen]='\0';

	strcpy(strNum1+iLen-iNum1Len,num1);
	strcpy(strNum2+iLen-iNum2Len,num2);
	puts(strNum1);
	int iTakeOver = 0;
	bool bOverflow = true;
	for (int i=iLen-1; i>=0; i--)
	{
		int iValue1 = strNum1[i]-'0';
		int iValue2 = strNum2[i]-'0';
		int iSum = iValue1+iValue2+iTakeOver;

		if (iSum >= 10){
			if (i == 0){
				bOverflow = false;
			}else{
				iSum -= 10;
				iTakeOver = 1;
				strNum1[i] = iSum+'0'; 
			}
		}else{
			strNum1[i] = iSum+'0';
		}
	}

	puts(strNum2);
	puts(strNum1);

	delete[] strNum1;
	delete[] strNum2;

	return bOverflow;
}