频道栏目
首页 > 考试 > 其他 > 正文

打印1到最大的n位数

2016-06-29 09:18:47         来源: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;
}
相关TAG标签 位数
上一篇:几何基础专题
下一篇:bzoj4566【HAOI2016】找相同字符
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站