最后两个点TLE,求助啊啊
查看原帖
最后两个点TLE,求助啊啊
311038
juun07楼主2020/12/23 15:21

rt,代码如下

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
	if(!b)
	{
		return a;
	}
	return gcd(b,a%b);
}
int main()
{
	int c,n,a,b,tmp;
	cin>>c;
	while(c--)
	{
		cin>>n;
		if(n==0)
		{
			cout<<0<<endl;
		}
		else
		{
		    a=n;
		    b=(n+1)*2;
		    tmp=gcd(a,b);
            cout<<a/tmp<<"/"<<b/tmp<<endl;
		}
	}
	return 0;
}
2020/12/23 15:21
加载中...