codeup4852 换钞票

codeup4852  换钞票

时空限制    1000ms/128MB

题目描述

        把一张钞票换成一分、二分和五分的硬币（每种至少一枚），问有多少种换法？

输入

        钞票的总面值，为正整数（以元为单位，不超过10元）。

输出

        换法的总数。

样例输入

1

样例输出

461

代码

#include<iostream>
using namespace std;

int main(){
	int n,ans=0;
	cin>>n;
	n *= 100;
	for (int x=1; x<n/2; ++x)	//枚举2分
		for (int y=1; y<n/4; ++y)	//枚举5分
			if (2*x+5*y<n) ans++;
	cout<<ans<<endl;
	return 0;
}