打印1到最大的n位数

Posted 2022-12-09 zhou753099943

解析：打印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-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)
	
		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;