7-3 数学思想——枚举 (8分)

最新推荐文章于 2022-11-09 14:08:58 发布

原创

最新推荐文章于 2022-11-09 14:08:58 发布 · 2.1k 阅读

CC 4.0 BY-SA版权

文章标签：

这篇博客介绍了如何利用数学思想中的枚举方法，解决一个与货币面值有关的组合问题。具体情境是：给定四种不同面值的货币（10元、5元、2元、1元），求解给定金额的组合方式数量。博客提供了输入输出格式，并给出一个具体的示例：当金额为10元时，共有11种不同的组合方法。

Author:MiFkuF
微电子科学与工程理科男

有四种面值不一样的货币分别是10元，5元，2元，1元。现在给你一个钱数你能求求它的组成方法都有多少吗？

输入格式

一个数n(0<n<=2^32)

有四种面值不一样的货币分别是10元，5元，2元，1元。现在给你一个钱数你能求求它的组成方法都有多少吗？

11
代码

#include<stdio.h>
struct yuan
{
   
   
 int ten ;
 int five ;
 int two ;
 int one ;
}ren[1];//我只是在练习结构体而已，有所需要可以自己删除结构体
int main()
{
   
   
 int n