2383 - 【入门】兑换硬币

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB
用一张一元票换1分、2分和5分的硬币,每种至少一枚, 问有几种换法.

题目输入

题目输出

输出只有一行(这意味着末尾有一个回车符号),包括1个整数。

输入/输出样例

输入格式

no input needed

输出格式

461

C++解答

#include <iostream>
using namespace std;

int main()
{
    int cnt=0;
    for(int i=1;i<=100;i++)
    {
    	for(int j=1;j<=50;j++)
    	{
    		for(int k=1;k<=20;k++)
    		{
    			if(i+j*2+k*5==100)cnt++;
			}
		}
	}
	cout<<cnt;
    return 0;
}