题目管理 1182: 硬币兑换

题目管理 1182: 硬币兑换

时间限制: 2 Sec   内存限制: 256 MB 提交: 78   解决: 13[提交] [状态]

题目描述

某国仅有1元，2元，5元硬币，现有百万存折，想兑换成硬币，请问有多少种兑换方法。

输入

仅输入一行，该行输入三个正整数N1 N2 N3，（1000000<N1,N2,N3<=9999999）。

输出

对应每个输入，输出兑换方法数，显示在一行中。

样例输入

1100000 1200000 1234321

样例输出

60500440001 72000480001 76177910281

#include<iostream>
#include<cstdio>
#define LOCAL
int main(int argc,char **argv)
{
#ifdef LOCAL
	freopen("data.in","r",stdin);
#endif
	long long n;
	long long count,temp;
	for(long long i = 0; i < 3; i++){
		std::cin>>n;
		count = n/5+1;
		for(long long  j = 0; j <= n/5; j++){
			temp = (n-5*j)/2;
			count += temp;
		}
		std::cout<<count<<" ";
	}
	std::cout<<std::endl;
	return 0;
}