
SDUTOJ 提高实验3_递推
SwordsMan98
记录拙见一二,还请多多指教 :-)
展开
-
母牛的故事 (sdut oj)
母牛的故事Time Limit: 1000MS Memory Limit: 65536KBProblem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个原创 2017-03-13 17:13:16 · 795 阅读 · 0 评论 -
马拦过河卒 (sdut oj)
马拦过河卒Time Limit: 3000MS Memory Limit: 65536KBProblem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点原创 2017-03-13 17:34:21 · 824 阅读 · 0 评论 -
们--加强斐波那契 (sdut oj)
们--加强斐波那契Time Limit: 1000MS Memory Limit: 65536KBProblem Description对于斐波那契数列想必各位已经见过了。这里给出一个加强版。F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);Input多组输原创 2017-03-13 17:33:42 · 577 阅读 · 0 评论 -
三国佚事——巴蜀之危 (sdut oj)
三国佚事——巴蜀之危Time Limit: 1000MS Memory Limit: 65536KBProblem Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻原创 2017-03-13 17:27:51 · 475 阅读 · 0 评论 -
Fighting_小银考呀考不过四级 (sdut oj)
Fighting_小银考呀考不过四级Time Limit: 1000MS Memory Limit: 65536KBProblem Description四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已。小银打算好好学习英语,争取下次四级考试和小学弟小学妹一起拿下它!四级考试的时候,监考老师会按考号分配固定的座位,但原创 2017-03-13 17:25:58 · 381 阅读 · 0 评论 -
养兔子 (sdut oj)
养兔子Time Limit: 1000MS Memory Limit: 65536KBProblem Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一天。某人领养了一对小兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,为整数原创 2017-03-13 17:23:50 · 681 阅读 · 0 评论 -
爬楼梯 (sdut oj)
爬楼梯Time Limit: 1000MS Memory Limit: 65536KBProblem Description小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?Input输入包含多组测试数据,对于每组测试原创 2017-03-13 17:23:11 · 1887 阅读 · 0 评论 -
骨牌铺方格 (sdut oj)
骨牌铺方格Time Limit: 1000MS Memory Limit: 32768KBProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一原创 2017-03-13 17:19:34 · 504 阅读 · 0 评论 -
王小二切饼 (sdut oj)
王小二切饼Time Limit: 1000MS Memory Limit: 65536KBProblem Description王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。原创 2017-03-13 17:18:53 · 1001 阅读 · 0 评论 -
折线分割平面 (sdut oj)
折线分割平面Time Limit: 1000MS Memory Limit: 32768KBProblem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input原创 2017-03-13 17:37:15 · 448 阅读 · 0 评论