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

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

题目描述:输入两个正整数A,B,计算A * B输出结果 

输入:输入包含多行,第一行表示测试数目,以后每行包含两个正整数A,B(A,B的位数小于200位)

输出:针对每一行输入,输出一行代表A*B的结果 

此题是一个高精度问题,采取的算法是模拟乘法过程。

用到字符三个数组。s1,s2用来接收A,B的值,S3用来存取结果。

S3从数组下标最大开始存。

代码如下:

#include
#include
#include
char s1[201],s2[201],s3[401];int main(){ int i,j,n,k1,k2,k,t,d,m; scanf("%d",&n); while(n--) { memset(s3,0,sizeof(s3)); scanf("%s%s",s1,s2); k1=strlen(s1);k2=strlen(s2); for(i=k1-1;i>=0;i--)//将字符转化为数字 s1[i]-='0'; for(i=k2-1;i>=0;i--) s2[i]-='0'; k=400; for(i=k1-1;i>=0;i--)//模拟乘法过程,每一次循环即模拟S1中的一个数字和S2相乘 { m=0; //m表示乘法过程产生的进位 for(j=k2-1;j>=0;j--) { t=k-(k2-j-1);//t用来指示乘法过程中的位数的下标 d=s2[j]*s1[i]; s3[t]+=d%10+m; m=s3[t]/10+d/10; s3[t]%=10; } s3[t-1]+=m;//将最后一个产生的进位保存 k--;//k表示每一个S2中的数字和S1相乘时的最低位的下标 } for(i=0;i<=400&&s3[i]==0;i++);//输出时除去前导0 for(j=i;j<=400;j++) printf("%d",s3[j]); printf("\n"); } return 0;}

 

转载于:https://www.cnblogs.com/duan-to-success/p/3472796.html

你可能感兴趣的文章
文件拷贝(IFileOperation::CopyItem)
查看>>
MapReduce的 Speculative Execution机制
查看>>
大数据学习之路------借助HDP SANDBOX开始学习
查看>>
Hadoop基础学习:基于Hortonworks HDP
查看>>
为什么linux安装程序 都要放到/usr/local目录下
查看>>
Hive安装前扫盲之Derby和Metastore
查看>>
永久修改PATH环境变量的几种办法
查看>>
大数据学习之HDP SANDBOX开始学习
查看>>
Hive Beeline使用
查看>>
Centos6安装图形界面(hdp不需要,hdp直接从github上下载数据即可)
查看>>
CentOS7 中把yum源更换成163源
查看>>
关于yum Error: Cannot retrieve repository metadata (repomd.xml) for repository:xxxxxx.
查看>>
linux下载github中的文件
查看>>
HDP Sandbox里面git clone不了数据(HTTP request failed)【目前还没解决,所以hive的练习先暂时搁置了】
查看>>
动态分区最佳实践(一定要注意实践场景)
查看>>
HIVE—索引、分区和分桶的区别
查看>>
Hive进阶总结(听课总结)
查看>>
大数据领域两大最主流集群管理工具Ambari和Cloudera Manger
查看>>
Sqoop往Hive导入数据实战
查看>>
Mysql到HBase的迁移
查看>>