题目描述:输入数字n,按顺序打印从1到最大的n位十进制数
例如:输入3,//最大的三位数为999,
输出:打印出1,2,3,4.。。。。999。
基础入门解法:虽然可以解出本题,但是当输入的n很大时,超出long long型会造成溢出,这才是本题的难点。
void print1(int n)
{
int max=1;
for(int i=0;i<n;i++)
{
max=max*10;//计算出最大的临界值
}
for(int j=1;j<max;j++)
{
printf("%d\n",j);
}
}
解法二:用字符串模拟实现,假设最大长度为n,所以可以先设置一个长度为n的字符串
因为要从1开始打印,所以我们需要逐个给字符串+1,然后再完成打印,等到了最大长度n就结束。所以核心思想就是先用字符串模拟加法,然后打印出来。这种解法我们就可以解决大数问题。
bool add(char * arr)
{
int lenth=strlen(arr);
int max=0;//加到的最大数
int wei=0;//几位数
for(int i=lenth-1;i>=0;i--)
{
max=arr[i]-'0'+wei;//进位
if(i==lenth-1)
{
max++;//实现+1操作
}
if(max==10)
{
if(i==0)
{
return false;//到达最大数
}
max-=10;
wei=1;
arr[i]=max+'0';
}
else
{
arr[i]=max+'0';
break;
}
}
return true;
}
void print(char *arr,int n)//打印也要设计,因为我们的字符串用‘0’初始化的,不然打印出来的99就是099
{
int a=0;
for(int i=0;i<n;i++)
{
if(arr[i]!='0'&&a==0)
{
a=1;
}
if(a==1)
{
printf("%c",arr[i]);
}
}
printf("\n");
}
void print2(int n)
{
if(n<0)
{
return ;
}
char *arr=new char[n+1];//创建一个长度是n+1的字符数组
memset(arr,'0',n+1);//将数组全部置0;
arr[n]='\0';
while(add(arr))//用函数add()实现+1操作
{
print(arr,n);//打印
}
}