顺序输出从1到N位的所有数字（N可能是一个大数位）

顺序输出从1到N位的所有数字（N可能是一个大数位）。

顺序输出从1到N位的所有数字（N可能是一个大数位），如到N=3时，输出所有1-999的数字。如果N=10时，输出所有1-999999999的所有整数。注意，这里的N可能会很大，也就是要注意大数的处理。

解析：这里我们要注意，如果采用系统自带的int可能会溢出，那么我们可以考虑用字符数组的方式来解决问题。也就是用字符数组来模拟整数的加法问题。下面就是给出了可以代码。

#include <iostream>
using namespace std;
/*模拟大数算法
即采用字符数组的方式来模拟大数，也就是一个字符数组里面存放0-9
并且给出了自增1的算法。
思想是给最后一位加1时，分为三种情况。
第一种：当最高位为9时，不能递增，此时是最大值，返回一个错误警告。
第二种：当最后一位数小于9时，直接加1.
第三种：当最后一位数等于9时，最后一位置0，递推前面一位继续处理。

*/
//大数加1
int increace(char* str,int i)
{
	int l=strlen(str);
	//溢出
	if(i==0 && str[0]=='9')return 0;;
	//尾数不进位
	if(str[i-1]<'9')
	{
		str[i-1]=str[i-1]+1;
	}
	else
	{
		str[i-1]='0';
		increace(str,i-1);
	}
}
int main()
{
	char bigNum[4]="999";
	
	//循环输出0-9999的数目。
	char desNum[4]="000";
	while(strcmp(desNum,bigNum)!=0)
	{
		bool flag=true;
		//去除字符串中前面为0的字符
		for(int i=0;i<strlen(desNum);i++)
		{
			if(desNum[i]!='0')flag=false;
			if(!flag)cout<<desNum[i];
		}
		cout<<"#";
		increace(desNum,strlen(desNum));
	}

	return 0;
}

输出结果截图：

本文来自IT部落格，转载请注明，http://www.itbuluoge.com，~致力于编程、算法、数据库技术的分享