圣诞礼物
来源:互联网 发布:iPhone 网页发送到mac 编辑:程序博客网 时间:2024/04/29 15:34
时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0
语言: not limited
描述
圣诞节到了,圣诞老人给 N 个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子(袜子不编号,无区别,认为袜子都相同),圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种?
注意:
1)若M=7 N=3,那么5,1,1的放法和1,5,1的放法算是同一种装法。
2)允许袜子为空。
3)M和N无大小关系,M可以比N大,M也可以比N小。
输入格式
输入数据包含两个整数 M,N。1<=M,N<=50。
M在前,N在后,中间空格。
输出格式
输出共有几种不同的放法。
输入样例
7 3
输出样例
语言: not limited
描述
圣诞节到了,圣诞老人给 N 个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子(袜子不编号,无区别,认为袜子都相同),圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种?
注意:
1)若M=7 N=3,那么5,1,1的放法和1,5,1的放法算是同一种装法。
2)允许袜子为空。
3)M和N无大小关系,M可以比N大,M也可以比N小。
输入格式
输入数据包含两个整数 M,N。1<=M,N<=50。
M在前,N在后,中间空格。
输出格式
输出共有几种不同的放法。
输入样例
7 3
输出样例
8
--------------------------------------------
9714 圣诞礼物 (递归、分治)
#include<stdio.h>
#include<malloc.h>
int q(int n,int m)
{
if((m<1)||(n<1)) return 0;
if((n==1)||(m==1)) return 1;
if(n<m) return q(n,n);
if(n==m) return q(n,m-1)+1;
return q(n,m-1)+q(n-m,m);
}
int main()
{
int n,m,sum=0,i;
scanf("%d %d",&n,&m);
for(i=1;i<=m;i++)
{
sum=+q(n,i);
}
printf("%d",sum);
}
- 圣诞礼物
- 圣诞礼物
- 交换圣诞礼物
- 圣诞的礼物
- 9714 圣诞礼物
- 圣诞礼物的含义
- scau 9714 圣诞礼物
- 圣诞礼物算法简单描述
- 动手制作高科技圣诞礼物
- 圣诞的礼物(二)051225
- 圣诞的礼物(一)051225
- 团队游戏——交换圣诞礼物
- 十大最难抢购的圣诞礼物2014版
- Polyes Q1--来自美国的圣诞礼物
- 圣诞 元旦飘雪 飘礼物代码
- 奇葩圣诞礼物idea合辑
- 圣诞节礼物之——圣诞美好时光桌面主题
- iPhone,Xbox双双落选“美国人最想要的圣诞礼物”
- C++内存管理学习笔记(3)
- 有重复元素的排列问题
- 详细的wine qq安装
- 古代赌局
- 常用英语口语
- 圣诞礼物
- 单链表操作
- error while loading shared libraries的解決方法
- 淘宝详情页的 BigRender 优化与存放大块 HTML 内容的最佳方式
- Python基础07 函数
- 划分凸多边形
- cocos2d-x的初步学习八
- 数组的全排列
- MUTC 3 E - Triangle LOVE 图论/搜索