NYOJ588Money

Money

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

难度： 1

描述

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

输入

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

输出

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

样例输入

2
1
2

样例输出

10
29
#include<stdio.h>

int main()
{
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		n=n*10;
		 int count=0;
		for(int i=0;i<=n;i++)
			for(int j=0;2*j<=n;j++)
				for(int k=0;5*k<=n;k++)
					{
					if(i+j*2+k*5==n)count++;
					}
					printf("%d\n",count);
	}	
return 0;
}