Money

Money

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

难度：1

描述

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

输入

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

输出

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

样例输入

212

样例输出

1029

 

#include <stdio.h>int main(){int t;scanf("%d", &t);while (t--){int n = 0, count = 0;scanf("%d", &n);if(n == 0) {printf("0\n");continue;}n = n * 10;//i代表5角的个数；j代表2角的个数；k代表1角的个数for (int i = 0; i <=n/5; i++){for (int j = 0; j <= n/2; j++){for (int k = 0; k <= n; k++){if( 5*i + 2*j + k == n)count++;}}}printf("%d\n", count);}return 0;}