顺序输出从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;
}
输出结果截图: