放苹果(盘子不一样)
放苹果(盘子不一样)
View Submit Statistics Clarify
总Time Limit: 1000ms Memory Limit: 65535kB
Description
把M个同样的苹果放在N个不同样的盘子里,允许有的盘子空着不放,问共有多少种放法?5,1,1和1,5,1是不同的放法。比如输入2 2,那么输出为3,如果输入为3 3,那么输出为10;输入8 3,那么输出为45.
Input
一行,两个整数M和N,分别代表苹果和盘子的数量
Output
一个整数,也即放法
Sample Input
2 2
Sample Output
3
#include <bits/stdc++.h>
using namespace std;
int n, m, sum = 0;
void dfs(int x, int step) {if(x == n && step == m) {sum++;return ;} else if(x > n || step > m) return ;for(int i = 0; i <= n; i++) dfs(i + x, step + 1);
}
int main() {cin >> n >> m;dfs(0, 0);cout << sum;return 0;
}
放苹果(盘子不一样)相关推荐
- 【放苹果】m个苹果放到n个盘子中
m个相同的苹果,放在n个相同的盘子中,由于相同,使用排列组合的方法不好处理.这里选用递归调用的方式解决问题: (8个苹果,放在3个盘子里)= (8个苹果,放在2个盘子) +(5个苹果,放在2个盘子[每 ...
- P、V操作与c++代码实现爸爸放苹果,妈妈放桔子,两个儿子专吃盘子中桔子,两个女儿专吃盘子中苹果问题
二.吃水果综合设计 桌子上有一只盘子,最多可容纳两个水果,每次只能放入或取出一个水果.爸爸专向盘子放苹果(apple),妈妈专向盘子中放桔子(orange):两个儿子专等吃盘子中的桔子,两个女儿专等吃 ...
- 操作系统同步问题:有一个没有限量的大盘子,爸爸只往里面放苹果,妈妈只往里面放桔子,儿子只拿苹果吃,女儿只拿桔子吃,请写出能描述4个人行为的同步方案
有一个没有限量的大盘子,爸爸只往里面放苹果,妈妈只往里面放桔子,儿子只拿苹果吃,女儿只拿桔子吃,请写出能描述4个人行为的同步方案. Program father: begin: repeat:prod ...
- 43.放苹果(递归练习)
放苹果 总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分 ...
- POJ-1664 放苹果
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21021 Accepted: 13395 Description ...
- 递归--练习4--noi666放苹果
递归--练习4--noi666放苹果 一.心得 写出状态后勇敢假设 二.题目 666:放苹果 总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里,允 ...
- poj 1664 放苹果 DPDFS
点击打开链接 把 M个同样的苹果放在 N个同样的盘子里,允许有的盘子空着不放 问共有多少种方法?5,1,1和1,5,1是同一种方法 解法一: poj 1664 放苹果 DP dp[i][j]表示共 i ...
- poj 1664 放苹果【M的N划分】
放苹果 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不 ...
- 【POJ - 1664】放苹果 (递归经典题 或 dp 或 母函数)
题干: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 <= t ...
最新文章
- 【Java】多线程相关复习—— 线程的创建、名字、运行情况以及顺序控制(join方法) 【一】...
- postgresql立式版本下载_PostgreSQL 12.0 正式版本发布
- Android开发--源码学习
- 《去哪网编程题》filename extension
- php 值是否在数组里面,php怎么判断某值在不在数组中
- ewebeditor遍历路径漏洞
- 一分钟明确 VS manifest 原理
- java 不取空值_Java:如何更优雅的处理空值?
- C++socket编程(七):7.4 正则表达式分析用户请求
- linux安装rtl8192cu网卡驱动,ubuntu更新rtl8192cu驱动
- 当生命科学遇上AI,会产生怎样1+1>2效果?
- linux刷rockchip工具,Rockchip官方純linux,kernel4.4.0
- sd 0:0:0:0: [sda] Assuming drive cache: write through错误解决 本人实测!
- 基于SQL求集合的交、并、补
- 2020-05-21
- Xneomai 简介
- Python学习周记(序列)
- 当mathpix 免费次数用完了怎么办?
- 百度云盘资源搜索神器仅有400kb
- HTC 和 SAMSUNG
热门文章
- python安装失败0x80070570_0x80070570 文件或目录损坏且无法读取解决方法
- 舍瓦正式宣布告别AC米兰 7载红黑情缘终成历史
- 刘强东首次曝光: 京东一线员工宿舍! 阿里员工眼红?
- 微信小程序xr-frame后处理
- 一句话概括C# . NET VS 关系
- Linux find命令与xargs命令的珠联璧合
- 有此神器,神经影像配准不再需要高分辨3D T1w
- 总冠军-克里夫兰骑士
- 具备主人翁精神,他才能够最大限度地从工作中学习,才能够最大限度地受益,才能够最大限度地做到快乐工作。
- 北京联通100M光纤宽带需邀请函 实际速率12MB/S - OFweek光通讯网