解题报告:
大致题意:现在有面值为3、2、1的钱币
问:给你一个金额N ,问有多少组合方法
下面给出代码向大家讲解:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
int sum = 0;
for (int i = 0; i <= n / 3; i++) {
int k = (n - i * 3) / 2;
sum += k + 1;
}
System.out.println(sum);
}
}
}
首先我们假设N=20 ,我现在只拿0个3分的那就还剩下20-0分,我在将剩下的20分全都分成2分这里就会有1种分法
(里面有隐藏了小的分法,因为2可以分成两个1)
也就是说现在没有一个3分的钱币
全部都是二算一种分法(2,2,2,2,2,2,2,2,2,2)
将其中一个二成两1又是一种分发(2,2,2,2,2,2,2,2,2,1,1)
在将一个二有变成两个1又是一种分法
总结这里就有10种分法
在加上最后一种就是20可以全都分成1。
然后在假设有一个3分的硬币,两三分的硬币一次类推即可求出最后的总数。
程序解读:
for (int i = 0; i <= n / 3; i++) {
表示从0个3分硬币开始到n/3个
int k = (n - i * 3) / 2;
表示先取出已有的3分硬币,求出分成2+1的组合种数
sum += k + 1;
表示加上最后一种全为一的情况