大数加减乘除幂模版

发布时间：2020-12-14 04:08:29 所属栏目：大数据来源：网络整理

导读：大数加 void add(char a[],char b[]) { ? ? ? int i,j,k=0,up=0,x,y,z,t; ? ? ? i=strlen(a)-1,j=strlen(b)-1; ? ? ? while(i=0||j=0) ? ? ? { ? ? ? ? ? ? ? if(i0) x=0;else x=a[i]-'0'; ? ? ? ? ? ? ? if(j0) y=0;else y=b[j]-'0'; ? ? ? ? ? ? ? z=x+y+u

大数加

void add(char a[],char b[])
{
??? int i,j,k=0,up=0,x,y,z,t;
??? i=strlen(a)-1,j=strlen(b)-1;
??? while(i>=0||j>=0)
??? {
??????? if(i<0) x=0;else x=a[i]-'0';
??????? if(j<0) y=0;else y=b[j]-'0';
??????? z=x+y+up;
??????? if(z>9)
??????? {
??????????? up=1;
??????????? z-=10;
??????? }
??????? else
??????????? up=0;
??????? c[k++]=z+'0';
??????? i--,j--;
??? }
??? if(up)
??????? c[k++]='1';
??? c[k]='';
??? for(i=0;i<k/2;i++)
??? {
??????? t=c[i];
??????? c[i]=c[k-i-1];
??????? c[k-i-1]=t;
??? }
}

大数*大数

void? mult(char? a1[],char? b1[]) { ? ? ? ? int? i,k,lena,lenb; ? ? ? ? char? a[1024]={0},b[1024]={0},d[1024]={0}; ? ? ? ? lena=strlen(a1); ? ? ? ? lenb=strlen(b1); ? ? ? ? for(i=0;i<lena;i++) ? ? ? ? ? ? ? ? a[i]=a1[lena-i-1]-'0'; ? ? ? ? for(i=0;i<lenb;i++) ? ? ? ? ? ? ? ? b[i]=b1[lenb-i-1]-'0'; ? ? ? ? for(i=0;i<lena;i++) ? ? ? ? ? ? ? ? for(j=0;j<lenb;j++) ? ? ? ? ? ? ? ? { ? ? ? ? ? ? ? ? ? ? ? ? d[i+j]+=a[i]*b[j]; ? ? ? ? ? ? ? ? ? ? ? ? d[i+j+1]+=d[i+j]/10; ? ? ? ? ? ? ? ? ? ? ? ? d[i+j]%=10; ? ? ? ? ? ? ? ? } ? ? ? ? k=lena+lenb; ? ? ? ? while(!d[k-1]) ? ? ? ? ? ? ? ? k--; ? ? ? ? for(i=0;i<k;i++) ? ? ? ? ? ? ? ? c[i]=d[k-i-1]+'0'; }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!