题⽬:⼀、实现两个任意数的加法、减法和乘法计算。
⼆、利⽤减法实现两个任意正整数的除法运算,输出商和余数。
1.add
#include <stdio.h>
#include <string.h>
#define M 9999
int main()
{
char num1[M],num2[M];
scanf("%s %s",num1,num2);
int i,j,k;
//正序存储小数部分,倒序存储整数部分
int len1=strlen(num1),len2=strlen(num2);
int a[M]={0},b[M]={0},c[M]={0},d[M]={0};
for(i=0;num1[i]!='.'&&i<len1;i++);
for(k=0,j=i+1;j<len1;j++)
a[k++]=num1[j]-'0';
for(k=0,j=i-1;j>=0;j--)
b[k++]=num1[j]-'0';
for(i=0;num2[i]!='.'&&i<len2;i++);
for(k=0,j=i+1;j<len2;j++)
c[k++]=num2[j]-'0';
for(k=0,j=i-1;j>=0;j--)
d[k++]=num2[j]-'0';
//先小数部分相加,后整数部分相加
for(i=M;i>=0;i--)
{
a[i]+=c[i];
if(i!=0&&a[i]>9)
{
a[i]%=10;
a[i-1]++;
}
else if(i==0&&a[i]>9)
{
a[i]%=10;
b[0]++;
}
}
for(i=0;i<M;i++)
{
b[i]+=d[i];
if(b[i]>9)
{
b[i]%=10;
b[i+1]++;
}
}
//清除整数前置0及小数末尾0后输出
for(i=M;i>0&&b[i]==0;i--);
for(j=i;j>=0;j--)
printf("%d",b[j]);
for(i=M;i>=0&&a[i]==0;i--);
if(i>=0)
{
printf(".");
for(j=0;j<=i;j++)
printf("%d",a[j]);
}
return 0;
}
2.subtract
#include<stdio.h>
#include<string.h>
#define M 9999
int main()
{
char num1[M],num2[M];
scanf("%s %s",num1,num2);
int i,j,k;
//正序存储小数部分,倒序存储整数部分
int len1=strlen(num1),len2=strlen(num2);
int a[M]={0},b[M]={0},c[M]={0},d[M]={0};
for(i=0;num1[i]!='.'&&i<len1;i++);
int lenb=i;
for(k=0,j=i+1;j<len1;j++)
a[k++]=num1[j]-'0';
int lena=k;
for(k=0,j=i-1;j>=0;j--)
b[k++]=num1[j]-'0';
for(i=0;num2[i]!='.'&&i<len2;i++);
int lend=i;
for(k=0,j=i+1;j<len2;j++)
c[k++]=num2[j]-'0';
int lenc=k;
for(k=0,j=i-1;j>=0;j--)
d[k++]=num2[j]-'0';
//比较num1,num2的大小
int flag=1;
if(lenb<lend)
flag=0;
else if(lenb==lend)
{
for(i=lenb-1;i>=0;i++)
{
if(b[i]==d[i])
continue;
else if(b[i]>d[i])
break;
else
{
flag=0;break;
}
}
if(flag)
{
if(lena<lenc)
flag=0;
else if(lena==lenc)
{
for(i=0;i<lena;i++)
{
if(a[i]==c[i])
continue;
else if(a[i]>c[i])
break;
else
{
flag=0;break;
}
}
}
}
}
if(flag)
{
//先小数部分相减,后整数部分相减
for(i=M;i>=0;i--)
{
a[i]-=c[i];
if(a[i]<0&&i!=0)
{
a[i]+=10;
a[i-1]--;
}
else if(i==0&&a[i]<0)
{
a[i]+=10;
b[0]--;
}
}
for(i=0;i<M;i++)
{
b[i]-=d[i];
if(b[i]<0)
{
b[i]+=10;
b[i+1]--;
}
}
//清除整数前置0及小数末尾0后输出
for(i=M;i>0&&b[i]==0;i--);
for(j=i;j>=0;j--)
printf("%d",b[j]);
for(i=M;i>=0&&a[i]==0;i--);
if(i>=0)
{
printf(".");
for(j=0;j<=i;j++)
printf("%d",a[j]);
}
}
else{
//先小数部分相减,后整数部分相减
for(i=M;i>=0;i--)
{
c[i]-=a[i];
if(c[i]<0&&i!=0)
{
c[i]+=10;
c[i-1]--;
}
else if(i==0&&c[i]<0)
{
c[i]+=10;
d[0]--;
}
}
for(i=0;i<M;i++)
{
d[i]-=b[i];
if(d[i]<0)
{
d[i]+=10;
d[i+1]--;
}
}
//清除整数前置0及小数末尾0后输出
for(i=M;i>0&&d[i]==0;i--);
printf("-");
for(j=i;j>=0;j--)
printf("%d",d[j]);
for(i=M;i>=0&&c[i]==0;i--);
if(i>=0)
{
printf(".");
for(j=0;j<=i;j++)
printf("%d",c[j]);
}
}
return 0;
}
3.multiply
#include<stdio.h>
#include<string.h>
#define M 9999
int main()
{
char num1[M],num2[M];
scanf("%s %s",num1,num2);
int i,j;
//cnt用以确定积的小数点位置,dot判断是否有小数
int cnt=0,dot=-1;
for(i=0;num1[i]!='\0';i++)
{
if(num1[i]=='.')
dot=i;
}
int len1=i;
if(dot==-1) cnt=0;
else cnt=len1-dot-1;
dot=-1;
for(i=0;num2[i]!='\0';i++)
{
if(num2[i]=='.')
dot=i;
}
int len2=i;
if(dot==-1) cnt+=0;
else cnt+=(len2-dot-1);
//删去小数点,倒序存储
int a[M]={0},b[M]={0};
for(i=len1-1,j=0;i>=0;i--)
{
if(num1[i]=='.')
continue;
a[j++]=num1[i]-'0';
}
for(i=len2-1,j=0;i>=0;i--)
{
if(num2[i]=='.')
continue;
b[j++]=num2[i]-'0';
}
//相乘
int c[2*M+1]={0};
for(i=0;i<len2;i++)
{
for(j=0;j<len1;j++)
{
c[(i+j)]+=a[j]*b[i];
}
}
for(i=0;i<=2*M;i++)
{
if(c[i]>9)
{
c[i+1]+=c[i]/10;
c[i]%=10;
}
}
//正序后加入小数点
int lenc=len1+len2;
char d[2*M+1];
for(i=lenc,j=0;i>=0;i--)
{
d[j++]=c[i]+'0';
}
d[j]='\0';
int lend=lenc+1;
if(cnt!=0)
{
d[lend+1]='\0';
for(i=lend,j=0;i>0;i--,j++)
{
if(j==cnt)
{
d[i]='.';break;
}
else d[i]=d[i-1];
}
}
//清除小数末尾0
lend=strlen(d);
for(i=lend-1;d[i]=='0';i--)
d[i]='\0';
if(d[i]=='.')
d[i]='\0';
//清除整数前置0
for(i=0;d[i]=='0';i++);
if(d[i]=='\0')
{
d[0]='0';d[1]='\0';
}
else
{
if(d[i]=='.') j=1;
else j=0;
for(;d[i]!='\0';i++)
d[j++]=d[i];
d[j]='\0';
}
printf("%s",d);
return 0;
}
4.divide
#include<stdio.h>
#include<string.h>
#define M 9999
char num1[M],num2[M];
void reduce(int len2)
{
int i,j;
for(j=0;num1[j]=='0';j++);
for(i=j;i<len2;i++)
num1[i]=num1[i]-num2[i]+'0';
for(i=len2-1;i>j;i--)
{
if(num1[i]<'0')
{
num1[i]+=10;
num1[i-1]--;
}
}
}
int main()
{
int i,k;
scanf("%s %s",num1,num2);
int len1=strlen(num1),len2=strlen(num2);
if(len1<len2||len1==len2&&strcmp(num1,num2)<0)
{
printf("商:0,余数:");
for(i=0;i<len1;i++)
printf("%d",num1[i]-'0');
}
else
{
int a[M]={0};
for(k=0;len1>=len2;k++)
{
while(strcmp(num1,num2)>=0)
{
reduce(len2);
a[k]++;
}
for(i=len2-1;i>=0;i--)
num2[i+1]=num2[i];
num2[0]='0';
len2++;
num2[len2]='\0';
}
for(i=0;a[i]==0;i++);
printf("商:");
for(;i<k;i++)
printf("%d",a[i]);
printf(",余数:");
for(i=0;num1[i]=='0';i++);
if(i==len1)
printf("0");
for(;i<len1;i++)
printf("%d",num1[i]-'0');
}
return 0;
}