您的位置 首页 开关

8位单片机,大数运算,能够运算恣意位数的乘除法

includeincludestdiohincludestringhincludeintrinshdefineBIT10WriteBy:RloginXukaimingv

#include

#include “stdio.h”
#include “string.h”
#include “intrins.h”
#define BIT 10
//WriteBy :Rlogin Xukaiming
void BigNumMul(char szByNum[], char szNum[], char aryResult[])
{
int nByNumLen, nNumLen, nTempLen, nResultLen ;
int i,j,k,l;
//成果长度
nByNumLen = strlen(szByNum);
nNumLen = strlen(szNum);
nResultLen = nNumLen+ nByNumLen;
//乘数长度从右向左顺次
l = nResultLen-1;
for (i = nNumLen-1; i >= 0; i–)
{
nTempLen = l;
for (j = nByNumLen-1; j >= 0; j–, nTempLen–)
{
//成果第一次从最终一位开端,第2次从倒数第二位开端放
aryResult[nTempLen] = aryResult[nTempLen] + (szNum[i] – 0) * (szByNum[j] -0);
}
//进位处理
for (k = l; k >0; k–) //从后往前处理
{
if (aryResult[k] > BIT)
{
aryResult[k-1] = aryResult[k-1] + aryResult[k] / BIT;
aryResult[k] = aryResult[k] % BIT;
}
}
//下一次得从倒数第二位开端
l–;
}
for(nResultLen=nResultLen-1;nResultLen>=0;nResultLen–) //变成字符串
{
aryResult[nResultLen]+=0;
_nop_();
}
_nop_();
}
void BigNumDiv(char szByNum[], char szNum[], char quotient[],char **remainder )
{
int nByNumLen, nNumLen, nTempLen, nResultLen ;
int j,k,l=0;
nByNumLen = strlen(szByNum);
nNumLen = strlen(szNum);
nResultLen = nByNumLen – nNumLen+1; //估量商数的长度
//将除数和被除数变成10进制数字
for(j=nByNumLen-1;j>=0;j–)
{
szByNum[j] -=0;
}
for(j=nNumLen-1;j>=0;j–)
{
szNum[j] -= 0;
}
///////////////////////////////除法便是减法 ?
for(j=nResultLen-1;j>=0;j–)
{
quotient[l]=0;
while(1)
{
quotient[l]++; //商数加1
for(k=nNumLen-1;k>=0;k–) //减除数的长度即可
{
szByNum[k+l]-=szNum[k]; //减掉除数
if(szByNum[k+l]<0)
{
//if((l!=0)||(k+l>1)) //第一次避免借位借到-1位
if(k+l>0)
{
szByNum[k+l-1]-=1; //借位=10
szByNum[k+l]+=BIT;
}
}
} //(szByNum[0]<0)||(
if(((l==0)&&(szByNum[l]<0)) //符号判别,看有负数没?
||((l>0)&&(szByNum[l-1]<0)))
{
quotient[l]–;
for(k=nNumLen-1;k>=0;k–)
{
szByNum[k+l]+=szNum[k]; //变成了负数,要加回来
if(szByNum[k+l]>=BIT)
{
if(k+l>0) //第一次避免借位借到-1位
{
szByNum[k+l-1]+=1;
szByNum[k+l]-=BIT;
}
}
}
_nop_();
break;
}
}
quotient[l]+=0; //转为ASCII
l++;
}
for(j=l;j
{
szByNum[j]+=0;
}
*remainder = &szByNum[l];
quotient[l] = ;
}

声明:本文内容来自网络转载或用户投稿,文章版权归原作者和原出处所有。文中观点,不代表本站立场。若有侵权请联系本站删除(kf@86ic.com)https://www.86ic.net/dianyuan/kaiguan/259108.html

为您推荐

联系我们

联系我们

在线咨询: QQ交谈

邮箱: kf@86ic.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部