tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 学科竞赛 >>

高精度加法--(万进制)


#include<stdio.h> #include<stdlib.h> #include<string.h> #define base 10000 char a[25010],b[25010]; int add[25610],x[25610],y[25610]; int flag=1; void out (int clen) { int p,i; for(i=clen;i>=1;i--) { if(add[i]<1000&&flag==0) { p=add[i]; if(p==0)p++; while(p<1000) { printf("0");p*=10;} printf("%d",add[i]); } else printf("%d",add[i]); flag=0; } puts(""); } int main() { int i,j,k,m,n,p=0,ai=0,bi=0,count=0; char c;i=0; c=getchar(); while(c!=' ') { a[i++]=c; c=getchar(); } gets(b); int alen,blen,clen; alen=strlen(a); blen=strlen(b); memset(x,0,sizeof(x)); memset(y,0,sizeof(y)); m=alen-1;

int an=alen/4; int ap=alen%4; for(i=1;i<=an;i++) { k=1000; for(j=3;j>=0;j--){ x[i]+=(a[m-j]-'0')*k;k/=10;} m-=4; } k=1; if(ap) { for(j=1;j<ap;j++)k*=10; for(j=ap-1;j>=0;j--){ x[i]+=(a[m-j]-'0')*k;k/=10;} } int bn=blen/4; int bp=blen%4; m=blen-1; for(i=1;i<=bn;i++) { k=1000; for(j=3;j>=0;j--){ y[i]+=(b[m-j]-'0')*k;k/=10;} m-=4; } k=1; if(bp) { for(j=1;j<bp;j++)k*=10; for(j=bp-1;j>=0;j--){ y[i]+=(b[m-j]-'0')*k;k/=10;} } if(ap)ai=1; if(bp)bi=1; alen=an+ap; blen=bn+bp; clen=alen>blen?alen:blen; memset(add,0,sizeof(add)); for(i=1;i<=clen;i++) { count+=x[i]+y[i]; add[i]=count%base; count/=base;

} while(count) { add[++clen]=count; count/=base; } while(!add[clen])clen--; out(clen); system("pause"); return 0; }



推荐相关:

高精度四则运算(万进制)C++

高进度四则运算 C++版(By 小贝) 压位高精(万进制) //头文件:thp.h #...高精度加法--(万进制) 3页 免费 小学奥数二进制及其四则... 6页 免费喜欢...


基础代码--高精度算法

基础代码--高精度算法 高精度加法 高精度减法 高精度乘低精度 高精度乘高精度 高精度除低精度 高精度比较 万进制运算 一、高精度算法要点 1.数据存储(数组) 2...


高精度计算(加法)

而是逢万进位(mod 10000; div 10000); (2)输出时:最高位直接输出,其余各位...C语言-进制转化及高精度... 25页 免费 Pascal高精度运算(加法篇... 19页...


高精度

基础代码--高精度算法 · 高精度加法 · 高精度减法 · 高精度乘低精度 · 高精度乘高精度 ·高 精度除低精度 ·高精度比较 ·万进制运算 一、高精度算法...


高精度加法

程序设计挑战式课程设计极限挑战挑战,不是为着征服自然,而是为着突破自我,超越自我 生命有极限,思想无极限,高度有极限,境界无极限 作业名称: 高精度加法 学班学姓...


高精度运算(C++)

高精度运算(C++) - 万进制高精度运算(C++语言) 目前在青少年信息学奥林匹克竞赛中所涉及到的高精度计算包括加(addition)、减(subtract)、乘 (multiply)、除(d...


高精度大全

二:提高篇综合运算 1:Ural1013 N 位 K 进制(高精度加法+高精度乘法) 我们定义一个合法的 K 进制数为一个不含连续两个零的 K 进制数。 例如: 1010230 是...


高精度计算

信息学竞赛高精度计算信息学竞赛高精度计算隐藏>> 高精度计算——万进制加法(pascal 代码) var s1,s2:string; procedure plus(s1,s2:string); var a,b,c:arr...


高精度计算

高精度计算朴素高精度由于待处理的数据超过了任何一种数据类型所能容纳的范围, ...进制整数的加法和减法与前面的十进制运算方法类似,只是进制变成了 10000 进制。 ...


高精度算法

并且运算量也非常大,因此常将程序代码优化为万进制,即数组的每 个元素存储高精...} 2.高精度加法 10:大整数加法 http://noi.openjudge.cn/ch0106/10/ 求...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com