NOI.AC

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#186730	#3344. 高精度gcd	struct_coding	100	2352ms	1200kb	C++	315b	2023-10-01 11:43:13	2023-10-01 12:21:11

answer

#include<bits/stdc++.h>
using namespace std;
bool solve(int a,int b){
	if(a>b)swap(a,b);
	if(a==0)return 0;
	if(a==1)return 1;
	if(b/a>=2)return 1;
	return !solve(a,b%a);
}
void gcd(){
	int a,b;
	cin>>a>>b;
	cout<<solve(a,b)<<"\n";
}
int main() {
	int n;
	cin>>n;
	while(n--)gcd();
	return 0;
}

Source code, Language: C++

Details

小提示：点击横条可展开更详细的信息

Test #1:

score: 5

Accepted

time: 110ms

memory: 1200kb

input:

output:

result:

ok 100000 lines

Test #2:

score: 5

Accepted

time: 105ms

memory: 1200kb

input:

output:

result:

ok 100000 lines

Test #3:

score: 5

Accepted

time: 84ms

memory: 1200kb

input:

output:

result:

ok 100000 lines

Test #4:

score: 5

Accepted

time: 92ms

memory: 1200kb

input:

output:

result:

ok 100000 lines

Test #5:

score: 5

Accepted

time: 124ms

memory: 1200kb

input:

output:

result:

ok 100000 lines

Test #6:

score: 5

Accepted

time: 93ms

memory: 1200kb

input:

output:

result:

ok 100000 lines

Test #7:

score: 5

Accepted

time: 96ms

memory: 1196kb

input:

output:

result:

ok 100000 lines

Test #8:

score: 5

Accepted

time: 133ms

memory: 1196kb

input:

output:

result:

ok 100000 lines

Test #9:

score: 5

Accepted

time: 115ms

memory: 1200kb

input:

output:

result:

ok 100000 lines

Test #10:

score: 5

Accepted

time: 89ms

memory: 1196kb

input:

output:

result:

ok 100000 lines

Test #11:

score: 5

Accepted

time: 125ms

memory: 1196kb

input:

output:

result:

ok 100000 lines

Test #12:

score: 5

Accepted

time: 102ms

memory: 1200kb

input:

output:

result:

ok 100000 lines

Test #13:

score: 5

Accepted

time: 125ms

memory: 1196kb

input:

100000
6 0
18 1
5 0
6 4
126781 805800
8 10
107395891 281117263
14 1
12 11
1 16
19555421 146063439
16...

output:

result:

ok 100000 lines

Test #14:

score: 5

Accepted

time: 135ms

memory: 1200kb

input:

100000
7731561 121784176
1 16
13 10
473757172 72463406
2 0
38239400 15441386
17020501 164238775
3922...

output:

result:

ok 100000 lines

Test #15:

score: 5

Accepted

time: 126ms

memory: 1196kb

input:

100000
67327136 409563021
11 10
43972782 10686321
4 0
1 16
2059731 16004403
8 0
154124556 411156042
...

output:

result:

ok 100000 lines

Test #16:

score: 5

Accepted

time: 146ms

memory: 1200kb

input:

100000
0 14
1 16
318529120 1058971
1 14
6001526 28059309
100556690 11272836
1 15
18 1
4 14
2 0
11864...

output:

result:

ok 100000 lines

Test #17:

score: 5

Accepted

time: 170ms

memory: 1196kb

input:

100000
127635342 8334716
4 12
0 14
0 0
128124504 40221721
107277681 389999911
14 8
3012171 20742480
...

output:

result:

ok 100000 lines

Test #18:

score: 5

Accepted

time: 126ms

memory: 1200kb

input:

100000
17395661 60881814
39624240 5140381
57309111 223140807
16 1
8 0
36847062 2256281
217391544 589...

output:

result:

ok 100000 lines

Test #19:

score: 5

Accepted

time: 105ms

memory: 1200kb

input:

100000
11 1
4 0
15 0
16 1
12 1
1 14
121577631 411125892
46935436 12796381
541912044 221685416
198958...

output:

result:

ok 100000 lines

Test #20:

score: 5

Accepted

time: 151ms

memory: 1196kb

input:

100000
11775400 3502541
593524084 164007861
4 0
111468606 516686625
99000252 39343841
2 6
14 11
9258...

output:

result:

ok 100000 lines