有时候用c找不到的错误用cpp反而找出来了,比如今晚这道题,超级烦躁,先是c找不出语句编写的错误scnaf;
然后就是数据类型问题,要用long,不过还是没有ac,而是出现Time Limit Exceeded,最后就copy别人的的代码过来,衰。。。
#include
long g(int a,int b)
{
int c,t;
if(a
{
t=a;
a=b;
b=t;
}
c=a-b;
if(c>b)
return g(c,b);
if(c
return g(b,c);
if(b=c)
return c;
}
main()
{
int i,n,m;
long f,h;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
scanf("%ld",&h);
for(i=1;i
{
scanf("%d",&f);
f=f/g(h,f)*h;
}
printf("%ld\n",f);
}
}
ad代码
#include
int as(int m,int n)
{
if(n==0)
return m;
else
as(n,m%n);
}
int main()
{
int a,b,c,i,d;
scanf("%d",&a);
while(a)
{
scanf("%d",&b);
scanf("%d",&d);
for(i=1;i<</FONT>b;i++)
{
scanf("%d",&c);
if(d>c)
{
d=d/as(d,c)*c;
}
else
d=d/as(c,d)*c;
}
printf("%d\n",d);
a--;
}
return 0;
}