选课时间杭电ACM Java

本文主要是介绍选课时间杭电ACM Java，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

选课时间(题目已修改,注意读题

Problem Description

又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）

Input

输入数据的第一行是一个数据T，表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。
接着有k行，每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10)，表示学分为a的课有b门。

Output

对于每组输入数据，输出一个整数，表示学n个学分的组合数。

Sample Input

Sample Output

  2
445

本程序只适合单组测试

<span style="font-size:18px;">/*** Problem Description* 		又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，* 		他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）* * Input* 		输入数据的第一行是一个数据T，表示有T组数据。* 		每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。* 		接着有k行，每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10)，表示学分为a的课有b门。* * Output* 		对于每组输入数据，输出一个整数，表示学n个学分的组合数。*/
import java.util.Scanner;public class XuanKeShiJian2079 {static int time=0;public static void main(String[] args) {Scanner input=new Scanner(System.in);int n=input.nextInt();int k=input.nextInt();int[][] arr=new int[k][2];for (int i = 0; i < k; i++) {arr[i][0]=input.nextInt();arr[i][1]=input.nextInt();}computer(n, k, arr, 0, 0);System.out.println(time);}public static void computer(int n,int k,int[][] arr,int t,int sum){if(sum==n){time++;return;}if(k==t||sum>n){return;}for (int i = 0; i <= arr[t][1]; i++) {computer(n, k, arr, t+1, sum+(i*arr[t][0]));}}}
</span>