Orange the Apple
2016-01-26 14:19
429 查看
Orange the Apple
Time Limit: 1000MS Memory limit: 65536K
题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
输入
第一行是测试数据的数目t(0 <= t <= 100)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=200。
输出
对输入的每组数据M和N,用一行输出相应的K。
示例输入
1 7 3
示例输出
8
提示
来源
示例程序
#include<stdio.h> long long a[201][201]; long long f(long long n,long long m) { if(n<0) return 0; if(n==0||m==1) { a [m]=1; return a [m]; } if(a [m]) return a [m]; else { a [m]=f(n,m-1)+f(n-m,m); return a [m]; } } int main() { long long pl; scanf("%lld",&pl); while(pl--) { long long n,m; scanf("%lld%lld",&n,&m); printf("%lld\n",f(n,m)); } return 0; }
相关文章推荐
- 微信JSSDK分享功能详解
- Android RecyclerView 使用完全解析 体验艺术般的控件
- 发红包android
- Android Glide图片加载框架图片变色变绿解决方法
- Android自定义底部显示对话框
- swift 异步加载图片
- Android开源项目分类汇总
- iOS 解决一个因三方静态库冲突产生的duplicate symbol的问题
- iOS抽屉效果
- 知识片段---webView计算内容高度
- Android聊天实现图文混编(包括gif显示)
- iOS开发 小工具
- srxboys自述
- 移动端input解决键盘问题 方案1
- 利用Android Studio搜索在程序中的硬编码字符串(String)
- android系统媒体库开发之音乐
- 在WebView中如何让JS与Java安全地互相调用
- android自定义控件canvas.drawText()的坐标问题
- android系统媒体库开发之视频
- 在ASP.NET MVC中,App_Start/BundleConfig.cs来打包压缩js和css