Money

Money

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

小明上小学了，妈妈要教他怎么算钱了，妈妈给小明三种钱币，分别为一角、两角、五角的，现在妈妈给小明n块钱，要求小明把这n块钱换成由一角、两角、五角组成的，可是小明不知道到底存在多少种换法，聪明的你能帮助他吗？

输入

第一行有一个整数t（0<t<100），接下来有t组数据，每组有一个整数n（0<n<100）。

输出

对于每组数据，输出总共有多少种换法。

样例输入

212

样例输出

1029

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int times = scanner.nextInt();while (times-- != 0) {int money = scanner.nextInt();int count = 0;for (int i = 0; i <= 200; i++) {for (int j = 0; j <= 500; j++) {for (int k = 0; k <= 1000; k++) {if (i * 5 + j * 2 + k > money * 10) {break;}if (i * 5 + j * 2 + k == money * 10) {count++;}}}}System.out.println(count);}}}