博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
高精度乘法
阅读量:5160 次
发布时间:2019-06-13

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

#include
#include
#define N 10000int main(){ char shu[N],shu1[N]; int a,b,c,q=0,p=0,m[N],n[N],sum[100000],i,j,h,l; scanf("%s %s",&shu,&shu1); a=strlen(shu); b=strlen(shu1); for(q=1,c=a-1;q<=a;q++,c--) { m[q]=shu[c]-'0'; //转换数组中的数个位从1开始 } for(p=1,c=b-1;p<=b;p++,c--) { n[p]=shu1[c]-'0'; } for(i=1;i<=a;i++) for(j=1,l=i-1;j<=b;j++) { sum[++l]+=m[i]*n[j]; //这里是推倒出来的规律,记住呗 } for(c=1;c<=l;c++) { if(sum[c]>=10) { if(sum[l]>=10) { h=sum[c]/10; sum[c+1]+=h; sum[c]=sum[c]%10; l++; } else { h=sum[c]/10; sum[c+1]+=h; sum[c]=sum[c]%10; } } } for(c=l;c>=1;c--) { printf("%d",sum[c]); } return 0;}

  注释:高精度的大体框架,方法可以应用到题里面。

转载于:https://www.cnblogs.com/saber114567/p/8390970.html

你可能感兴趣的文章
Map,HashMap,LinkedHashMap,TreeMap比较和理解
查看>>
【公告】新博客、新地址,欢迎交换友链
查看>>
几年前毕业设计做的CAD二次开发
查看>>
命名空间
查看>>
索引的创建和使用
查看>>
Bouncy Castle内存溢出
查看>>
多线程_java多线程环境下栈信息分析思路
查看>>
机器学习数学【1】
查看>>
Problem E: Automatic Editing
查看>>
Java数组排序
查看>>
SpringBoot 使用 MyBatis 分页插件 PageHelper 进行分页查询
查看>>
《DSP using MATLAB》Problem 6.17
查看>>
微信公众平台开发实战Java版之如何网页授权获取用户基本信息
查看>>
beta阶段第一次scrum meeting
查看>>
一周TDD小结
查看>>
(三)建筑物多边形化简系列——去除冗余点
查看>>
Spring Boot Oauth2缓存UserDetails到Ehcache
查看>>
sizeof与strlen的用法
查看>>
2017 ICPCECPC 邀请赛 F,D,E, I 题解
查看>>
Linux 下常见目录及其功能
查看>>