算法
文章平均质量分 81
幻世2012
这个作者很懒,什么都没留下…
展开
-
大数相乘问题
转载:http://www.cnblogs.com/jason-yang/archive/2012/04/26/2472755.html题目是这样的:输入两个整数,要求输出这两个数的乘积。输入的数字可能超过计算机内整形数据的存储范围。分析:由于数字无法用一个整形变量存储,很自然的想到用字符串来表示一串数字。然后按照乘法的运算规则,用一个乘数的每一位乘以另一个乘数,然后将所有中间结果转载 2015-09-12 18:19:45 · 343 阅读 · 0 评论 -
大数相除求商求余数
这里进行大数相除的思路是从被除数中减去除数,每减一次,就将结果加1,直到被除数小于除数为止,从被除数中减去除数使用的是大数减法,结果+1使用的是大数加法(略有不同),但是这样计算很耗费时间,以后希望找到一种省时的算法。算法主要涉及三个函数:void minus(char *a,const char *b); //大数相减,a>bvoid plus_one(char* a);转载 2015-09-12 18:46:59 · 600 阅读 · 0 评论