NOIP学习之递归:183.放苹果

最新推荐文章于 2020-04-20 20:09:50 发布
最新推荐文章于 2020-04-20 20:09:50 发布
阅读量238 收藏
点赞数
分类专栏： NOIP学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wlxiong/article/details/105203472
版权
本文探讨了在NOIP竞赛中的一个递归问题，即如何将M个苹果分配到N个盘子中，允许盘子为空。通过递归算法，解决了找出所有不同分法的挑战。对于输入的苹果数M和盘子数N（1<=M，N<=10），程序计算并输出共有多少种不同的放置方法。
摘要由CSDN通过智能技术生成

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
输入
第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。
输出
对输入的每组数据M和N，用一行输出相应的K。
样例输入
1
7 3
样例输出
8

#include<cstdio>
#include<iostream>
using namespace std;
最低0.47元/天 解锁文章
青蜓派创客
关注
专栏目录
【放苹果（题解）】
【Aspire to revive MZOI】
10-29 1297
【原题在此】 如果将题目简化，则如下：将一个正整数m化成n个非负整数的和，求出所有的方案。 所以，思考的重点应放在状态转移上。 首先尝试用一维状态定义f[ ]——发现状态难以转移； 然后在原基础上加上一维，即f[ ][ ]——选取一种合适的状态： f[i][j]表示i个苹果放在j个盘子中的放法数（注意：不是第i个第j个） 为方便理解，接下来是找规律的过程：（例子是：把6个苹果放在3个盘
放苹果
qihao
01-18 401
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 Output 对输入的每组数据M和N，用一行输出相应的K。 Sample Input 1 7 3 Sample Output 8 #include #include #includ
【2014.8.17NOIP普及组模拟】接苹果
qq_34593871的博客
07-11 992
题目描述     很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，所以她接到苹果后仅用几秒钟就能吃完。 ​    每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练
递归 CCF-NOIP1073放苹果
HPU WIN
08-01 420
题目大意是，有m个苹果要放在n个盘子，盘子可以部分为空，问一共有几种分法 原文链接https://vjudge.net/contest/241948#problem/I密码是hpuacm  I题       这道题百度后发现竟然是中学生的测试题，大学生的我竟然不会   哭QAQ 其实大体上就是一个递归的实现，这也就是我代码能力的缺失，想不到应该用递归来实现，反而一心专注于如何用深搜来解...
noi放苹果
weixin_38169786的博客
03-05 118
030502:放苹果 总时间限制:1000ms内存限制:65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，...
【递归】放苹果
weixin_44017102的博客
04-11 328
题目描述 楚继光刚把油拿到厨房，老妈又大声喊道：“快去把苹果洗了放到盘子里去。” 楚继光要把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5、1、1和1、5、1 是同一种分法。 输入 第1行为一个整数，表示测试数据的数目（测试数据的数目t（0 ≤ t ≤20），第2行为Ｍ和Ｎ(M和N，以空格分开。1≤M，N≤10)。 输出 输出有多少种不同分法。 样...
NOI / 2.3基本算法之递归变递推——666:放苹果
dgyshy的博客
04-20 611
总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出 对输入的每组数据M和N，用一行输出相应的K。 ...
NOIP2016普及组C++试题.pdf
10-13
7个苹果放入3个盘子的不同组合数可以通过组合数学计算得出，结果为8种。 17. **选项D（D打开，其他都关上）** 可以让果树浇上水。根据图示，只有当D阀门打开时，水才能流到果树所在的位置。 ### 总结 以上是NOIP...
NOIP初赛普及组C++题目及答案.docx
12-17
16. **组合问题** - 把7个苹果放入3个盘子中，考虑组合的性质，总共有21种放法。 17. **逻辑判断** - 果园灌溉系统中，只有当所有阀门打开或特定组合打开时，果树才能被浇水。根据题目描述，B和D选项可以使果树得到...
HDU 递归题详解大全（含代码）
03-31
蟠桃记 1 折线分割平面 2 不容易系列之一 2 骨牌铺方格 3 不容易系列之(3)—— LELE的RPG难题 3 Children’s Queue 3 献给杭电五十周年校庆的礼物 3 钥匙计数之二 3 钥匙计数之一 3 母牛的故事 3 超级楼梯 3 不容易系列之二 3 一只小蜜蜂... 3 阿牛的EOF牛肉串 3 神、上帝以及老天爷 3 不容易系列之(4)——考新郎 3
(完整word版)NOIP2016初赛普及组C++题目及答案.pdf
最新发布
11-04
- 将7个苹果放入3个盘子中，考虑每个盘子可以为空，这个问题可以用组合数学中的组合问题解决。 17. **逻辑控制与状态管理** - 果园灌溉系统的阀门开启关闭问题，涉及到逻辑控制和状态管理，可能需要使用布尔逻辑...
NOIP学习之递推:191.放苹果
wlxiong的博客
04-06 129
边界条件为f[i][1]=1,我们记n的m划分的个数为f(m,n)
【NOIP模拟题】T3 【递归】【复杂公式】【模拟】
anantheparty的博客
10-15 519
【样例输入】 3 0 0 0 0 2 1 1 0 0 4 2 2 1 0 3 【样例输出】 2 28 2 16 【数据规模与约定】 对于 30%的数据， 1≤m≤10。 对于 60%的数据 ，每棵 树的点数 个数 不超过 105。 对于 100%的数据 ，1≤m≤60。一套NOIP模拟题最后一题，看着感觉很奇怪，树的节点数是会按阶乘增加的，会超过int，但
【题解】洛谷P1036选数[NOIP2002普及] 递归
翻过这座山，他们就会听到你的故事
08-24 628
题目链接 #include&amp;lt;cstdio&amp;gt; int n,k; int a[25]; int vis[25]; int ans; bool judge(int sum) { if(sum==1)return 0; for(int i=2;i*i&amp;lt;=sum;i++) if(sum%i==0)return 0; return 1; } void dfs...
放苹果——递归
yf9595的博客
09-04 338
华为oj——放苹果 递归 解题思路： 对于m个苹果，n个盘子f(m,n):如果mimport java.util.*;public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); int m = input.nextIn
百炼OJ题目 放苹果
daydayup27的博客
02-27 326
思路：考虑到要单独实现枚举比较麻烦，采用递归思想较易。 #include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdio&amp;gt; using namespace std; int sort(int M,int N) { if(N==1||N==0) return 1; if(M&amp;lt;N) return sort(M,M); return sort...
oj3128——递归之放苹果
新生啸月的博客
05-07 715
问题描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问 共有多少种不同的分法？ 5，1，1和1，5，1 是同一种分法。 作者：何知令 完成时间：2017年5月7日 输入：第一行是测试数据的数目t（0 输出：对输入的每组数据M和N，用一行输出相应的K。 解题思路：解题思路：我们不妨令f(m,n)表示m个苹果放到n个盘子里有多少种放法，下面对不同的情况给予讨论: (1
NOIP学习之递归:103.求f(x,n)
wlxiong的博客
02-29 348
递归调用
NOIP基础算法解析：递归与枚举法应用
"递归的应用在NOIP基础算法中占据重要地位，主要应用于处理递归定义的问题、解决搜索问题、实现分治策略以及输出动态规划的中间过程。递归是一种强大的编程工具，它通过函数自身调用自身的方式来解决问题，特别适合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值