題目連結: https://zerojudge.tw/ShowProblem?problemid=a158

# 解題思路

運用 stringstream 將數值讀入後,再用最暴力的方法 (O (n2)) 的方法找出最大值吧

# 程式碼

#include<bits/stdc++.h>
using namespace std;
int ar[100];
int main(){ ios::sync_with_stdio(0),cin.tie(0);
    int T,i,num;
    cin>>T ,cin.ignore();
    string st;
    while(getline(cin,st),T--){
        stringstream ss;
        ss << st ;
        for(i=0;ss>>num;i++) 
            ar[i] = num;
        int ans = 1;
        for(int j=0;j<i-1;j++) 
            for(int k=j+1;k<i;k++) 
                ans = max(ans,__gcd(ar[j],ar[k]));
       
        cout << ans << "\n";
    }
}
更新於 閱讀次數

用實際行動犒賞爆肝的我😀

Zrn Ye LinePay

LinePay