打印1到最大的n位数

Posted 2020-07-31 zhou753099943

解析：打印1到最大的n位数，首先因为n的大小没有确定，所以就得分两种情况考虑，假如n在整数范围内，当n小于INT_MAX时，直接用处理整数的方式来计算，否则就得将n转化成字符串来处理，具体整数处理，请看代码

//打印1到最大的n位数
bool print_number(char *str,int n)
{
	int top=0;
	//从个位开始算起
	for(int i=n-1; i>=0; --i)
	{
		int sum=str[i]-'0'+top;
		if(i==n-1)
			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;//从最后一位开始相加
			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)
		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;
}