1
已解决
资深守护
题目描述 Description
小明妈妈是开超市的，每天都要卖很多东西，需要准备很多零钱，某一天超市零钱不够了，于是她去银行换钞票，想把n张100元的钞票兑换成10元、20元、50元小钞票形式。请问有多少种兑换的方式呢？
输入描述 Input Description
100元的钞票的数量n张（1<=n<=10000）
输出描述 Output Description
多少种换法
样例输入 Sample Input
1
样例输出 Sample Output
10
0
已采纳
新手天翼
核心：
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;
还得加上#pragma GCC optimize(3)头文件
