import java.util.Scanner; public class Main{ static int max = -9999999;//定义一个最大值与每次结果比较 public static void pdf(int[] ii, int m, int k, int sum) { if (m == 0) { if (sum > max) max = sum; return; } for (; k < ii.length; k++) { pdf(ii, m - 1, k + 1, sum * ii[k]); } } public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt();//数据组数 for (int i = 0; i < a; i++) { //总共数据数 int n = in.nextInt(); int[] ii = new int[n]; //要取的个数 int m = in.nextInt(); for (int j = 0; j < ii.length; j++) { //输入数据 ii[j] = in.nextInt(); } int k = 0; int sum = 1; pdf(ii, m, k, sum);//递归 System.out.println(max); max=-9999999;//max变为-9999999,进行新的一组数据 } } }
0.0分
0 人评分
C语言训练-求PI* (C语言代码)浏览:613 |
局部变量作函数返回值的问题浏览:964 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:630 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1462 |
1134题解(求分析)浏览:722 |
JAM计数法 (C语言代码)浏览:666 |
C语言训练-排序问题<1> (C语言代码)浏览:355 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1181 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:483 |
母牛的故事 (C语言代码)浏览:476 |