QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#808406#9868. GCDlbssssssWA 2ms3620kbC++17542b2024-12-10 20:36:022024-12-10 20:36:03

Judging History

你现在查看的是最新测评结果

  • [2024-12-10 20:36:03]
  • 评测
  • 测评结果：WA
  • 用时：2ms
  • 内存：3620kb
查看
  • [2024-12-10 20:36:02]
  • 提交

answer

#include<bits/stdc++.h>

#define int long long

int solve(int a,int b){
    if(a==0 && b==0)return 0;
    if(a==0||b==0)return 1;
    int g = std::gcd(a,b);
    int k1 = a / g, k2 = b / g; 
    if(k1==1){
        return solve(0,b-g)+1;
    }
    if(k1%2){
        return solve(a-g,b)+1;
    }
    return solve(a,b-g)+1;
}

void solve(){
    int a,b;
    std::cin >> a >> b; 

    std::cout<<solve(a,b)<<"\n";


}
 
signed main(){
    
    int t = 1;
    std::cin >> t;
    while(t--)solve();

    return 0;
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3544kb

input:

3
3 4
12 20
114 514

output:

3
4
6

result:

ok 3 lines

Test #2:

score: -100
Wrong Answer
time: 2ms
memory: 3620kb

input:

990
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
2 3
2 4
2...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
2
4
3
2
3
4
2
4
3
2
3
4
2
4
3
2
3
4
2
4
3
2
3
4
2
4
3
2
3
4
2
...

result:

wrong answer 60th lines differ - expected: '3', found: '2'
English 繁體中文 简体中文

Server Time: 2025-01-20 20:10:45 | OpenSource Project