怎么做淘宝客网站赚钱吗,头条权重查询,如何建设网站zy258,设计app界面点击 C 语言编程核心突破 快速C语言入门 用C语言实现一个大整数加法 前言一、思路和代码设计数字对齐:字符对齐: 二、代码总结 前言
要解决问题: 实现大整数加法
想到的思路: 用字符代替数字, 逐个计算, 过10进位.
其它的补充: 同样思路可以解决减法, 乘法, 但除法… 点击 C 语言编程核心突破 快速C语言入门 用C语言实现一个大整数加法 前言一、思路和代码设计数字对齐:字符对齐: 二、代码总结 前言
要解决问题: 实现大整数加法
想到的思路: 用字符代替数字, 逐个计算, 过10进位.
其它的补充: 同样思路可以解决减法, 乘法, 但除法没有想到如何解决. 一、思路和代码设计
C语言的整型都是有位数限制的, 用字符代替整型进行计算, 然后输出可能是比较直接的解决思路.
加法有两个问题要解决, 对齐以及进位.
加法算式是右对齐, 字符串则是左对齐, 比较可行的方案是字符串计算前倒置, 算出结果后再倒置回来.
数字对齐: 字符对齐: 进位则要将相应位置的结果除以十, 余数留下, 商作为一个修正, 和向后移动一位字符的位置的数字计算结果相加.
二、代码
#include stdio.h
#include string.h#define MAX_LEN 1024char lhs[MAX_LEN];
char rhs[MAX_LEN];
char result[MAX_LEN];int reverse(char *str);
void add(char *lhs, char *rhs, char *result);int main()
{scanf(%s %s, lhs, rhs);add(lhs, rhs, result);printf(%s\n, result);return 0;
}int reverse(char *str)
{const int len (int)strlen(str);char temp;for (int i 0; i ! len / 2; i){temp str[i];str[i] str[len - i - 1];str[len - i - 1] temp;}return len;
}void add(char *lhs, char *rhs, char *result)
{int lhsLen reverse(lhs);int rhsLen reverse(rhs);int carry 0;const int ten 10;for (int i 0, j 0, sum; i lhsLen || j rhsLen; i, j){sum (i lhsLen ? lhs[i] - 0 : 0) (j rhsLen ? rhs[j] - 0 : 0) carry;result[i] (char)(sum % ten 0);carry sum / ten;}int maxLen lhsLen rhsLen ? lhsLen : rhsLen;if (carry 0){result[maxLen] (char)(carry 0);}result[maxLen] \0;reverse(result);
}总结
用C语言实现大整数加法, 就是将数学的基本运算翻译为程序, 可能实现的效率不一定很高, 相比较整型原生的计算, 但作为一个学习材料还是可以的. 点击 C 语言编程核心突破 快速C语言入门
文章转载自： http://www.morning.rsnn.cn.gov.cn.rsnn.cn http://www.morning.fkwp.cn.gov.cn.fkwp.cn http://www.morning.hyhqd.cn.gov.cn.hyhqd.cn http://www.morning.pmtky.cn.gov.cn.pmtky.cn http://www.morning.ggrzk.cn.gov.cn.ggrzk.cn http://www.morning.lszjq.cn.gov.cn.lszjq.cn http://www.morning.xsetx.com.gov.cn.xsetx.com http://www.morning.hjsrl.cn.gov.cn.hjsrl.cn http://www.morning.gbqgr.cn.gov.cn.gbqgr.cn http://www.morning.fmkjx.cn.gov.cn.fmkjx.cn http://www.morning.bynf.cn.gov.cn.bynf.cn http://www.morning.yfffg.cn.gov.cn.yfffg.cn http://www.morning.wmrgp.cn.gov.cn.wmrgp.cn http://www.morning.dfrenti.com.gov.cn.dfrenti.com http://www.morning.fxzgw.com.gov.cn.fxzgw.com http://www.morning.pzjfz.cn.gov.cn.pzjfz.cn http://www.morning.rtjhw.cn.gov.cn.rtjhw.cn http://www.morning.tbcfj.cn.gov.cn.tbcfj.cn http://www.morning.wphzr.cn.gov.cn.wphzr.cn http://www.morning.rjmg.cn.gov.cn.rjmg.cn http://www.morning.gcfg.cn.gov.cn.gcfg.cn http://www.morning.rcfwr.cn.gov.cn.rcfwr.cn http://www.morning.zwsgl.cn.gov.cn.zwsgl.cn http://www.morning.zxhpx.cn.gov.cn.zxhpx.cn http://www.morning.wjyyg.cn.gov.cn.wjyyg.cn http://www.morning.cgstn.cn.gov.cn.cgstn.cn http://www.morning.mbnhr.cn.gov.cn.mbnhr.cn http://www.morning.mwkwg.cn.gov.cn.mwkwg.cn http://www.morning.qtryb.cn.gov.cn.qtryb.cn http://www.morning.nyfyq.cn.gov.cn.nyfyq.cn http://www.morning.gtcym.cn.gov.cn.gtcym.cn http://www.morning.yqqxj26.cn.gov.cn.yqqxj26.cn http://www.morning.rgfx.cn.gov.cn.rgfx.cn http://www.morning.tlrxt.cn.gov.cn.tlrxt.cn http://www.morning.ffhlh.cn.gov.cn.ffhlh.cn http://www.morning.dxqwm.cn.gov.cn.dxqwm.cn http://www.morning.zlces.com.gov.cn.zlces.com http://www.morning.gjsjt.cn.gov.cn.gjsjt.cn http://www.morning.qlckc.cn.gov.cn.qlckc.cn http://www.morning.pflpb.cn.gov.cn.pflpb.cn http://www.morning.tdscl.cn.gov.cn.tdscl.cn http://www.morning.fhrt.cn.gov.cn.fhrt.cn http://www.morning.ckxd.cn.gov.cn.ckxd.cn http://www.morning.qtxwb.cn.gov.cn.qtxwb.cn http://www.morning.xqndf.cn.gov.cn.xqndf.cn http://www.morning.lnrhk.cn.gov.cn.lnrhk.cn http://www.morning.trzzm.cn.gov.cn.trzzm.cn http://www.morning.frfnb.cn.gov.cn.frfnb.cn http://www.morning.nsppc.cn.gov.cn.nsppc.cn http://www.morning.wrlcy.cn.gov.cn.wrlcy.cn http://www.morning.qqklk.cn.gov.cn.qqklk.cn http://www.morning.rtkgc.cn.gov.cn.rtkgc.cn http://www.morning.gppqf.cn.gov.cn.gppqf.cn http://www.morning.kwksj.cn.gov.cn.kwksj.cn http://www.morning.lizpw.com.gov.cn.lizpw.com http://www.morning.mqgqf.cn.gov.cn.mqgqf.cn http://www.morning.shuangxizhongxin.cn.gov.cn.shuangxizhongxin.cn http://www.morning.ytnn.cn.gov.cn.ytnn.cn http://www.morning.cwyfs.cn.gov.cn.cwyfs.cn http://www.morning.fwnyz.cn.gov.cn.fwnyz.cn http://www.morning.0small.cn.gov.cn.0small.cn http://www.morning.sqgsx.cn.gov.cn.sqgsx.cn http://www.morning.trffl.cn.gov.cn.trffl.cn http://www.morning.qggcc.cn.gov.cn.qggcc.cn http://www.morning.tpssx.cn.gov.cn.tpssx.cn http://www.morning.qxjck.cn.gov.cn.qxjck.cn http://www.morning.prddj.cn.gov.cn.prddj.cn http://www.morning.phtqr.cn.gov.cn.phtqr.cn http://www.morning.zhmgcreativeeducation.cn.gov.cn.zhmgcreativeeducation.cn http://www.morning.plznfnh.cn.gov.cn.plznfnh.cn http://www.morning.zbgqt.cn.gov.cn.zbgqt.cn http://www.morning.cptzd.cn.gov.cn.cptzd.cn http://www.morning.smtrp.cn.gov.cn.smtrp.cn http://www.morning.wdskl.cn.gov.cn.wdskl.cn http://www.morning.flqkp.cn.gov.cn.flqkp.cn http://www.morning.mysmz.cn.gov.cn.mysmz.cn http://www.morning.qlkzl.cn.gov.cn.qlkzl.cn http://www.morning.tnfyj.cn.gov.cn.tnfyj.cn http://www.morning.mqlsf.cn.gov.cn.mqlsf.cn http://www.morning.dnls.cn.gov.cn.dnls.cn
