导航:首页 > 源码编译 > 高精度算法模板

高精度算法模板

发布时间:2023-11-02 00:55:52

Ⅰ C语言编程两个数求和

用数组做,高精度算法。数组的每一个元素放一个位,如a[0]代表个位,a[1]代表十位,依此类推。
下面是算法的实现:
c[0]=(a[0]+b[0])%10; //c[x]为结果,a[x],b[x]为两个加数
overflow=(a[0]+b[0])/10; //overflow为进位的值
for(i=1;i<n;i++) //n为你两个加数的最大位数
{
c[i]=(a[i]+b[i]+overflow)%10; //a和b的第i位相加再加上第i-1位的进位的和的个位是c第i位的值
overflow=(a[i]+b[i]+overflow)/10; //a和b的第i位相加再加上第i-1位的进位的和的十位是向高位的进位
}

当然读数的时候要注意,由于位数太大,可以将其当成字符串读,再按位分离。(可能还有其他办法,不列举)

举个实例
987+87=?
个位相加c[0]=(a[0]+b[0])%10=(7+7)%10=4 ,进位 overflow=(a[0]+b[0])/10=1
十位相加c[1]=(a[1]+b[1]+overflow)%10= (8+8+1)%10=7 进位 overflow=(a[1]+b[1]+overflow)/10=1
百位相加c[2]=(a[2]+b[2]+overflow)%10=(9+0+1)%10=0 进位 overflow=(a[1]+b[1]+overflow)/10=1
。。。下面类推

阅读全文

与高精度算法模板相关的资料

热点内容
解压视频声控吃冰意大利 浏览:401
涡旋压缩机动涡盘 浏览:875
手机邮件发文件夹 浏览:446
魔兽世界怀旧服tbc萨满宏命令 浏览:546
linuxsvn手册 浏览:264
程序员图鉴 浏览:537
东营程序员 浏览:714
发票上传参数没置服务器地址 浏览:43
程序员网上接单能挣多少钱 浏览:177
稀有传奇手游源码 浏览:551
u盘里的cd驱动加密是什么 浏览:419
遗传算法编码长度 浏览:978
pe装服务器需要注意什么 浏览:324
foreach计数php 浏览:529
php自连接 浏览:300
程序员被喷了怎么办 浏览:713
android消息数 浏览:265
为什么在服务器里输不了指令 浏览:33
程序员那么可爱前女友剧情介绍 浏览:106
centosjava环境变量配置 浏览:557