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语言代码)浏览:1864 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:1084 |
C语言训练-求素数问题 (C语言代码)浏览:1509 |
【亲和数】 (C语言代码)浏览:530 |
printf基础练习2 (C语言代码)浏览:321 |
C语言训练-大、小写问题 (C语言代码)浏览:649 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1292 |
星期判断机 (C语言代码)浏览:892 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:729 |
C语言训练-自守数问题 (C语言代码)浏览:798 |