将a,b,c,d化为最简比超时了?
查看原帖
将a,b,c,d化为最简比超时了?
110957
orz_yqz楼主2020/11/1 10:12
long long int gys(long long int xx,long long int yy){
	if (xx%yy==0) return yy;
	return gys(yy,xx%yy);
}

long long int hj(){
	long long int tt=gys(gys(a[1],a[2]),gys(a[3],a[4]));
	a[1]/=tt;a[2]/=tt;a[3]/=tt;a[4]/=tt;
}


比赛时我调用了hj()说我超时,刚刚把这些去掉就a了,这段为啥超时啊?我写的有问题吗?

2020/11/1 10:12
加载中...