【问题描述】你的朋友提议玩一个游戏:将写有数字的的n纸片放入口袋中,你可以从口袋中抽取三次纸片,每次记下纸片上的数字后都将其放回到口袋中,如果这三个数字的和是m,就是你赢,否则就是你朋友赢。请你编写一个程序,判断当纸片上所写的数字是k1,k2,…,kn时是否存在抽取三次之和为m的方案。 

【输入形式】输入的第一行为一个正整数 n 表示口袋中纸片数目(int类型)第二行为一个正整数表示三个数字的和 第三行为n个整数表示每个纸片上的数字(int类型)

【输出形式】如果存在符合要求的方案,输出Y,否则,输出N。

【样例输入】

 3

 10

 2 3 5

【样例输出】

  Y

解题分析:三重暴力循环直接得出
import java.util.Scanner; public class p1 { public static void main(String[]
args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m =
sc.nextInt(); int [] arr = new int[n]; for(int i = 0; i < n; i++) arr[i] =
sc.nextInt(); int flag = 0; for(int i = 0; i < n-2; i++) { for(int j = 1; j <
n-1; j++) { for(int k = 2; k < n; k++) { if(arr[i] + arr[j] + arr[k] == m) {
flag = 1; break; } } } } if(flag == 1) System.out.println("Y"); else
System.out.println("N"); } }

技术
©2019-2020 Toolsou All rights reserved,
TypeScript:函数类型接口8道大厂指针笔试题让你秒杀指针!!!MySQL 日期时间加减mysql 查询条件之外的数据_mysql 查询符合条件的数据查linux的操作系统版本,如何查看Linux操作系统版本?将String类型转换成Map数据类型使用uuid做MySQL主键,被老板,爆怼一顿C语言中的字符串函数和字符函数linux服务器中毒排查--基础篇C# ASCII码字符转换