博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
两个大数相加,使用字符串模拟相加过程
阅读量:5346 次
发布时间:2019-06-15

本文共 1544 字,大约阅读时间需要 5 分钟。

大数相加不能直接使用基本的int类型,因为int可以表示的整数有限,不能满足大数的要求。可以使用字符串来表示大数,模拟大数相加的过程。

思路:1.反转两个字符串,便于从低位到高位相加和最高位的进位导致和的位数增加;

            2.对齐两个字符串,即短字符串的高位用‘0’补齐,便于后面的相加;

            3.把两个正整数相加,一位一位的加并加上进位。

具体代码如下:

[cpp]   
  1. /** 
  2. * 两个大数相加,且这两个大数是正整数 
  3. * 暂时不考虑负数,不考虑输入不合法的情况 
  4. * 要保证输入是正确的才能保证程序正常运行 
  5. */  
  6.   
  7. #include <stdio.h>  
  8. #include <string.h>  
  9.   
  10. #define MAXSIZE 1000  
  11.   
  12. int main()  
  13. {  
  14.     char number1[MAXSIZE+1];  
  15.     char number2[MAXSIZE+1];  
  16.     char sum[MAXSIZE+2];  
  17.     char temp1[MAXSIZE+1];  
  18.     char temp2[MAXSIZE+1];  
  19.     int len1 = 0;  
  20.     int len2 = 0;  
  21.     int i = 0;  
  22.     int j = 0;  
  23.     int maxLen = 0;  
  24.     int nSum = 0;  
  25.     int nCarryBit = 0;  
  26.     int nOverFlow = 0;  
  27.   
  28.     gets(number1);  
  29.     gets(number2);  
  30.   
  31.     //1.反转字符串,便于从低位到高位相加和最高位的进位导致和的位数增加  
  32.     len1 = strlen(number1);  
  33.     len2 = strlen(number2);  
  34.   
  35.     j = 0;  
  36.     for(i = len1-1; i >= 0; --i)  
  37.     {  
  38.         temp1[j++] = number1[i];  
  39.     }  
  40.     temp1[j] = '\0';  
  41.     j = 0;  
  42.     for(i = len2-1; i >= 0; --i)  
  43.     {  
  44.         temp2[j++] = number2[i];  
  45.     }  
  46.   
  47.     //2.把两个字符串补齐,即短字符串的高位用‘0’补齐  
  48.     maxLen = (len1 > len2)?len1:len2;  
  49.     if(len1 < len2)  
  50.     {  
  51.         for(i = len1; i < len2; ++i)  
  52.             temp1[i] = '0';  
  53.         temp1[len2] = '\0';  
  54.     }  
  55.     else if(len1 > len2)  
  56.     {  
  57.         for(i = len2; i < len1; ++i)  
  58.             temp2[i] = '0';  
  59.         temp2[len1] = '\0';  
  60.     }  
  61.   
  62.     //3.把两个正整数相加,一位一位的加并加上进位  
  63.     for(i = 0; i < maxLen; i++)  
  64.     {  
  65.         nSum = temp1[i] - '0' + temp2[i] - '0' + nCarryBit;  
  66.   
  67.         if(nSum > 9)  
  68.         {  
  69.             if(i == (maxLen-1))  
  70.             {  
  71.                 nOverFlow = 1;  
  72.             }  
  73.               
  74.             nCarryBit = 1;  
  75.               
  76.             sum[i] = nSum - 10 + '0';  
  77.         }  
  78.         else  
  79.         {  
  80.             nCarryBit = 0;  
  81.             sum[i] = nSum + '0';  
  82.         }  
  83.   
  84.     }  
  85.   
  86.     //如果溢出的话表示位增加了  
  87.     if(nOverFlow == 1)  
  88.     {  
  89.         sum[maxLen++] = nCarryBit + '0';  
  90.     }  
  91.     sum[maxLen] = '\0';  
  92.   
  93.     //从后向前输出,即是相加后的值  
  94.     for(i = maxLen-1; i >=0; --i)  
  95.         putchar(sum[i]);  
  96.   
  97.     printf("\n");  
  98.   
  99.     return 0;  
  100. }  

转载于:https://www.cnblogs.com/wzf-Learning/p/8109608.html

你可能感兴趣的文章
归并排序
查看>>
the Triangle
查看>>
Ajax:js读取txt内容(json格式内容)
查看>>
Task 7 买书最低价格问题
查看>>
Selenium3+python自动化007-警告框
查看>>
html5 相同形状的图形进行循环
查看>>
springboot中文官方文档
查看>>
lamdba表达式
查看>>
ThreadLocal实现线程范围内共享
查看>>
多校HDU5723 最小生成树+dfs回溯
查看>>
ASP.NET MVC分页实现之改进版-增加同一个视图可设置多个分页
查看>>
关于ASP.NET MVC开发设计中出现的问题与解决方案汇总 【持续更新】
查看>>
关于Entity Framework中的Attached报错的完美解决方案终极版
查看>>
Selenium之Web页面滚动条滚操作
查看>>
组合数据类型练习,英文词频统计实例上
查看>>
Uber回馈开源的一些软件
查看>>
day 3 修改haproxy.cfg 作业
查看>>
UIScrollView —— 缩放实现案例(二)
查看>>
【Qt】Qt Linguist介绍【转】
查看>>
sim usim Uim 区别
查看>>