字符串上模拟加法-创新互联

题目：

汉川网站制作公司哪家好，找创新互联！从网页设计、网站建设、微信开发、APP开发、响应式网站开发等网站项目制作，到程序开发，运营维护。创新互联公司2013年成立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联。

  输入数字n，按顺序打印出1到大的n位十进制数。比如输入3，则打印出1,2,3,一直到大的3位数即999。

 此题看起来简单，当我刚开始看到问题后，首先想到的就是先求出大值，然后在一个一个打印出就ok啦。但是仔细理解题意，并没有告诉n的取值范围。若n的值非常大，可能就超过了int或者long long的范围。也就是说在做此题时，需要考虑大数。

为解决存大数的问题，我们可以利用数组或者字符串存大数。接下来我用字符串来解决大数问题。

首先，需要考虑两个问题：

（1）在字符串上模拟加法

（2）将字符串中的数字打印出来

程序实现：

模拟加法：

bool inc(char* num,int n)//模拟加法
{
	int i = 0;
	int m = 0;
	int take = 0;//进位
	for(i=n-1;i>=0;i--)
	{
		m = num[i]-'0'+ take;
		take = 0;//进位置0
		if(i == n-1) //从末尾加
		{
			m++;
		}
		if(m >= 10)//产生进位
		{
			if(i == 0)//若最高为溢出，终止
				return 0;
			else
			{
				take = 1;
				num[i] = m - 10 + '0';//进位后，将本位置0
			}
		}
		else
		{
			num[i] = m + '0';//不产生溢出时，在本位上加
		}
	}
	return true;
}

打印：

//void print(char* num,int n)
//{
//	bool flag = true;//标志位
//	int i = 0;
//	for(i=0;i
测试：
int main()
{
	int n = 3;//3位数
	char* str = new char[n+1];//字符串的最后一位为‘\0’，多开辟一个空间
	memset(str,'0',n);//初始化
	str[n] = '\0';
	while(inc(str,n))
	{
		print(str,n);
	}
	delete[] str;//释放空间
	str = NULL;
	return 0;
}
创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
            

            分享文章：字符串上模拟加法-创新互联            

            分享链接：http://cdiso.cn/article/dechhp.html