sdut_jean的博客

母牛的故事 Time Limit: 1000MS Memory limit: 65536K 题目描述 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 输入 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 输出 对于每个测试实例，输出在

Fighting_小银考呀考不过四级 Time Limit: 1000MS Memory limit: 65536K 题目描述 四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。 小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！ 四级考试的时候，监考老师会按考号分配固定的座位，但唯一不变的是每两个人之间肯定至少

三国佚事——巴蜀之危 Time Limit: 1000MS Memory limit: 65536K 题目描述 话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。  是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。

马拦过河卒 Time Limit: 3000MS Memory limit: 65536K 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数

折线分割平面 Time Limit: 1000MS Memory limit: 32768K 题目描述 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。  输入 输入数据的第一行是一个整数C,表示测试实例的个数，

递推公式 s[i] = s[i-2]*2 + s[i-1] #include #include #include #include #include #include using namespace std; int s[255][100]; void fun() { s[0][0] = 1;//一定要加上，否则wa s[1][0] = 1; s[2][0