微信号:Python_xiaowu

介绍:清华出版社《Python程序设计》系列教材作者董付国的Python小屋.介绍Python基础语法知识、标准库、扩展库知识,探讨Python在各领域的应用.

数学老师从没这么教过,乘法竖式中进位可以是多位(附Python实现与测试源码)

2018-02-08 20:20 董付国

大概十五年前,曾经写过一个C语言版本的类似代码。核心思想是:在乘法竖式计算过程中,每次的进位实际上是可以超过一位的,虽然老师从来没有这么教过。

这样的操作在Python中是没有必要的,因为Python中的数字没有大小限制。

但在C语言或其他静态类型语言中,由于整型变量能够表示的范围有限,所以无法存储大整数,而不得不借助于数组这样的类型来存储,每个元素存储大整数的一位数字,那么使用数组存储的整数如何进行四则运算呢,就需要用到本文涉及的思想了。

下面给出Python版本的算法实现,使用列表存储大整数,每个元素表示大整数的一位数字:

运行结果如下,说明测试结果正确:



----------相关阅读----------

1900页Python系列PPT分享一:基础知识(106页)

1900页Python系列PPT分享二:Python序列(列表、元组、字典、集合)(154页)

1900页Python系列PPT分享三:选择与循环结构语法及案例(96页)

1900页Python系列PPT分享四:字符串与正则表达式(109页)

1900页Python系列PPT分享五:函数设计与应用(134页)

1900页Python系列PPT分享六:面向对象程序设计(86页)

1900页Python系列PPT分享七:文件操作(132页)

报告PPT(163页):基于Python语言的课程群建设探讨与实践


使用Python模拟蒙蒂霍尔悖论游戏

使用Python编写一个聪明的尼姆游戏

蒙特.卡罗方法求解圆周率近似值原理与Python实现

两行Python代码实现电影打分与推荐

Python按位异或运算符^应用案例一则:查找只出现一次的数字

三种Fibonacci数列第n项计算方法及其优劣分析

Python快速计算Fibonacci数列中第n项的方法

Python版组合数计算方法优化思路和源码

Python组合列表中多个整数得到最小整数(一个算法的巧妙实现)

Python编写人机对战小游戏(抓小狐狸)

Python寻找给定序列中相差最小的两个数字

几行Python代码模拟轮盘抽奖游戏

Python使用递归法对整数进行因数分解

Python模拟大整数乘法的小学竖式计算过程

基于非递归算法的汉诺塔游戏之Python实现

Python计算有向图节点的入度和出度

Python使用广度优先和深度优先两种方法遍历目录树


又一个学期结束了,送给在校大学生几句话

淡定!不要因为纳入了高考和二级考试甚至极个别小学课程就盲目夸大Python!

全国计算机等级考试二级Python考试大纲预测和分析

大家都在学Python,你和别人的差距在哪?

大学生们颤抖吧,中学生已经开始学Python了!

祝所有程序员1024节日快乐

学会提问,你就成功了一大半!

盘点那些让人上火的提问方式(论如何让交流更高效)



----------喜大普奔----------

1、董付国老师Python系列教材:

《Python程序设计基础》

《Python程序设计(第2版)》

《Python可以这样学》(本书已被引入台湾发行繁体版)

《Python程序设计开发宝典》

《中学生可以这样学Python》

董付国老师6本Python系列图书阅读指南

董付国老师6本Python系列教材被北大、复旦等近百所高校选作教材

热烈庆祝《Python可以这样学》在台湾发行繁体版


2、董老师免费视频地址: https://pan.baidu.com/s/1jJeAs8Q 密码: px59


3、董老师CSDN学院9套“Python可以这样学”收费视频课程汇总地址:https://edu.csdn.net/search?keywords=%E8%91%A3%E4%BB%98%E5%9B%BD&type=0

 
Python小屋 更多文章 Python+sklearn使用支持向量机算法实现数字图片分类 1000道Python题库系列分享四(40道) 1000道Python题库系列分享三(30道) Python+sklearn使用DBSCAN聚类算法案例一则 Python花式编程案例集锦(7):判断回文
猜您喜欢 什么东西越用越黑?最新大数据行业39则内涵冷笑话 “纸上谈兵”的说服力 当40岁来临时,中国开发者是什么状态? Spotify的机器管理进化之路 Hyperledger Fabric 技术术语