GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A41021. $人民币问题$

填空题中等

知识点

枚举算法循环结构整数拆分

题目描述

人民币问题 题目描述 给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。 输入格式 输入任意的人民币(>10元)的整币100,50,20,10 输出格式 计算出兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种 样例输入 50 样例输出 106

参考答案

#include<stdio.h>
int  main()
{
    int  n,i,j,k;
    long long int ans=0;
    scanf("%d",&n);
    for(i=1;i<=n/5;i++)
    {
        for(j=1;j<=n/2;j++)
        {
            if(5*i+2*j<n) ans++;
        }
    } 
    printf("%lld",ans);
    return 0;
}

上一题下一题