题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <iostream>
using namespace std;


int main() {

    int T;
    cin >> T;

    int arr[5];
    while (T--) {
        for (int i = 0; i < 5; i++) {   //输入每次的5个数
            cin >> arr[i];
        }

        int temp[2] = { -1, -1 };   //存储剩余两个数

        for (int i = 0; i < 3; i++) {   //暴力求三元组
            for (int j = i + 1; j < 4; j++) {
                for (int k = j + 1; k < 5; k++) {
                    if ((arr[i] + arr[j] + arr[k]) % 10 == 0) { //如果找到三元组

                        int q = 0;
                        for (int m = 0; m < 5; m++) {   //提取剩余两个数
                            if (m != i && m != j && m != k) {
                                temp[q] = arr[m];
                                q++;
                            }
                        }
                    }
                }
            }
        }

        if (temp[0] < 0) {  //没有找到三元组
            cout << -1 << endl;
        }
        else {  //找到了
            cout << (temp[0] + temp[1]) % 10 << endl;
        }


    }



    return 0;
}