问题标题: 无语

Question

0

已解决

张司桥

中级光能

额

张司桥在2024-06-14 18:12:00追加了内容

只能这样了QWQ

7664怎么写来着

题目描述 Description

一张n元人民币换成1 元、2 元、5 元的零钱，编程计算共有多少种方法？

输入描述 Input Description

输入一行，包含一个整数

输出描述 Output Description

输出一行，包含一个整数

样例输入 Sample Input

100

样例输出 Sample Output

541

枚举方案数方法给忘了

求大佬看看

张司桥在2024-06-14 19:02:54追加了内容

Answer 1

已采纳

高唤熹

中级守护

#include<iostream> using namespace std; int cnt; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for(int j=0;j<=n/2;j++){ for(int k=0;k<=n/5;k++){ if(i+2*j+5*k==n){ cnt++; } } } } cout<<cnt; return 0; }

Answer 2

高唤熹

中级守护

#include<iostream> using namespace std; int cnt; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for(int j=0;j<=n/2;j++){ for(int k=0;k<=n/5;k++){ if(i+2*j+5*k==n){ cnt++; } } } } cout<<cnt; return 0; }