ACM预选赛(2)

描述

有数若干正整数n,选两个数凑出一个目标数字target。

例如,有 1 2 3 4 5 6,凑数11。则有 5+6=11,6+5=11 只能算一种方案(因这两个表达式都是

取至数组的相同位置)。最后输出所有凑数得到目标数的方案数。

输入

第一行,两个正整数n和target,用空格隔开,分别表示n个数和所要凑的目标数

第二行:n个正整数ai,用空格隔开

输出

所有不同的凑得目标数的方案数。

输入样例 1

4 9
2 7 11 15

输出样例 1

1

输入样例 3

5 4
1 2 2 2 3

输出样例 3

4

import java.util.Scanner;

public class bisai {

    public static void main(String[] args) {
        int sum = 0;
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int target = sc.nextInt();
        int []arr =new int[m];
        for(int i=0;i<arr.length;i++){
            arr[i]=sc.nextInt();
        }
            for (int j = 0; j < arr.length; j++) {
                for (int k = j+1; k < arr.length; k++) {
                    if (arr[k] + arr[j] == target) {
                        sum++;
                    }
                }
            }
            System.out.println(sum);
        }
    }





上一篇:请定义三个getSum()方法


下一篇:求1-10偶数累加和