news 2026/4/18 0:32:11

高精度乘法

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
高精度乘法

思想:

由于数超出了long long范围,所以输入两个字符串代表数据,之后创建三个数组,分别代表两个乘数数组还有一个代表结果数组,先把两个字符串的数据逆序存储到两数组中,之后遍历两数组,求每个数组元素的乘积,第一个数组i元素值和第二个数组j元素的值乘积之和结果会落在结果数组的i+j-1的位置上,当两数组全部遍历完之和,乘积结束,最后输出结果,具体代码以及细节如下

#include<bits/stdc++.h> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; int lmax = s1.size() + s2.size(); //最后一位的进位到lmax位置上 vector<int> vec1(lmax+1); //多开一个避免最后输出vec3越界 vector<int> vec2(lmax+1); vector<int> vec3(lmax+1); for (int i = 0; i < s1.size();i++) { vec1[s1.size() - i] = s1[i]-'0'; } for (int i = 0; i < s2.size(); i++) { vec2[s2.size() - i] = s2[i]-'0'; } for (int i = 1; i <= s1.size();i++) { for (int j = 1; j <= s2.size();j++) { vec3[i + j - 1] += vec1[i]*vec2[j]; //第一个数的i位和第二个数的j位相乘之和会落在结果数组的i+j-1的位置上 vec3[i + j]+= vec3[i + j - 1] / 10; //进位(一直进位,直到不再出现该位) vec3[i + j - 1] = vec3[i + j - 1]%10; } } for (int i = lmax; i >= 1;i--) { if (i==lmax&&vec3[i]==0) { continue; } cout << vec3[i]; } cout << endl; return 0; }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/18 0:31:07

一文掌握大模型AI在行政管理中的高效应用技巧

近年以来&#xff0c;随着人工智能技术的飞速发展&#xff0c;大模型&#xff08;Large Language Models, LLMs&#xff09;横空出世&#xff0c;中美等科技大国均研发了如ChatGPT、DeepSeek等大模型AI&#xff0c;并持续升级完善&#xff0c;呈现出千帆竞发的竞争态势。 大模…

作者头像 李华
网站建设 2026/4/18 0:31:06

IC 和 FPGA,到底区别在哪?

“IC 和 FPGA 到底有什么区别&#xff1f;”这个问题几乎是所有刚接触硬件方向的人都会问的。如果从工程角度去回答&#xff0c;其实并不简单。用一句业内常说的话来形容就是&#xff1a;这就像在不知道对方绘画基础的情况下&#xff0c;让他分清写意画和素描的区别。所以本文不…

作者头像 李华
网站建设 2026/4/18 0:25:17

Java毕设选题推荐:基于web甜品店管理系统基于SpringBoot+Vue的甜品店管理系统设计与实现【附源码、mysql、文档、调试+代码讲解+全bao等】

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华
网站建设 2026/4/18 0:30:54

C语言中嵌套捕获异常

在C中我们可以使用try/catch来捕获异常&#xff0c;但是C语言中没有这样的关键字&#xff0c;只有setjmp和longjmp函数&#xff0c;它们的常规用法是先设置信号捕获函数&#xff0c;再调用setjmp&#xff0c;在信号捕获函数中调用longjmp&#xff0c;如果出现异常则会跳到setjm…

作者头像 李华
网站建设 2026/4/16 15:57:40

【毕业设计】基于MyBatis的在线车辆租赁信息管理系统的设计与实现(源码+文档+远程调试,全bao定制等)

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华