poj 1664 放苹果_China震震的博客-程序员秘密

技术标签: 杂题  

总时间限制:
1000ms
内存限制:
65536kB
描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
输入
第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。
输出
对输入的每组数据M和N,用一行输出相应的K。
样例输入

17 3

样例输出

8

来源
[email protected]

代码:
#include <stdio.h>
#include <stdlib.h>
int f ( int , int );

int main ()
{
    int t , m , n , sum ;
    scanf ( "%d" , &t );
    while (t --)
    {
        scanf ( "%d%d" , &m , &n );
        sum = f (m , n );
        printf ( "%d \n " , sum );
    }
    return 0 ;
}

int f ( int m , int n ) //递归时不要想基本运算式是什么,只要把所有的情况全考虑到即可(最重要的是最根本的几个值)
{
    if (m <n ) return f (m ,m );
    if (n == 1 ||m == 1 ||m == 0 ) return 1 ;
    return f (m -n ,n )+ f (m ,n -1 ); 
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_29980371/article/details/50493542

智能推荐

线性分类(一)-- 感知机算法 PLA_能够利用感知器进行线性分类。_长路漫漫2021的博客-程序员秘密

感知机预测是用学习得到的感知机模型对新的输入实例进行分类,是神经网络与支持向量机的基础。感知机(Perceptron)是二分类的线性分类模型,这里主要介绍感知机模型、学习策略、学习算法的原始形式和对偶形式,以及Python的实现。

Dubbo,ZooKeeper,Redis,FastDFS,ActiveMQ,Keepalived,Nginx,Hudson_ddkk8898的博客-程序员秘密

获取【下载地址】   QQ: 313596790   【免费支持更新】三大数据库mysql  oracle  sqlsever   更专业、更强悍、适合不同用户群体【新录针对本系统的视频教程,手把手教开发一个模块,快速掌握本系统】A 集成代码生成器(开发利器)+快速构建表单;            QQ:313596790freemaker模版技术 ,0个代码不用写,生成完

深入Managed DirectX9(六)_d24s8 d16 优缺点_minw100的博客-程序员秘密

更多渲染技术在讨论过了基础渲染方法之后,我们应该把注意力放到一些能提高性能,并且让场景看起来更好的渲染技术上来:渲染各种图元类型至今位置,我们只渲染过一种类型的图元,称为三角形集合。实际上,我们可以绘制很多种不同类型的图元,下边的列表描述了这些图原类型:PointList――这是一个自我描述的图元类型,它把数据作为一系列离散的点来绘制。不能使用这种类型绘制indexed primitives。Li

php7.3默认pdo-mysql_在PHP中设置默认MySQL套接字,pdo_mysql.default_socket PHP 5.3_罗天远的博客-程序员秘密

我在设置MySQL的默认PDO套接字位置时遇到问题,而没有通过将PDO类初始化为变量来实现.我试过改变mysql.default_socket变量.但没有喜悦.目前唯一有效的方法是通过类DSN实例化.php.ini内容:[PHP]engine = Onzend.ze1_compatibility_mode = Offshort_open_tag = Onasp_tags = Offprecisio...

用java写mysql插件_写java库_weixin_39669638的博客-程序员秘密

JNI之路径初探---2上一篇博客写的是Java调用C、C++的例子,本篇就演示一下C、C++怎么调用Java的属性和方法。Java代码中提供一个静态方法给C、C++调用C、C++代码一些具体的操作细节在第一篇博客就写的比较详细了,这里就不再重复了,值得一提的是我们这里在Java层加载的...文章android_尋道2017-06-15686浏览量Java中使用JNI调用本地动态库的方法在Java...

随便推点

Linux splash小结_印雪77的博客-程序员秘密

在这个画面后黑屏(或是在出现之后还会告知sdb信息,file clean,not corrupt,表示文件未损坏,提示不是磁盘问题)1UEFI的问题,关了UEFI(win7)2 N卡不兼容,禁用了显卡二者同时做,不过不是禁用显卡,而是启动的时候告诉内核不要加载显卡3当出现卡在Logo中无法进入的系统情况时,主要原因是双显卡,电源设置项默认不合理,或者可能是桌面程序崩溃等原因。. 在Ubuntu启动...

linux设备驱动第四篇:以oops信息定位代码行为例谈驱动调试方法_东辉在线的博客-程序员秘密

上一篇我们大概聊了如何写一个简单的字符设备驱动,我们不是神,写代码肯定会出现问题,我们需要在编写代码的过程中不断调试。在普通的c应用程序中,我们经常使用printf来输出信息,或者使用gdb来调试程序,那么驱动程序如何调试呢?我们知道在调试程序时经常遇到的问题就是野指针或者数组越界带来的问题,在应用程序中运行这种程序就会报segmentation fault的错误,而由于驱动程序的特殊性,出现此类

程序员的编程、编程的程序员。_MumBabyHong的博客-程序员秘密

<br />1、 程序员意味着要编程序。(如果你仅仅想得到一份高薪水的工作,喝喝咖啡就等老板发薪水,我奉劝你还是另找一份更合适的工作,譬如练摊,真的,兄弟,这份工作不适合你)  <br /><br />2、你是学文的还是学理的,编程序也许需要浪漫,但更需要逻辑和严谨。(说坦白点就是,在你没有找到乐趣以前,它很枯燥)  <br /><br />3、你有对新技术追求的热情吗?你有刨根问底的探索精神吗?(热情绝对是最重要的!你仔细思考一下自己的性格适合当程序员吗?)  <br /><br />4、当程序员决不是什

已终止java应用程序javaw.exe_JAVA运行就<已终止>[java应用程序]C:\program Files\java\jre.1.8.0_31\bin\javaw.exe 求大神解救~~~..._2022考研狗的博客-程序员秘密

packagegame;publicclassMonster{Stringtype;intlife;booleanisLive;publicMonster(intmt){if(mt==1){this.type="普通僵尸";life=40;isLive=true;}elseif(mt==2){this.type="魔法僵尸...package game;public class Monster {...

服务器vector内存泄漏排查过程_vector内存泄露_奔跑中的蓝胖子的博客-程序员秘密

在开发过程中出现内存泄漏反复排查具体原因,终于定位到是因为vector操作不当引起内存泄漏,再次记录此次过程structFieldInfo{std::stringvalue;std::vector&lt;std::string&gt;multi_value;boolvalid_discrete_feature_=false;FieldInfo(){}FieldInfo(std::string&amp;...

推荐文章

热门文章

相关标签