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;
}