【2020】三元组（水题）

1.三元组

给定五个 0~9 范围内的整数 a1, a2, a3, a4, a5。如果能从五个整数中选出三个并且这三个整数的和为10 的倍数（包括 0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果，显然如果有多个三元组满足和是 10 的倍数，剩下两个数之和对 10 取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为 -1。
现在给定 T 组数据，每组数据包含五个 0~9 范围内的整数，分别求这 T 组数据中五个整数的权值。

输入格式
第一行⼀个整数 T (1<=T<=1000)，表示数据组数。
接下来T行，每行 5 个 0~9 的整数，表示⼀组数据。

输出格式
输出T行，每行⼀个整数，表示每组数据中五个整数的权值。

样例输出

4
1 0 0 1 0
1 0 0 8 6
3 4 5 6 7
4 5 6 7 8

样例输出

2
-1
-1
0

2.思路

第一题直接就暴力枚举了，三个for，另外找到三个数字和能被10整除后，剩下的2个数不用真的找出来，而是直接用5个数之和减去前面三个数的值即可。

主要是记录2个细节：

（1）在三个for内的判断如果找到则是直接返回值，但是如果没有找到则不是直接就就返回-1了。。。注意小心，是要统计完所有情况还没有找到才是返回-1，同时也不用写else了，直接在循环外面返回-1就行。

（2）在主函数的sum和数组group每次开始时都要清空，缺一不可！！

3.代码

#include <iostream>
#include<stdlib.h>
#include<vector>
using namespace std;
int fun(vector<int>vec,int sum){
	int flag;
	for(int i=0;i<5;i++){
		for(int j=i+1;j<5;j++){
			for(int k=j+1;k<5;k++){
				if((vec[i]+vec[j]+vec[k])%10==0){
					sum=sum-vec[i]-vec[j]-vec[k];
					return sum%10;
				} 
			}
		}
	}
	return -1;
}
int main(){
	int n,sum;
	cin>>n;//组数
	vector<int>group;
	for(int i=0;i<n;i++){//一共n组
		sum=0;//记得每次都要清零！！！h还要下面这句别漏了！！
		group.clear();
		for(int j=0;j<5;j++){
			int a;
			cin>>a;
			sum+=a;//5个数的和
			group.push_back(a);
		}
		cout<<fun(group,sum)<<endl;
	}
	system("pause");
}