大数除法(高精度除法)解题日记 (c++源代码)
来源:互联网 发布:河北公务员网络课程 编辑:程序博客网 时间:2024/05/17 03:28
date:20100612
一开始用模拟除法写了一个,用到了加法,减法,乘法,本来还打算用二分法进行优化的,可惜程序一直没有调试对。我暂时解决不了。
今天用除法当减法来算。。写了一个程序。。两个数相近。。还好。。相差太远,程序跑得实在是太久了。
刚想了另一个算法。回去试试。
下面给我今天晚上写的除法。
后面先写了一个高精度除单精度的。然后高精度除单精度利用减法实在算法就想出来了。可惜一直没调试好。
上面的程序就显得幼稚了。
输入两个整数x,y,输出它们的商。
题目要求是这样的:
输入两个整数x,y(0 <= x <= 10^100,y <= 30000)
我们可以利用系统本身的除法进行运算,
将原数分段利用除法实在.
代码如下:
后面就是写高精度除高精度除法了。现在调试中,不知道会不会解决。原来用模拟人计算除法的方式写的。
要用到减法,乘法,二分法试探商。写出来可惜一直调试不对。个人水平问题吧。
现在利用减法处理就容易多了。其实只是变像的把试探商变做了减法而已。试探商是从最小的开始试(不用二分查找的时候)
,减法是从最大的一直到最小的。今天终于ac了,主要是条件没控制好啊。现在终于好了。
下面是代码,稍微注释一下。有可能看不懂我写的。
最后祝大家端午快乐.
- 大数除法(高精度除法)解题日记 (c++源代码)
- 高精度除法(大数除法)
- 大数_高精度除法
- 高精度之大数除法
- 大数,高精度计算---大数除法
- 【C++】高精度除法
- C语言 高精度除法
- C-高精度除法
- 大数除法 C语言
- 整数大数模拟 高精度加法 高精度减法 高精度乘法 高精度除法 c/c++ java
- 7、大数,高精度计算---大数除法
- (C语言)高精度除法
- 大数加法 减法 乘法 除法 高精度四则运算
- 大数加法 减法 乘法 除法 高精度四则运算
- 高精度 大数加法 乘法 除法 幂 模板
- 高精度除法(大数相除)
- 高精度 大数加法 乘法 除法 幂 模板
- 高精度除法
- Fedora Core 6 服务详解
- Suse10 SP2 Linux中成功安装VMware-server-1.0.9
- gcc 编译过程
- 597放映 每天推荐10部最新 影视剧集 -2010年06月12日
- 测试代码
- 大数除法(高精度除法)解题日记 (c++源代码)
- 函数式编程另类指南
- C++ 运算符优先级和结合性
- 初来乍道
- 初来乍道
- JavaScript 编写单处理器系统的进程调度【操作系统】
- 硬盘安装Ubuntu9.10的方法
- 设计模式之命令模式
- WordPress优化之安全