CF 886A.ACM ICPC(Java实现)

题目分析

        输入6个值，判断某三个值的和能够等于另外三个值的和

思路分析

        首先判断总和是不是一个偶数，如果不是就“NO”。由于小何同学算法不好，只能使用三层for循环强行判断某三个值是否能等于总和的一半，可以就“YES”。

代码

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);ArrayList<Integer> list=new ArrayList<>();//存储数据double sum=0;//计算总和for (int i = 0; i < 6; i++) {//遍历存值list.add(sc.nextInt() );//存值sum+=list.get(i);//计算总和}if (sum%2!=0){//如果sum是奇数System.out.println("NO");//不可能有满足条件的组合return;//结束}for (int i = 0; i < list.size(); i++) {//一层for (int j = i + 1; j < list.size(); j++) {//二层for (int k = j + 1; k < list.size(); k++) {//三层//通过三层循环去强行判断每次组合的和能否满足sum/2if (list.get(i) + list.get(j) + list.get(k) == sum/2) {System.out.println("YES");//满足就“YES”return;//结束}}}}System.out.println("NO");//每个组合都不匹配}
}

        感谢您能够看到这里，一起见证小何同学的算法学习，如果您有不同的见解，希望能得到您的指点和点悟；如果您是和我一样的同学，也希望这篇文章能对您有所帮助。