牛客题霸 [ 大数乘法] C++题解/答案
牛客题霸 [ 大数乘法] C++题解/答案
题目描述
以字符串的形式读入两个数字,编写一个函数计算它们的乘积,以字符串形式返回。
(字符串长度不大于10000,保证字符串仅由’0’~'9’这10种字符组成)
题解:
高精度问题的基本模板
本质就是模拟手算乘法的过程,先乘对应位,然后%10进位
虽然是模板,但是我调了好久。。不知道哪错了
代码:
class Solution {public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可* * @param s string字符串 第一个整数* @param t string字符串 第二个整数* @return string字符串*/string solve(string s, string t) {// write code hereif(s=="0"||t=="0")return "0";int len1=s.size();int len2=t.size();string a="";vector<int>num(len1+len2,0);for(int i=len1-1;i>=0;i--){for(int j=len2-1;j>=0;j--){num[i+j+1]+=(s[i]-'0')*(t[j]-'0');num[i+j]+=num[i+j+1]/10;num[i+j+1]%=10;}}int i=0;bool f=0;while(i<num.size()){if(i==0&&num[i]!=0)f=1;if(num[i]==0&&f==0){i++;f=1;}else a.push_back(num[i++]+'0');}return a;}
};
牛客题霸 [ 大数乘法] C++题解/答案相关推荐
- 牛客题霸 [矩阵乘法] C++题解/答案
牛客题霸 [矩阵乘法] C++题解/答案 题目描述 给定两个nn的矩阵A和B,求AB. 题解: 都学过矩阵相乘把,[i][k]=[i][j]*[j][k] 代码: class Solution {pu ...
- 牛客题霸 [ 大数加法]C++题解/答案
牛客题霸 [ 大数加法]C++题解/答案 题解: 本质就是模拟加法运算 想要让s与t长度统一,不足的部分用0来补充 然后从最后一位开始,两个数相加,同时如果超过10,就把多的部分加到下一位 其实就是我 ...
- 牛客题霸 [ 寻找峰值] C++题解/答案
牛客题霸 [ 寻找峰值] C++题解/答案 题目描述 山峰元素是指其值大于或等于左右相邻值的元素.给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰.找到索引最大的那个山峰元素并 ...
- 牛客题霸 [ 孩子们的游戏] C++题解/答案
牛客题霸 [ 孩子们的游戏] C++题解/答案 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样 ...
- 牛客题霸 [比较版本号] C++题解/答案
牛客题霸 [比较版本号] C++题解/答案 题目描述 如果version1 > version2 返回1,如果 version1 < version2 返回-1,不然返回0. 输入的ver ...
- 牛客题霸 [顺时针旋转矩阵] C++题解/答案
牛客题霸 [顺时针旋转矩阵] C++题解/答案 题目描述 有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度. 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于 ...
- 牛客题霸 [丑数] C++题解/答案
牛客题霸 [丑数] C++题解/答案 题目描述 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求 ...
- 牛客题霸 [矩阵查找] C++题解/答案
牛客题霸 [矩阵查找] C++题解/答案 题目描述 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法,矩阵具有如下特征: 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 ...
- 牛客题霸 [括号生成] C++题解/答案
牛客题霸 [括号生成] C++题解/答案 题意: 给出n对括号,请编写一个函数来生成所有的由n对括号组成的合法组合. 例如,给出n=3,解集为: "((()))", "( ...
最新文章
- Caffe在Ubuntu 14.04 64bit 下的安装------pycaffe 配置
- GIT:本地有更改,但强制作远程仓库里作更新
- kafka(一)-为什么使用kafka
- EPSON TCP/IP 通信
- 匹配指定内容的div_HTML背景色教程–如何更改Div背景色,并通过代码示例进行了说明...
- 微服务主见传递ID还是json_Feign实现微服务间文件传递
- EXPRESS项目PM2启动NODE_ENV传参数不生效问题解决方法
- CCF201403-2 窗口(100分)
- excel函数手册_一个函数高手的成长之路
- 从C#到Swift原来这么简单,So Easy!
- SourceAnalysis/Binder源码分析.md
- 右键新建文件夹_教你修改Windows万年不变的黄色文件夹,让文件也不枯燥
- 百科园c语言题库13164,C语言题库-编程
- EP主机分销PHP源码,最新EP主机分销全解密源码+详细搭建教程
- macos复制粘贴快捷键 快速_Mac复制粘贴快捷键怎么修改 Mac复制粘贴快捷键修改步骤...
- 04741 计算机网络原理知识点
- ArcGIS Runtime API for Android100.13.0加载TPK包、Runtime包、WMS地图服务、三维模式
- mysql中获取时间的年月日_Mysql获取系统时间,年,月,日
- 点击按钮弹出单选列表对话框和加载Webview
- Visual Studio Code 安装Vim插件后,复制(Ctrl C)等快捷键变成Insert 模式的问题
热门文章
- java小数强制转换,Java中的强制类型转换 大数转小数
- 多个数求平均数java_[分享]求任意个数的平均数!
- mock java_JAVA的mock工具mockito简介
- ts定义数组类型_ts基本数据类型
- vscode 快速调到定义处_vim技巧:在程序代码中快速跳转,在文件内跳转到变量定义处...
- 微信小程序android错误,app安卓端 跳转到微信小程序失败
- c++STL中的find()函数 有两种使用方法
- 51. N 皇后018(回溯法求解)
- 计算机 ieee access,计算机 | IEEE Access 诚邀专刊稿件 (IF:3.557)
- [蓝桥杯2018初赛]方格计数-巧妙枚举,找规,数论