七九河开的博客

Old MacDonald Had A FarmTime Limit: 1000MS Memory Limit: 65536KBProblem DescriptionOld MacDonald Had A Farm, cycyk~老麦克唐纳德有一个农场，农场里有马、兔、牛三种动物。开始时他有母马、母兔、母牛各 1 只。对于每头母马，它从第二年起每年年初生一头小母马。每头小母马从第二个年头开始，每年

汉诺塔系列2Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界

蟠桃记Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一

数学黑洞Time Limit: 1500 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description任意一个4位自然数N（N不能是4个数字一样，如1111、2222、….9999是不可以的,N也不能是6174），将组成自然数N的4个数字重新排列，形成一个最大数和最小数，最大数和最小数相减，其差还是自然数

数值分解Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对一个自然数N ( 1 Input输入数据有多组，每组占一行，每行包含一个自然数N(1 Output对每组输入，输出有2行。第一行是N分解出的所有数字，以空格分隔，最后一个

青蛙过河Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 3）

螺旋方阵Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Descriptionｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。Input输入第一行为整数ｍ（0

M--二分查找Time Limit: 600 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input单

C语言实验——拍皮球Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的^_^。最近她发现球从手中落下时，每次落地后反跳回原高度的一半，再落下，每次球落地时数球跳了几次，数到n次时爸爸在边上喊停，问小瑜现在球到底总共走了多少距离，小瑜故作沉思状，爸爸...

考新郎Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并...

猴子分桃Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个猴子来了，它把...

全排列问题Time Limit: 10000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。请按照生成排列的字典序从小到大依次输出...

计算组合数Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1否则， 若 n=1，C(n,m)=1             否则，若m=n，C(n,m)=1

汉诺塔系列1Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系 ：n=m+

递归的函数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；

万世不竭Time Limit: 1000MS Memory Limit: 65536KBProblem Description古人云：一尺之棰，日折其半，万世不竭。意思是说一尺长的短木棍，每天将其折成两半，那么一万年也折不完。说的非常有道理，但是如果我们设置一个最小单位的话，比如木棍小于 4cm 就视为不存在的，是可以折完的。但是我们需要折多少次，才能把一根木棍折完呢？

母牛的故事Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实

王小二切饼Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。Sample

骨牌铺方格Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，

爬楼梯Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？Input输入包含多组测试数据，对

养兔子Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。

Fighting_小银考呀考不过四级Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！四级考试的时候，监考老师会按

三国佚事——巴蜀之危Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。 是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀

们--加强斐波那契Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对于斐波那契数列想必各位已经见过了。这里给出一个加强版。F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);Input

马拦过河卒Time Limit: 3000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示

折线分割平面Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 In

汉诺塔Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用...