大数相乘--极简单的思路
发布日期:2021-06-30 17:51:19
浏览次数:2
分类:技术文章
本文共 1069 字,大约阅读时间需要 3 分钟。
大数相乘,面试常见的题型,如何计算两个打算相乘?
public class Test1 { public void multi(char[] a,char[]b){ int alen = a.length; int blen = b.length; //用于存放最后计算出来的结果 int[]s = new int[alen+blen]; for (int i = 0; i < s.length; i++) { s[i] = 0; } //计算,(此时s中的某一个元素的值可能大于9) for (int i = 0; i < alen; i++) { for (int j = 0; j < blen; j++) { s[i+j+1] += (a[i]-'0')*(b[j]-'0'); } } //进位处理 for (int i = alen+blen-1; i >= 0; i--){ if(s[i] >= 10){ s[i-1] += s[i]/10; s[i] %= 10; } } print(s); } public void print(int [] s){ int i = 0; while(s[i] == 0){ i++; } for (; i < s.length; i++){ System.out.print(s[i]); } } public static void main(String[] args) { String a = "36"; String b = "36"; char[] aa = a.toCharArray(); char[] bb = b.toCharArray(); Test1 test1 = new Test1(); test1.multi(aa,bb); }}
转载地址:https://liangyihuai.blog.csdn.net/article/details/50043701 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年05月03日 23时53分42秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
java http请求
2019-04-30
tensorflow 数据格式
2019-04-30
tf rnn layer
2019-04-30
常用中间件
2019-04-30
tf input layer
2019-04-30
tf model create
2019-04-30
tf dense layer两种创建方式的对比和numpy实现
2019-04-30
tf initializer
2019-04-30
tf 从RNN到BERT
2019-04-30
tf keras SimpleRNN源码解析
2019-04-30
tf keras Dense源码解析
2019-04-30
tf rnn输入输出的维度和权重的维度
2019-04-30
检验是否服从同一分布
2019-04-30
tf callbacks
2019-04-30
keras、tf、numpy实现logloss对比
2019-04-30
Ubuntu20.04安装微信
2019-04-30
Restful风格的使用
2019-04-30
Swagger基础入门整合SpringBoot
2019-04-30
MyBatisPlus简单入门(SpringBoot)
2019-04-30
攻防世界web进阶区NewsCenter详解
2019-04-30