题目 1182: 人民币问题

题目描述

给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。

输入

输入任意的人民币(>10元)的整币100,50,20,10

输出

计算出兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种

样例输入

50

样例输出

106

 

import java.util.Scanner;
public class ph1182 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int RNB = sc.nextInt();
		int n = 0;
		for (int i = 1; i <= RNB/5; i++) {
			for (int j = 1 ; j <= RNB/2; j++) {
				if (RNB-(5*i+2*j) >= 1) {
					n++;
				}
			}
		}
		System.out.println(n);
	}
}