信息学奥赛一本通(1206:放苹果)
1206:放苹果
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11298 通过数: 7165
【题目描述】
把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题目相同,分析请见1192,1192要求用递推求解,而这里则要求用递归求解。
【参考代码】
#include <stdio.h>
int f(int m, int n)
{if(n==1 || m==0)return 1;else if(n>m)return f(m,m);elsereturn f(m,n-1)+f(m-n,n);
}
int main()
{int m,n,t;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);printf("%d\n",f(m,n));}return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1206
信息学奥赛一本通(1206:放苹果)相关推荐
- 信息学奥赛一本通:1206:放苹果
[题目描述] 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. [输入] 第一行是测试数据的数目t(0<=t ...
- 信息学奥赛一本通 1038:苹果和虫子 | OpenJudge NOI 1.3 15 | OpenJudge NOI 1.4 21
[题目链接] ybt 1038:苹果和虫子 OpenJudge NOI 1.3 15:苹果和虫子 OpenJudge NOI 1.4 21:苹果和虫子2 [题目考点] 1. if-else语句 if( ...
- 信息学奥赛一本通-1038:苹果和虫子
[题目描述] 你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子.虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果? [输入] 输入仅一行 ...
- 信息学奥赛一本通C++语言-----1103:陶陶摘苹果
[题目描述] 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通OJ勘误
信息学奥赛一本通OJ 是面向信奥初学者的很好用的OJ,感谢网站作者的的耐心制作. 尽管如此,该网站还是有一些错误,在此指明.瑕不掩瑜,希望网站作者早日修正. 1198:逆波兰表达式 题目中概念错误,应 ...
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通1336:寻找树根和孩子(图论算法-树)详细讲解
题目 信息学奥赛一本通(C++版)在线评测系统 思路讲解 首先我们可以看到这到题数据量不大,可以直接简单粗暴用邻接矩阵来存,用题目中的数据,邻接矩阵存储如下: 1 2 3 4 5 6 7 8 1 1 ...
最新文章
- 钉钉、支付宝合种树,2-4天领证,限量9个名额
- HashMap 1.8 源码解析以及非线程安全分析
- Python任意网段Web端口信息探测工具
- 3 账套升级u8_用友U8条码管理的应用对仓库有什么好处?
- boost::math::owens_t用法的测试程序
- 实现OC与JS的交互
- (73)FPGA面试题-Verilog实现5人表决器
- 二进制安装 kubernetes 1.12(四) - 部署 Node 节点组件
- 【matlab】安装 webcam 支持
- iOS-深复制(mutableCopy)与浅复制(copy)
- 基于队列的锁:mcs lock简介
- openwrt运行linux软件,使用OpenWrt开发嵌入式Linux(二):先让系统跑起来(使用initramfs)...
- python实现isprime函数_Python参数类型以及实现isOdd函数,isNum函数,multi函数,isPrime函数...
- 启用计算机休眠,如何让电脑休眠_如何开启电脑休眠模式-win7之家
- 阿里巴巴矢量图库,图标导入的简单使用
- Job for tomcat.service failed because the control process exited with error code 解决办法:
- ebay免费模板html,ebay免费模板
- 用计算机录入稿件,如何利用OCR文字识别软件快速录入信息到电脑上?
- ABF平台设计(五)-物料中心/脚手架
- 三极管的工作条件及工作状态的判断