1. 抽纸片(java)

 【问题描述】你的朋友提议玩一个游戏:将写有数字的的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");
    }

}

猜你喜欢

转载自blog.csdn.net/a45667/article/details/121312836