博客
关于我
超大数相加
阅读量:167 次
发布时间:2019-02-28

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

以前刚进华为时,有一个考题,需要完成一个超大数相加,刚毕业那会儿比较嫩,没做出来,今天想了一下,还是能做出来的。

下面只是按照个人的思路,完成了超大数相加,但代码显然不够简洁,我以后会将其进一步完善。
思路:
如图:
这里写图片描述
这样就两个超大数计算完成。
需要注意的是:
1.因为是超大数,肯定不能用数据类型,只能用字符串存取
2.既然是字符串,就需要对每个字符进行转化成数字。

代码如下:

/*完成了两个超大数相加作者:wantin时间:2016.6.20*/#include 
#include
int CheckString(char *p);int CheckSign(char a);void add(char *p1,char *p2);void main(){ char str1[100] = { 0}; char str2[100] = { 0}; char Sign = 0; char res=0; while(1) { /* 获得第一个数 */ printf("第一个数:"); gets(str1); res = CheckString(str1); if(1 == res) { continue; // 当输入有误时,继续下一次重新输入 } /* 获得运算符号 */ printf("运算符:"); Sign = getchar(); res = CheckSign(Sign); if(1 == res) { continue; } /* 获得第二个数 */ printf("第二个数:"); gets(str2); res = CheckString(str2); if(1 == res) { continue; // 当输入有误时,继续下一次重新输入 } if(0 == res) { break; } } if('+'==Sign) { add(str1,str2); }}/* 字符串合法性检测 */int CheckString(char *p){ int len = 0; int i = 0; len = strlen(p); if( 0==len ) { gets(p); } for(i=0; i
'9') { puts("输入有误,请重新输入!!"); return 1; } } return 0;}/* 运算符合法性检测 */int CheckSign(char a){ if('+'==a) { return 0; } else { puts("运算符输入有误!!!"); return 1; }}/* 加法运算 */void add(char *p1,char *p2){ int len1 = 0; int len2 = 0; int i = 0; int j = 0; int k = 0; int a = 0; int b = 0; int t=0; char *pTemp; int flag = 0; int temp = 0; char str[100]={ 0}; len1 = strlen(p1); len2 = strlen(p2); if(len2>len1) { t = len2; len2 = len1; len1 = t; pTemp = p2; p2 = p1; p1 = pTemp; } k = len1; for(i=len1-1,j=len2-1; j>=0; j--,i--,k--) { a = p1[i]-'0'; b = p2[j]-'0'; temp = a+b+flag; if(temp<=9) { flag = 0; str[k] = temp+'0'; } else { str[k] = temp%10+'0'; // 取值转成字符存入数组 flag = 1; // 进位标记位 } } /*大数与小数相加,直到小数长度结束后,还需要判断大数剩下的是否需要进位操作*/ for(;i>=0;i--) { if(0 == flag) { str[k]=p1[i]; } else { if(p1[i]=='9') { str[k] = '0'; flag=1; } else { str[k]=p1[i]+1; flag = 0; } } k--; } /* 确定最高位是否有进位,若有则需要对最高位的上一位进1操作 */ if(1==flag) { str[0]='1'; puts(str); } else { puts(&str[1]); }}

大家可以看一下,有问题共同讨论。

你可能感兴趣的文章
nifi使用过程-常见问题-以及入门总结---大数据之Nifi工作笔记0012
查看>>
NIFI分页获取Mysql数据_导入到Hbase中_并可通过phoenix客户端查询_含金量很高的一篇_搞了好久_实际操作05---大数据之Nifi工作笔记0045
查看>>
NIFI分页获取Postgresql数据到Hbase中_实际操作---大数据之Nifi工作笔记0049
查看>>
NIFI同步MySql数据_到SqlServer_错误_驱动程序无法通过使用安全套接字层(SSL)加密与SQL Server_Navicat连接SqlServer---大数据之Nifi工作笔记0047
查看>>
NIFI同步MySql数据源数据_到原始库hbase_同时对数据进行实时分析处理_同步到清洗库_实际操作06---大数据之Nifi工作笔记0046
查看>>
Nifi同步过程中报错create_time字段找不到_实际目标表和源表中没有这个字段---大数据之Nifi工作笔记0066
查看>>
NIFI大数据进阶_FlowFile拓扑_对FlowFile内容和属性的修改删除添加_介绍和描述_以及实际操作---大数据之Nifi工作笔记0023
查看>>
NIFI大数据进阶_FlowFile生成器_GenerateFlowFile处理器_ReplaceText处理器_处理器介绍_处理过程说明---大数据之Nifi工作笔记0019
查看>>
NIFI大数据进阶_FlowFile生成器_GenerateFlowFile处理器_ReplaceText处理器_实际操作---大数据之Nifi工作笔记0020
查看>>
NIFI大数据进阶_Json内容转换为Hive支持的文本格式_实际操作_02---大数据之Nifi工作笔记0032
查看>>
NIFI大数据进阶_Json内容转换为Hive支持的文本格式_操作方法说明_01_EvaluteJsonPath处理器---大数据之Nifi工作笔记0031
查看>>
NIFI大数据进阶_Kafka使用相关说明_实际操作Kafka消费者处理器_来消费kafka数据---大数据之Nifi工作笔记0037
查看>>
NIFI大数据进阶_Kafka使用相关说明_实际操作Kafka生产者---大数据之Nifi工作笔记0036
查看>>
NIFI大数据进阶_NIFI的模板和组的使用-介绍和实际操作_创建组_嵌套组_模板创建下载_导入---大数据之Nifi工作笔记0022
查看>>
NIFI大数据进阶_NIFI监控功能实际操作_Summary查看系统和处理器运行情况_viewDataProvenance查看_---大数据之Nifi工作笔记0026
查看>>
NIFI大数据进阶_NIFI监控的强大功能介绍_处理器面板_进程组面板_summary监控_data_provenance事件源---大数据之Nifi工作笔记0025
查看>>
NIFI大数据进阶_NIFI集群知识点_认识NIFI集群以及集群的组成部分---大数据之Nifi工作笔记0014
查看>>
NIFI大数据进阶_NIFI集群知识点_集群的断开_重连_退役_卸载_总结---大数据之Nifi工作笔记0018
查看>>
NIFI大数据进阶_使用NIFI表达式语言_来获取自定义属性中的数据_NIFI表达式使用体验---大数据之Nifi工作笔记0024
查看>>
NIFI大数据进阶_内嵌ZK模式集群1_搭建过程说明---大数据之Nifi工作笔记0015
查看>>