【C++ 真题】P2386 放苹果

最新推荐文章于 2025-06-19 15:21:22 发布
原创 最新推荐文章于 2025-06-19 15:21:22 发布 · 654 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #开发语言 #动态规划

放苹果

题目描述

把 m m m 个同样的苹果放在 n n n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（ 5 , 1 , 1 5,1,1 5,1,1 和 1 , 1 , 5 1,1,5 1,1,5 是同一种方法）

输入格式

第一行是测试数据的数目 t t t，以下每行均包括二个整数 m m m 和 n n n，以空格分开。

输出格式

对输

最低0.47元/天 解锁文章
C++——放苹果（动态规划）
R.I.P Kobe Bryant
07-08 2293
C++——放苹果（动态规划）
【动态规划】放苹果
DawnChau
05-29 1739
题目描述： 把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 注意：5、1、1 和 1、5、1 是同一种分法，即顺序无关。 输入描述： 输入包含多组数据。 每组数据包含两个正整数 m和n（1≤m, n≤20）。 输出描述： 对应每组数据，输出一个整数k，表示有k种不同的分法。
C++基础算法⑦——信奥一本通递归算法（放苹果、求最大公约数问题、2的幂次方表示、分数求和、因子分解、判断元素是否存在）
博樽
10-26 1250
信奥一本通递归算法（放苹果、求最大公约数问题、2的幂次方表示、分数求和、因子分解、判断元素是否存在）
放苹果 动态规划
CutieDeng的博客
01-18 1115
放苹果 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法） 输入输出格式 输入格式 第一行是测试数据的数目t（0 输出格式 对输入的每组数据M和N，用一行输出相应的K 输入输出样例 1 7 3 输出样例 8
洛谷 P2386 放苹果
阿巴阿巴
09-01 398
洛谷 P2386
动态规划--放苹果
圣托里尼的日落啊~的博客
05-09 354
题目来源: codeup 链接 && poj 1664 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出 对输入的每组数据M和N，用...
【C++ 真题】P9748 [CSP-J 2023] 小苹果
Ω
12-21 1011
输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。小苞想知道，多少天能拿完所有的苹果，而编号为。个苹果从左到右排成一列，编号为从。每天在拿的时候，小苞都是从左侧第。特殊性质：小苞第一天就取走编号为。的苹果是在第几天被拿走的？小苞第一天拿走了编号为。小苞第二天拿走了编号为。小苞第三天拿走了编号为。小苞第四天拿走了编号为。小苞第五天拿走了编号为。
洛谷：P9748 [CSP-J 2023] 小苹果
最新发布
yansuifeng1126的博客
06-19 931
小 Y 的桌子上放着n个苹果从左到右排成一列，编号为从1到n。小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。每天在拿的时候，小苞都是从左侧第1个苹果开始、每隔2个苹果拿走1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知道，多少天能拿完所有的苹果，而编号为n的苹果是在第几天被拿走的？
保研秋招实习机试准备——C++算法题（一）
weixin_47520540的博客
04-15 862
记录C++算法刷题，准备机试
2023年 CSP-J T1 小苹果 T2 公路 题解
清梦的博客
08-19 1487
小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai​ 元，且每个站点只出售整数升的油。对于所有测试数据保证：1≤n≤10^5，1≤d≤10^5，1≤vi≤10^5，1≤ai≤10^5。vn−1，分别表示站点间的距离。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的？
C++放苹果
wenhaoyan的博客
08-20 850
放苹果
放苹果--c++
BeforeEasy的博客
04-30 5733
题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 每行均包含二个整数M和N，以空格分开。1&lt;=M，N&lt;=10。 输出 对输入的每组数据M和N，用一行输出相应的K。 样例 输入： 7 3 输出 ： 8 分析 递归 f(m,n)表示...
放苹果c++
2201_75335875的博客
03-26 328
ps：5 1 2 和 5 2 1是同一种摆放方式。输入测试样例的数目 然后输入苹果数 盘子数。将m个苹果放入n个盘子。输入样例：1 7 3。
放苹果
diOSyu的博客
09-02 312
题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入描述: 每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出描述: 对输入的每组数据M和N，用一行输出相应的K。 示例1 输入 复制 7 3 输出 复制 8 #include <s...
（**动态规划）放苹果
DirBee的博客
03-22 489
题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入每个用例包含二个整数M和N。0&lt;=m&lt;=10，1&lt;=n&lt;=10。输入描述：输入两个int整数输出描述：输出结果，int型思路：放苹果分为两种情况，一种是有盘子为空，一种是每个盘子上都有苹果。令(m,n)表示将m个苹果放入n个盘子...
poj 动态规划DP - 1664 放苹果
不要说话的博客
04-30 1546
dp[m][n]表示m个苹果放n个盘子里面. 此问题可分为两个子问题：当m 所以m 当m>=n时，可分为两种放法，一种为至少有一个盘子为空，则有dp[m][n-1]种放法。 另外为n个盘子都不为空，则先将n个苹果一个一个放入n的盘子中，剩下的m-n个苹果再放入n个盘子中。此放法就相当于m-n个苹果放n个盘子里面,有dp[m-n][n]种放法。 所以状态转移方程为dp[i][j]:if(i
动态规划学习:放苹果
nzbing的博客
12-27 981
动态规划
洛谷——P2386 放苹果
agcozdwdfvds08078的博客
09-13 199
https://www.luogu.org/problem/show?pid=2386 题目背景 （poj1664） 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法） 输入输出格式 输入格式： 第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N...
2018华南师范大学918C++真题解析
"这是一份2018年华南师范大学计算机专业硕士研究生入学考试918C++科目的真题试卷，包含了选择题、程序输出结果题、代码填空题、简答题和编程题。这份资料可能对准备华师计算机918考试的学生具有较高的参考价值。" ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

QuantumStack

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值