大数运算产生的原因就是因为int,double类型表示范围都有限,无法表示过长的数字比如:2345468454567865415467864453437。
因此也就无法进行四则运算,为了实现这种运算,大数运算产生了。
其实也很简单,既然基本数据类型放不下这些数据,那就用数组存放呗。
定义char c[100000000],总能放下这么大的数了吧,当然因为这些数是用数组保存的,那么对它们进行运算也就不能简单的加减乘除了。只能通过模拟人工计算的方法来实现。
大数运算最难的在于除法的运算,其他的加减乘都是模拟人的计算方法。
如果模拟人工的计算方法来计算除法,emm....怎么模拟,貌似不太简单。
所以除法就是将除法转换为减法来运算。 例如计算6/2,可以转换为计算6-2能减多少次,很显然,能减三次,所以答案就出来了。为3。
废话不多说 上代码。
#include<stdio.h>
#include<string.h>
#define max(a,b) (a>b?a:b)
//比较两个字符串数值,前者大返回正数,相等返回0,前者小负数;
int compare(char *a,char *b)
{
if(strlen(a)>strlen(b))
return 1;
else if(strlen(a)<strlen(b))
return -1;
else return strcm