问题标题: 酷町堂:1801 换小额钞票

0
0
已解决
被禁言 杜明泽
杜明泽
资深守护
资深守护

小明妈妈是开超市的,每天都要卖很多东西,需要准备很多零钱,某一天超市零钱不够了,于是她去银行换钞票,想把n张100元的钞票兑换成10元、20元、50元小钞票形式。请问有多少种兑换的方式呢?

输入描述 Input Description

100元的钞票的数量n张(1<=n<=10000)

输出描述 Output Description

多少种换法

样例输入 Sample Input

1

样例输出 Sample Output

10


0
已采纳
李奕歌
李奕歌
初级天翼
初级天翼

头文件:

#include<bits/stdc++.h>
#pragma GCC optimize(3)

核心:

int n,cnt=0;
    cin>>n;
    for(int i=0;i<=n*100/50;i++){
        for(int j=0;j<=n*100/20;j++){
            int k=n*100-i*50-j*20;
            if(k>=0) cnt++;
        }
    }
    cout<<cnt;

 

0
王子桐
王子桐
高级光能
高级光能

我会,我不告诉你!!!(doge)

0
张展嘉
张展嘉
新手天翼
新手天翼
for(int i=0;i<=n*100/50;i++){
    for(int j=0;j<=n*100/20;j++){
        int k=n*100-i*50-j*20;
        if(k>=0){
            cnt++;
        }    
    }
}

 

0
我要回答