be_your_back的博客

Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0< n<=10000),表示折线的数量。 Outpu

Problem Description 小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？ Input 输入包含多组测试数据，对于每组测试数据： 输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。 Output 对于每组测试数据，输出符合条件的方案数。 注意：

Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0< n< 55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出在第n年的时候母

Problem Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？” Input 输入切的刀数n。 Output 输出为切n刀最多切的饼的块数。 Example Input 100 Example Output 5051 #include void main

Problem Description 今天，小鑫在山上玩的时候，意外被推下了悬崖。 当然，掉下悬崖之后必然有奇遇。（剧情就是这么坑爹）就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。  这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有40层的内功心法。当他练到第n层的时候，就可以借助高强的武功离开这个地方。你已经知道的是：练成第一层需要一天，练成第二

Problem Description 四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。 小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！ 四级考试的时候，监考老师会按考号分配固定的座位，但唯一不变的是每两个人之间肯定至少会留下两个空座位，原因相信大家都懂得。 那么问题来了，我们现在只关注教室里的一排座位，假设每排有n个座位，小银想知道这一排至少坐一

Problem Description 话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。  是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹 帷幄，给诸多烽火台定下不同计策，却也实属不易。 谁成想这送

Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。 Exa

Problem Description 一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一天。某人领养了一对小兔子，一公一母，请问第N天以后，他将会得到多少对兔子。 Input 测试数据包括多组，每组一行，为整数n(1≤n≤90)。 输入以0结束。 Output 对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。 Exampl

Problem Description 老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。 第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。 第二个猴子来了，它把桃子分成五堆，五堆一样多，但又多出一个。它把多出的一个留给老猴子，自己拿走其中的一堆。 后来的小猴子都如此照

Problem Description 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位

Problem Description 对于斐波那契数列想必各位已经见过了。这里给出一个加强版。 F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4); Input 多组输入。每组输入一个整数n (1 Output 每组数据输出一个整数，代表F[n]。 Example Input 1 4 Example Ou