解析:打印1到最大的n位数,首先由于n的大小没有肯定,所以就得分两种情况斟酌,假设n在整数范围内,当n小于INT_MAX时,直接用途理整数的方式来计算,否则就得将n转化成字符串来处理,具体整数处理,请看代码
<pre name="code" class="cpp">//打印1到最大的n位数
bool print_number(char *str,int n)
{
int top=0;
//从个位开始算起
for(int i=n⑴; i>=0; --i)
{
int sum=str[i]-'0'+top;
if(i==n⑴)
sum++;
//当相加的值大于10时,向前进1,当i!=0时,把当前位置置0
if(sum >=10)
{
if(i==0)
return true;
//else
sum-=10;
top=1;
str[i]='0';
}else
{
str[i]='0'+sum;//从最后1位开始相加
return false;
}
}
return false;
}
void print_result(char *str,int n)
{
bool flag=true;
for(int i=0; i<n; ++i)
{
//主要保证前面位数是零的就不输入
//例如:001-->只让它输出1前面的00不输出
if(flag && str[i] !='0')
flag=false;
if(! flag)
cout<<str[i];
}
cout<<" ";
}
void print_str(int n)
{
char *buf=new char[n+1];
memset(buf,'0',n);
buf[n]='\0';//这个是必须要的,保证字符串能结束
while(!print_number(buf,n))
{
print_result(buf,n);
}
delete []buf;
buf=NULL;
}
int get_len(int n)
{
int len=1;
for(int i=0; i<n; ++i)
{
if(len >=INT_MAX)
return INT_MAX;
len*=10;
}
return len;
}
void print(int n)
{
if(n <=0)
return;
int len=get_len(n);
//#define INT_MAX 2147483647 /* maximum (signed) int value */
//这是系统里自带的
if(len >= INT_MAX)
{
print_str(n);
return;
}
for(int i=1; i<len; ++i)
cout<<i<<" ";
cout<<endl;
}