博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【算法】大数相加
阅读量:4463 次
发布时间:2019-06-08

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

参考1:

https://www.xuebuyuan.com/2224758.html

 

类似问题1:多项式相加

类似问题2:大数相加减乘除

类似问题3:。。。

 

#include 
#include
#include
#define MAX 100void plus(char *a, char *b);int main(void){ char a[MAX], b[MAX]; gets(a); gets(b); plus(a, b); return 0;}void plus(char *a, char *b){ char c[MAX+1]; int len_a = strlen(a); int len_b = strlen(b); int i = len_a - 1; // 字符串a倒序 int j = len_b - 1; // 字符串b倒序 int k = 0; // 字符串c正序 c[k] = a[i] - b[j]; int flag = 0; // 是否本次有进位,有的话在下一次循环加1; int x, y, z; // 相加的临时变量x = a[i], y = b[j], z = x- y while(i >= 0 || j >= 0) { if(i < 0) x = '0'; else x = a[i]; if(j < 0) y = '0'; else y = b[j]; z = x - '0' + y - '0'; if(flag) z += 1; if(z > 9) { flag = 1; z = z % 10; } else flag = 0; c[k++] = z + '0'; i--; j--; } if(flag) c[k++] = '1'; c[k++] = '\0'; for(int p = strlen(c) - 1; p>=0; p--) { printf("%c ", c[p]); } printf("\n");}

 

 

转载于:https://www.cnblogs.com/paprikatree/p/10529466.html

你可能感兴趣的文章
结合实际业务场景聊一聊MVP模式的应用
查看>>
WinPE启动U盘的制作方法与软件下载(通用PE工具箱/老毛桃/大白菜WinPE)(转载)...
查看>>
行为型设计模式之5--中介者模式
查看>>
Android DevArt6:Android中IPC的六种方式
查看>>
oracle练习题
查看>>
PMP学习感想
查看>>
Zookeeper全解析——Paxos作为灵魂
查看>>
集合-强大的集合工具类:java.util.Collections中未包含的集合工具
查看>>
CSS清除浮动
查看>>
数据库基础-数据库常用命令总结
查看>>
java8 按对象属性值排序
查看>>
【转帖】国产x86处理器KX-6000发布
查看>>
04-js的运算符
查看>>
第三天 while循环 及其用法
查看>>
Delphi 10 seattle 去掉自带的代码连接线
查看>>
构建高并发高可用的电商平台架构实践(转)
查看>>
Geometry Imager Viewport Filter
查看>>
九度oj 题目1025:最大报销额
查看>>
数字及字符串
查看>>
【转载】OmniGraffle (二)基础绘图和模具
查看>>