求解为什么Stein算法导致爆MLE
查看原帖
求解为什么Stein算法导致爆MLE
776232
zhizhizhiwang楼主2023/7/13 11:46

这是代码

#include<bits/stdc++.h>
using namespace std;
/*
int gcd(int a,int b){
    if(a == 0)return b;
    if(b == 0)return a;
    if(a%2 == 0 && b%2 == 0) return 2 * gcd(a >> 1,b >> 1);
    else if(a%2 == 0) return gcd(a >> 1,b);
    else if(b%2 == 0) return gcd(a,b >> 1);
    else return gcd(b,a-b);
}这段导致爆MLE
*/

int gcd(int a,int b){
    if(b == 0)return a;
    else return gcd(b,a%b);
}

int main(){
    int l[3];
    cin >> l[0] >> l[1] >> l[2];
    sort(l,l+3);
    int a,b,c;
    a = l[2]; b = l[0];
    //cout << gcd(a,b);
    while(c != 1){
    c = gcd(a,b);
    a /= c;
    b /= c;
    //cout << c << '\n';
    }
    cout << b << '/' << a;
}




为什么stein算法会占这么多内存,#4#5爆MLE

2023/7/13 11:46
加载中...