I am a teacher!

导航

2019年7月17日 #

高精度计算(四):大整数乘法(采用“万进制”)

摘要: 【例1】大整数乘法。 编写一个程序,求两个不超过200 位的非负整数的积。 (1)编程思路。 大整数乘大整数,实质就是在小学竖式乘法的基础上枚举各个乘数位与被乘数相乘,累加到结果当中。其中乘数中的第j位与被乘数中的第i位相乘时,结果应该保存到结果的第i+j-1位中。 (2)源程序。 #include 阅读全文

posted @ 2019-07-17 08:39 aTeacher 阅读(549) 评论(0) 推荐(0) 编辑

高精度计算(三):大整数加法和减法(采用“万进制”)

摘要: 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数,或称大数。 表示和存放大数的一个简单的方法就是:用数组存放和表示大数。一个数组元素,存放大数中的一位。 显然,在C/C++语言中,int类型(4个字节/32位计算机)数组元素存储十进制的一位数字非常浪费空间, 阅读全文

posted @ 2019-07-17 08:11 aTeacher 阅读(845) 评论(0) 推荐(0) 编辑