若你的编译器运行失败可能是不支持函数没有声明的情况,可以自己加一段声明
想看解析可以去我另篇,这里可以直接复制运行(注意我的输入输出格式是否跟你的题目一样)
大整数加法
#include <stdio.h>
void sd(int *a, int *b, int n, int m);
int main()
{
int n,l, m=1;
scanf("%d%c",&n,&l);
while(n--)
{
char a[200],b[200];
int c[200]={0},d[200]={0};
scanf("%s%s",a, b);
int i=strlen(a),j=strlen(b);
for(int p=i-1, l=0;p>=0;p--,l++)
c[l]=a[p]-'0';
for(int p=j-1,l=0;p>=0;p--,l++)
d[l]=b[p]-'0';
printf("Case %d:\n",m++);
printf("%s + %s = ",a,b);
if(i>j)
sd(c,d,i,j);
else sd(d,c,j,i);
}
}
void sd(int *a, int *b, int n, int m)
{
int i=0,p;
for(;i<n&&i<m;i++)
{
p=a[i]+b[i];
if(p>=10)
{
a[i+1]++;
a[i]=p-10;
}
else a[i]+=b[i];
p=0;
}
if(i<n)
{
while(i<n)
{
int q=a[i]+p;
if(q>=10)
{
a[i+1]++;
a[i]=p-10;
}
else
a[i]=q;
p=0;
i++;
}
}
if(a[i]==0)
i--;
for(;i>=0;i--)
printf("%d",a[i]);
printf("\n\n");
}
大整数减法
#include <stdio.h>
int main()
{
char a[200],b[200];
scanf("%s%s",a,b);
int c[200]={0},d[200]={0};
int i=strlen(a),l=strlen(b);
for(int p=i-1,j=0;p>=0;p--)
c[j++]=a[p]-'0';
for(int p=l-1,j=0;p>=0;p--)
d[j++]=b[p]-'0';
if(i<l)
{
printf("-");
sd(d,c,l,i);
}
else if(i==l){
int u;
for(u=0;u<i;u++)
{
if(a[i]<b[i])
{
printf("-");
sd(d,c,l,i);
break;
}
else if(a[i]==b[i])
continue ;
else if(a[i]>b[i])
{
sd(c,d,i,l);
break;
}
}
if(u==i)
printf("0");
}
else if(i>l)
sd(c, d,i, l);
}
void sd(int *a, int *b, int n, int m)
{
for(int i=0;i<n;i++)
{
if(a[i]<b[i])
{
a[i+1]--;
a[i]=a[i]+10-b[i];
}
else a[i]=a[i]-b[i];
}
while(a[n-1]==0)
n--;
for(int i=n-1;i>=0;i--)
printf("%d",a[i]);
}
大整数除法
#include <stdio.h>
int main()
{
char a[1000];
int n;
scanf("%s%d",a,&n);
int b[1000];
int ll=strlen(a);
for(int i=0;i<ll;i++)
b[i]=a[i]-'0';
sd(b,n,ll);
}
void sd(int *a, int n, int ll)
{
int sum=0,p=0,l;
for(int i=0;i<ll;i++)
{
sum+=a[i];
if(sum<n&&p)
{
l=sum;
printf("0");
}
if(sum>=n)
{
printf("%d",sum/n);
sum-=n*(sum/n);
l=sum;
sum*=10;
p=1;
}
else sum*=10;
}
printf("\n");
printf("%d",l);
}
大整数乘法
#include <stdio.h>
int e[11111]={0};
int main()
{
char a[200],b[200];
scanf("%s%s",a,b);
int c[200],d[200];
int i=strlen(a),l=strlen(b);
for(int p=i-1,j=0;p>=0;p--)
c[j++]=a[p]-'0';
for(int p=l-1,j=0;p>=0;p--)
d[j++]=b[p]-'0';
if(a[0]=='0'||b[0]=='0')
printf("Product : 0");
else
sd(c,d,i,l);
}
void sd(int *a, int *b, int n, int m)
{
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
e[i+j]+=(a[i]*b[j]);
e[i+j+1]+=e[i+j]/10;
e[i+j]%=10;
}
}
int u=m*n+1;
while(e[u]==0)
u--;
printf("Product : ");
for(int i=u;i>=0;i--)
printf("%d",e[i]);
}
大整数次幂
#include <stdio.h>
int n;
int main()
{
char a[1000];
scanf("%d%s",&n,a);
int b[1000];
int ll=strlen(a);
for(int i=ll-1,k=0;i>=0;i--)
b[k++]=a[i]-'0';
printf("%s^%d = ",a,n);
if(n==0)
printf("1");
else if(a[0]=='0'&&ll==1)
printf("0");
else sd(b,b,ll,ll,1);
}
void sd(int *a, int *b, int l, int m, int k)
{
if(k==n)
{
for(int i=m-1;i>=0;i--)
printf("%d",b[i]);
}
else {
int e[1000]={0},u=(m*l)+1;
for(int i=0;i<l;i++)
{
for(int j=0;j<m;j++)
{
e[i+j]+=a[i]*b[j];
e[i+j+1]+=e[i+j]/10;
e[i+j]%=10;
}
}
while(e[u]==0)
u--;
sd(a,e,l,u+1,k+1);
}
}