放苹果(信息学奥赛一本通-T1222)
【题目描述】
把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>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 10
using namespace std;
int maxx[15];
int n,m;
void setmax()//每个盘最多放多少个
{for(int i=0;i<n;i++)maxx[i+1]=m/(n-i);
}
int dfs(int sum,int p,int v)
{int ans=0;if(v==n&&m-sum>=p)return 1;if(v==n) return 0;for(int s=p;s<=maxx[v];s++)ans+=dfs(sum+s,s,v+1);return ans;
}
int main()
{int t,ans[15][15]={0};scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);setmax(); if(ans[n][m]==0)ans[n][m]=dfs(0,0,1);printf("%d\n",ans[n][m]);}
}
放苹果(信息学奥赛一本通-T1222)相关推荐
- 信息学奥赛一本通C++语言-----1103:陶陶摘苹果
[题目描述] 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知 ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(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++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通1336:寻找树根和孩子(图论算法-树)详细讲解
题目 信息学奥赛一本通(C++版)在线评测系统 思路讲解 首先我们可以看到这到题数据量不大,可以直接简单粗暴用邻接矩阵来存,用题目中的数据,邻接矩阵存储如下: 1 2 3 4 5 6 7 8 1 1 ...
- 信息学奥赛一本通1267:【例9.11】01背包问题(二维dp与滚动数组优化)
[题目描述] 一个旅行者有一个最多能装 MM 公斤的背包,现在有 nn 件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,. ...
- 信息学奥赛一本通 第五版(C++版)
信息学奥赛一本通 第五版(C++版)第一部分 C++语言 第一章 C++语言入门 第二节 C++语言程序设计 P15 1. 编写一个能够输出Hello,World!的程序,这个程序常常作为一个初学者接 ...
最新文章
- 微信小程序——小程序的能力
- [GRYZ2015]快排练习
- 虚拟机克隆,并设置新的ip,配置hostname,配合hostname,hosts
- 使用H5实现机器人脸
- C语言、嵌入式位操作精华技巧大汇总
- springmvc请求返回一个字符_SpringMVC系列之Web利器SpringMVC
- 滴滴java开发面试题_Java开发经典面试题(十二)
- android存电话号码,如何从android中删除联系人的电话号码?
- 百度地图Key的设置方法
- c语言程序设李忠成主编答案,2007—2008学年第二学期基础学院上机课程表.doc
- 【转载】印制板设计的流程及注意事项
- 从在浏览器中输入URL到页面渲染出来的完整过程是怎样的?
- tomcat内存溢出的解决方法(java.util.concurrent.ExecutionException: java.lang.OutOfMemoryError:)...
- 阿里架构师首次畅谈余额宝背后的故事
- android reshare.c病毒,恶意软件分析 URL链接扫描 免费在线病毒分析平台 | 魔盾安全分析...
- 比例电磁阀(零)液压知识
- java 夏令时区_java中的夏令时
- HUAWEI Mate40Pro解除账号忘记密码ID强制刷机鸿蒙系统激活锁能解开吗
- 微软 文档转换服务器,文档转换器
- 使用Pageoffice打开Office word报错0x80040154问题或者卸除WPS后Microsoft Office图标无法显示问题