己合成+-*/<>=%，初见成效，还在完善pow，！等，看图先↓

这些是思路手稿，二分试商已否定！改用首位估商，几乎一步算出商！

咦？算法不错呀？！

// /////////////////////////////////
// File : Savage_Bignnumberoperation.h
// Author: Savage
// About :Bignumber+-*/
// Savage (C) 2016.3.14
// EM:[email protected]
// /////////////////////////////////
#include "savage_string.h"
static char *Savage_Tip =
"(以确认键结束输入,支持任意长度的两位正整数四则运算!)\n大数运算+-*/→请输入表达式:\n";
static char chr_opr[] = { '=', '>', '<', '+', '-', '*', '/' ,'%'};// 操作符
char *Evaluate(char *const s);// //计算表达式，返回结果
char *findopr(const char *s);// 查找操作符
char *Add(const char *BN_S1, const char *BN_S2);// +
char *Sub(const char *BN_S1, const char *BN_S2);// -
char *Mul(const char *BN_S1, const char *BN_S2);// *
//char *Div(const char *BN_S1, const char *BN_S2);// /
char *Div(const char *BN_S1, const char *BN_S2, char *const str_rem);// /，第三个参数为余数，如果不需要，请传入NULL；需要返回余数，请设置str_rem的长度为BN_S2的长度
char *Mod(const char *BN_S1,const char *BN_S2);
void noborrow(int *const arr, unsigned long const s_size, char *const str);// 计算借位并将差数组存入字符串
void nocarry(unsigned long *const arr, un

char *Mul(const char *BN_S1, const char *BN_S2)// *
{
unsigned long BN_L1;
unsigned long BN_L2;
if (BN_S1 == NULL || BN_S2 == NULL || (BN_L1 = strlen(BN_S1)) == 0
|| (BN_L2 = strlen(BN_S2)) == 0)
{
return Nul_Str;
}
else
{
unsigned long BN_MAX = BN_L1 + BN_L2;
unsigned long *const BN_Pdt = (unsigned long *const)calloc(BN_MAX, sizeof(unsigned long));// 乘积数组，类型为unsignedlong可以有效减少进位
if (BN_Pdt == NULL)
{
printf("%s", Mem_Err);
return Nul_Str;
}
else
{
unsigned long p1, p2;// 位置指针
// 乘数2逐位乘以乘数1
for (p2 = 0; p2 < BN_L2; p2++)
{
for (p1 = 0; p1 < BN_L1; p1++)
{// 逐位将乘积加入乘积数组,从(BN_MAX-1=BN_L1+BN_L2-1=BN_L1-1+BN_L2-1+1=p1+p2+1)开始由后至前存储
// printf("\n%u:%u*%u=", p1 + p2 + 1, BN_S2[p2] -
// 48,BN_S1[p1] - 48); // chk
arr_add(BN_Pdt, p1 + p2 + 1, (BN_S2[p2] - 48) * (BN_S1[p1] - 48));
}
}
// 输出计算结果
char *const Str_Pdt = (char *const)malloc((BN_MAX + 1) * sizeof(char));// 乘积字符串，多申请一位，末位用于设置字符串结束标志\0
if (Str_Pdt

if (Str_Pdt == NULL)
{
free(BN_Pdt);
printf("%s", Mem_Err);
return Nul_Str;
}
else
{
Str_Pdt[BN_MAX] = 0;// 设置字符串结束标志
nocarry(BN_Pdt, BN_MAX, Str_Pdt);// 计算进位并将乘积数组存入字符串
free(BN_Pdt);// 释放乘积数组
nozero(Str_Pdt);// 清除无效零值
return Str_Pdt;// 返回字符串
}
}
}
}

void arr_add(unsigned long *const arr, unsigned long const indx, unsigned long const val)// 计算值添加到结果数组
{
unsigned long t_val;
t_val = arr[indx] + val;
// printf("%u→%u=", val, arr[indx]); // chk
if (t_val < val)// 溢出，有进位
{
t_val = (unsigned long)(arr[indx] / 10) + (unsigned long)(val / 10);// 十位以上求和
if ((arr[indx] = arr[indx] % 10 + val % 10) > 9)// 个位求和有进位
{
t_val += 1;// 进位到十位
arr[indx] %= 10;// 保留个位
}
// printf("↓%u↑", arr[indx]); // chk
if (indx > 0)// 防溢出
arr_add(arr, indx - 1, t_val);// 十位以上进位
}
else
{// 无进位
arr[indx] = t_val;
// printf("%u ", arr[indx]); // chk
}
}

void nocarry(unsigned long *const arr, unsigned long const s_size, char *const str)// 计算进位并将乘积数组存入字符串
{
unsigned long val;
unsigned long i;
for (i = s_size - 1; i < s_size; i--)// unsign long
{
val = arr[i];
// printf("\t[%u#]%u", i, val); // chk
if (val < 10)
{
str[i] = val + 48;// 转字符
// printf("↓%c☞%s ", *(str + i), str + i); // chk
}
else
{// 有进位
str[i] = val % 10 + 48;// 末位转字符
// printf("↓%c☞%s ↑", *(str + i), str + i); // chk
arr_add(arr, i - 1, (unsigned long)(val / 10));// 十位数以上进位
}
}
}

好了，没人看，就放出乘法的代码了。。。已经可以运行了，只要注释掉我自定义的报错返回代码，那些注释后跟//chk的是我演示算法用的，不用理会！

现在还在写pow，效率无提高。。。笨死！码农真不是人当的

＿＿＿＿＿＿＿＿＿
ฏ๎๎๎๎๎๎๎๎๎ฏฏ ฏ๎๎๎๎๎๎๎๎้้้้้็็็็็้้้้้็็็็็้้้้้็็็้็็็ฏ๎็็็็็็oด้้้้้็็็็็้้้้้็็็็็้้้้้้้้็็็็็้้้้้็็็

加油

楼主写完之后发个源码的下载吧，图上的算法看不清舌)，不过算999*999的算法我很喜欢

array佔內存還是太多 用linklist寫吧

虽然看不懂