NYOJMoney

标签：nyojmoney

描述

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

输入

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

输出

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

样例输入

2
1
2

样例输出

10
29

 
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int main()
{
	int n,ans,k,i,j;
	scanf("%d",&k);
	while(k--){
		scanf("%d",&n);
		n=n*10;
		ans=3;
		ans+=n/2-1;
		ans+=n/5-1;
		while(n){
			n=n-5;
			ans+=n/2;
		}
		printf("%d\n",ans);
	}	
}         

NYOJMoney

标签：nyojmoney

原文地址：http://blog.csdn.net/r1986799047/article/details/43486119