Question

hdu 1713 为什么WA？

#include<stdio.h>
int gys(int a,int b)
{
int s,l,r;
s=a<b?a:b;//较小的数
l=a<b?b:a;//较大的数
do//辗转相除法求最大公约数
{
r=l%s;
l=s;
s=r;
}while(r);
return(l);
}
int gbs(int a,int b)
{
int g;
g=gys(a,b);
return a*b/g;
}
void yuefen(int*a,int*b)//分数约分
{
int g;
g=gys(*a,*b);
*a/=g;
*b/=g;
}
void main()
{
int T,t=0,n1,d1,n2,d2,time1,time2;
scanf("%d",&T);
while(t++<T)
{
scanf("%d/%d%d/%d",&n1,&d1,&n2,&d2);
yuefen(&n1,&d1);
yuefen(&n2,&d2);
time1=gbs(n1,n2);
time2=gys(d1,d2);
yuefen(&time1,&time2);
if(time2==1) printf("%d\n",time1);
else printf("%d/%d\n",time1,time2);
}
}

Answer 1

这里要用__int64的，用int数据会溢出的。。。
修改后已AC。。。
呵呵。。以后要多注意数据范围的问题。。不然会一直WA的。。加油哈！
#include<stdio.h>
__int64 gys(__int64 a,__int64 b)
{
__int64 s,l,r;
s=a<b?a:b;//较小的数
l=a<b?b:a;//较大的数
do//辗转相除法求最大公约数
{
r=l%s;
l=s;
s=r;
}while(r);
return(l);
}
__int64 gbs(__int64 a,__int64 b)
{
__int64 g;
g=gys(a,b);
return a*b/g;
}
void yuefen(__int64*a,__int64*b)//分数约分
{
__int64 g;
g=gys(*a,*b);
*a/=g;
*b/=g;
}
int main()
{
__int64 T,t=0,n1,d1,n2,d2,time1,time2;
scanf("%I64d",&T);
while(t++<T)
{
scanf("%I64d/%I64d%I64d/%I64d",&n1,&d1,&n2,&d2);
yuefen(&n1,&d1);
yuefen(&n2,&d2);
time1=gbs(n1,n2);
time2=gys(d1,d2);
yuefen(&time1,&time2);
if(time2==1) printf("%I64d\n",time1);
else printf("%I64d/%I64d\n",time1,time2);
}
return 0;
}

噢，对了，还有一个小问题。。main函数最好用int型。。用void有可能会不通过的。。

Answer 2

最大公约数写的有问题！！！