python计算两个数乘积_python实现大数相乘-程序员宅基地

技术标签: python计算两个数乘积  

大数相乘使用数组list记录数据,类似小学时做乘法计算时竖着的计算方法:

1、把数据读入数组, 并实现数组逆转。数组顺序0~n与位数个位、十位….一致

2、创建存储结果数组,长度默认为两个被乘数长度之和

3、按位相乘并存储在对应的结果数组中

5、执行进位操作,结果数组从0开始,如果大于9则进位到下一位并获取新结果

6、结果执行逆序

def multipy(aaa,bbb):

aaa.reverse()

bbb.reverse()

ccc = [0 for k in range(0,len(aaa)+len(bbb))]

for i in range(0,len(aaa)):

for j in range(0,len(bbb)):

ccc[i+j]+=aaa[i]*bbb[j]

for m in range(0,len(ccc)):

if(ccc[m]>9):

ccc[m+1] += ccc[m]/10

ccc[m] = ccc[m] % 10

ccc.reverse()

return ccc

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_39860732/article/details/110060042

智能推荐

通过网盘直链程序AList,挂载网络硬盘_alist挂载smb局域网的磁盘-程序员宅基地

文章浏览阅读737次。通过网盘直链程序AList,挂载网络硬盘_alist挂载smb局域网的磁盘

卷积神经网络Lenet-5详解_迭代次数 lenet-5-程序员宅基地

文章浏览阅读1.4k次。卷积神经网络Lenet-5实现原文地址:http://blog.csdn.net/hjimce/article/details/47323463作者:hjimce卷积神经网络算法是n年前就有的算法,只是近年来因为深度学习相关算法为多层网络的训练提供了新方法,然后现在电脑的计算能力已非当年的那种计算水平,同时..._迭代次数 lenet-5

C# Base64图片编码和解码_c# 图片base64-程序员宅基地

文章浏览阅读1w次,点赞7次,收藏13次。Base64是网络上最常见的用于传输8Bit字节码的编码方式之一,Base64就是一种基于64个可打印字符来表示二进制数据的方法。可查看RFC2045~RFC2049,上面有MIME的详细规范。 Base64编码是从二进制到字符的过程,可用于在HTTP环境下传递较长的标识信息。例如,在Java Persistence系统Hibernate中,就采用了Base64来将一个较长的唯一标识符(一般为..._c# 图片base64

autoresponsive-react实现瀑布流-程序员宅基地

文章浏览阅读1.9k次。import AutoResponsive from "autoresponsive-react"; componentDidMount() { this.setState({ containerWidth: (document.body.clientWidth || document.documentElement.clientWidth) - 3..._autoresponsive

IntelliJ IDEA 编辑时报错:找不到引用的jar包_idea springboot 编译找不到jar包类-程序员宅基地

文章浏览阅读3.1w次,点赞6次,收藏11次。记录一个奇怪的IDEA错误:编辑时一直报错,显示找不到引用的红色字体。我的情况:通过Maven来引用jar包,如Spring Boot。 External Libraries中明明能看到被引用的包,但是在编辑时却一直是表明引用不存在的红色字体(如@SpringBootApplication这个注解都找不到,提示:Cannot resolve symbol 'SpringBootAppli..._idea springboot 编译找不到jar包类

hashMap_hashmap中每一个槽位是带有链表信息么-程序员宅基地

文章浏览阅读2.7k次,点赞4次,收藏22次。HashMapHashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。HashMap的底层结构是一个数组,数组中的每一项是一条链表 HashMap的实例有两个参数影响其性能:“初始容量”和“装填因子” HashMap实现不同步,线程不安全,HashTable的线程安全 HashMap中的key-value都是存储在Entry中的 HashMap可以存null键和null值..._hashmap中每一个槽位是带有链表信息么

随便推点

尚学堂是怎么让一窍不通的我学会编程的?-程序员宅基地

文章浏览阅读135次。尚学堂的教学质量怎么样,说实在的,让我叹服,来尚学堂参加培训是对的,在这里我进步的非常快。如今我入职了,进入了一家让我感激的公司。为什么让我感激,因为让我去复试,我傻子似的居然没去,幸好公司又给了我一个机会。所以,我得在这家好好干,Fighting! 说实在的,我是转行过来学java的。本来...

服务器上安装oracle隔夜老挂,[转自Oracle官方博客]一次服务器时间调整引发的实例宕机...-程序员宅基地

文章浏览阅读145次。问题描述:1. 数据库实例突然crash,原因是ASMB有200多秒没有响应:Mon Sep 04 15:07:47 2017 WARNING: ASMB has not responded for 200 seconds <<<<<<<<<<<2. 从system state dump上看,ASMB看起来没有什么问题:Curren..._oracle安装第二天不见了

我是如何通过一个 XSS 探测搜狐内网扫描内网并且蠕动前台到最后被发现的-程序员宅基地

文章浏览阅读348次。我是如何通过一个 XSS 探测搜狐内网扫描内网并且蠕动前台到最后被发现的!(附带各种 POC) | WooYun-2014-76685 | WooYun.orghttp://wooyun.org/bugs/wooyun-2014-076685传送门: 文章很精彩转载于:https://www.cnblogs.com/dongchi/p/4073410.html..._利用xss进行内网探测

基于Java+SpringMvc+Vue求职招聘系统详细设计实现_springmvc的互联网招聘求职系统-程序员宅基地

文章浏览阅读1w次,点赞112次,收藏165次。随着计算机网络的不断渗透,人们的生活与工作、学习的方式也在慢慢发生变化。传统的大学生兼职信息系统相关信息管理方式一般都采取人工的方式,信息的获取、整理、修改、存储等工作还停留在人工阶段。这种方式一方面需要花费大量的人力、物力和金钱,交互起来比较困难,而且会浪费时间;另一方面对用户等信息的管理,特别是随着用户数量的递增,查询、修改起来特别困难;最后由于用户等其他信息的不断增加,信息的存储也成为了难题。一些发达国家,网络发展比较快,已经很大程度上完成了从人工到计算机管理的转变。_springmvc的互联网招聘求职系统

C语言之进制转换_c语言进制转换-程序员宅基地

文章浏览阅读3.2w次,点赞106次,收藏708次。进制转换非常简单,但又非常重要,在初学过程中是必须掌握的基础知识_c语言进制转换

html+css知识点全面总结(三)_html里的css里的step-程序员宅基地

文章浏览阅读1.1k次,点赞2次,收藏7次。博主本人在学习前端入门初期时做的总结及笔记(三)适合前端初学者。希望多多交流讨论~~~_html里的css里的step

推荐文章

热门文章

相关标签