题目:
汉川网站制作公司哪家好,找创新互联!从网页设计、网站建设、微信开发、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://chengdu.cdxwcx.cn/article/dechhp.html