信息学奥赛一本通 1222：放苹果（evd）

最新推荐文章于 2023-08-26 16:13:27 发布
最新推荐文章于 2023-08-26 16:13:27 发布
阅读量573 收藏 1
点赞数
分类专栏： 经验 文章标签： dfs 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/everwide1982/article/details/109141261
版权
本文探讨了如何将M个苹果放入N个盘子的不同分法问题，重点在于理解如何使用DFS算法解决。通过示例输入输出解释了算法的逻辑，并提供了AC代码实现。
摘要由CSDN通过智能技术生成

【题目描述】
把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
【心得】第三次做这道题了，只是计数，不用回溯，把每次搜索时的决策状态数明确了就够了。dfs(x,k,step)x为上一个盘子放的苹果数，之后的盘子苹果的放置数不能少于前面的，k为目标盘子，step为剩余的苹果数。**step/(m-k+1)**剩余的苹果除剩余的盘子（下取整）意为当前盘子最多能放的苹果数。
【AC代码】

#include<iostream>
#include<cstdio>
#include
最低0.47元/天 解锁文章
everwide1982
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
信息奥赛一本通1222：放苹果
mengdicfm的博客
05-09 824
【题目描述】 把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 //1192：放苹果 #in...
信息学奥赛一本通C++语言——1222：放苹果
子航OIer
05-08 527
【题目描述】 把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...
信息学奥赛一本通（1222：放苹果）
06-23 2768
1222：放苹果 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8383 通过数: 5465 【题目描述】 把MM个同样的苹果放在NN个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用KK表示）5，1，1和1，5，1是同一种分法。 【输入】 第一行是测试数据的数目tt（0≤t≤200≤t≤20）。以下每行均包含二个整数MM和NN，以空格分开。1≤M，N≤101≤M，N≤10。 【输出】 对输入的每组数据MM和NN，用一...
信息学奥赛一本通 放苹果（递归）
qq_52184820的博客
03-03 327
题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0<=t<=20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出 对输入的每组数据M和N，用一行输出相应的K。 输入样例 3 3 2 4 3 2 7 输出样例 2 4 2 题目分析 该题用递归的方式进行分析，又因为题目要求“5，1，1和1，5，1 是同一种分法”所以可以将苹果从小到大
放苹果(C++递推求解）
lyc_lb
11-29 378
【题目描述】 把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 <iostream> using namespace std; int ways[11][11]; int main(
一本通 1222：放苹果
weixin_63587703的博客
03-02 499
【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用KK表示）5，1，1和1，5，1是同一种分法。 【输入】 第一行是测试数据的数目tt（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。 【输出】 对输入的每组数据M和N，用一行输出相应的K。 【输入样例】 1 7 3 【输出样例】 8 #include<stdio.h> #include<string.h> #de..
信息学奥赛一本通 1302：股票买卖（evd）
everwide的博客
12-05 974
【题目描述】 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。 现在，阿福想知道他最多可以获得多少利润。 【输入】 输入的第一行是一个整数T(T≤50)，表示一共有T组数据。 接下来的每组数据，第一行是一个
信息学奥赛一本通 1228：书架（evd）
everwide的博客
10-21 671
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。 【输入】 第1行：空格隔开的整数N和B。 第
信息学奥赛一本通 1260：拦截导弹(evd)
everwide的博客
11-18 746
【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 【输入】 输入导弹依次飞来的高度。 【输出】 第
信息学奥赛一本通 1284：摘花生（evd）
everwide的博客
11-17 552
【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。 【输入】 第一行是一个整数T，代表一共有多少组数据。1≤T≤100 接下来是T组数据。 每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C(1≤R,C≤
信息学奥赛一本通:1206：放苹果
ffsdfg的博客
02-28 542
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。}//有盘子为空，和无盘子为空的放法的和。if(i
1222：放苹果
weixin_30430169的博客
03-28 213
题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1222 1222：放苹果 时间限制: 1000 ms 内存限制: 65536 KB提交数: 2382 通过数: 1636 【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 ...
放苹果（信息学奥赛一本通-T1222）
Alex_McAvoy的博客
05-12 5037
【题目描述】 把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 【源...
信息学奥赛一本通——1222：放苹果
最新发布
ptyz306的博客
08-26 507
（1192）（1206）（1222）注意，这三道题都是放苹果，只是题号不一样。
一本通递归经典 1206：放苹果
weixin_41568030的博客
08-18 789
1206：放苹果 一.题目大意 如题意，注意苹果和盘子都不区分，并且可以由空的盘子，区别于一本通递归经典 1315：【例4.5】集合的划分 二.选择算法 显然是递归，从大状态分解出很多小状态来求解 0.递归的参数 n表示苹果数,m表示盘子数 1.单层分解子问题的逻辑 1.如果可以没有空盘子（n>=m）分类两种情况 ： 最后一个盘子都不空（由于不区分盘子，所以最后一个不空就表示都不空），剩下的交给递归；最后一个盘子放空，剩下的交给递归 ...
题目1160：放苹果
求学者
06-14 977
题目描述： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入： 第一行是测试数据的数目t（0 输出： 对输入的每组数据M和N，用一行输出相应的K。 样例输入： 1 7 3 样例输出： 8 #include using namespac
信息学奥赛一本通 1192 / 1206 / 1222 放苹果 | OpenJudge NOI 2.2 / 2.3 / 2.5 / 2.6 六66 | 洛谷 P2386 放苹果
君义NOIP的博客
03-29 3062
ybt 1206：放苹果 ybt 1222：放苹果 OpenJudge NOI 2.2 666:放苹果 OpenJudge NOI 2.3 666:放苹果 OpenJudge NOI 2.5 666:放苹果 OpenJudge NOI 2.6 666:放苹果 洛谷 P2386 放苹果
放苹果（信息学奥赛一本通-T1192）
Alex_McAvoy的博客
05-03 6982
【题目描述】 把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 【源程序】 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值