xmu 1346.分数比较

最新推荐文章于 2021-07-27 09:51:08 发布

不可不戒

最新推荐文章于 2021-07-27 09:51:08 发布

阅读量443

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： less c include

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/7733954

ACM 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种用于处理大数乘法的算法，并通过该算法来比较两个大数乘法结果的大小。通过字符串存储大数并实现逐位相乘，解决了整型溢出的问题。最后根据乘积的长度或数值进行大小比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>

int c[200];
int flag=2,lx,ly;

void mulit(char a[],char b[],char w[])
{
int i,j,la,lb,k;
la=strlen(a);
lb=strlen(b);
memset(c,0,sizeof(c));
for(j=lb-1; j>=0; --j)
{
for(i=la-1,k=lb-j-1; i>=0; --i,++k) //k为a*b的位数，la+lb-1=k
{
c[k]+=(a[i]-'0')*(b[j]-'0');
}
}
for(i=0; i<k; ++i)
{
if(c[i]>9)
{
c[i+1]+=c[i]/10;
c[i]%=10;
}
}
for(i=k; !c[i]; --i) //c[]前面的0
{

}
if(flag==2)
{
for(lx=1; i>=0; --i,lx++)
{
w[lx]=c[i];
//printf("x=%d lx=%d\n",w[lx],lx);
}
flag++;
}
else if(flag==3)
{
for(ly=1; i>=0; i--,ly++)
{
w[ly]=c[i];
//printf("y=%d ly=%d\n",w[ly],ly);
}
flag=2;
}
}

int main()
{
int t;
scanf("%d",&t);
while(t--)
{
char a[100],b[100],c[100],d[100],x[200],y[200];
scanf("%s%s%s%s",a,b,c,d);
if(!strcmp(a,"0")&&!strcmp(c,"0"))
{
printf("equal\n");
continue;
}
else if(!strcmp(a,"0")&&(strcmp(c,"0")!=0))
{
printf("less than\n");
continue;
}
mulit(a,d,x);
mulit(b,c,y);
if(lx<ly)
printf("less than\n");
else if(lx>ly)
printf("more than\n");
else
{
int i;
for(i=1; i<lx; ++i)
{
//printf("x=%d y=%d\n",x[i],y[i]);
if(x[i]==y[i])
{
if(i==lx-1)
{
printf("equal\n");
break;
}
}
else if(x[i]>y[i])
{
printf("more than\n");
break;
}
else if(x[i]<y[i])
{
printf("less than\n");
break;
}
}//for
}//else
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
}//while
return 0;
}