2017年03月_July_xunle

原创递推递归练习P - M--二分查找

Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input单组输入。首先输入一个整数n(1 再接下来的一行包含一个正整数q(1 再接下来的q行，每行包含一个正整数x。Output

2017-03-26 17:18:53 848

原创递推递归练习O - 螺旋方阵

Descriptionｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。Input输入第一行为整数ｍ（0＜ｍ＜10），代表有ｍ组输入；接下来是ｍ行数据，每行输入一个ｎ（0＜ｎ＜11）。Output按照输入的次序，依次

2017-03-26 17:10:35 626

原创递推递归练习N - 青蛙过河

Description1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面-----不允许大的在小的上面。 4）在小溪中有S个石柱、有y片荷叶。 5）规定：溪中的每个

2017-03-26 16:33:44 957

原创递推递归练习M - 数值分解

由于最后的小提示，这道题就没什么思维含量了

2017-03-25 11:16:10 233

原创递推递归练习L - 马拦过河卒

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

2017-03-25 11:06:21 564

原创递推递归练习K - M--加强斐波那契

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

2017-03-25 10:47:07 309

原创递推递归练习J - 数学黑洞

Description任意一个4位自然数N（N不能是4个数字一样，如1111、2222、….9999是不可以的,N也不能是6174），将组成自然数N的4个数字重新排列，形成一个最大数和最小数，最大数和最小数相减，其差还是自然数，将差的各数字再重新排列，又形成一个最大数和最小数，最大数和最小数相减，其差还是自然数。反复进行，直到差是一个神秘数6174（数学黑洞）结束。

2017-03-25 10:40:28 425

原创递推递归练习I - 蟠桃记

Description孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候一共有多少个桃子？Input输入数据有多组，每组占一行，包含一个正整数n（1≤n≤30），表示只剩下一个桃子的时候

2017-03-25 10:34:23 315

原创递推递归练习H - 三国佚事——巴蜀之危

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

2017-03-25 09:58:19 513

原创递推递归练习G - Fighting_小银考呀考不过四级

这道题意思就是一排座位至少坐一个人，两个人之间至少空两个位置，问有几种坐法；思路如下：1.只要找到N个座位与小于N个座位的关系，就可以用递推做出来；2.首先，第N个座位无人，那么坐法的种类就是f(N-1)个；其次，第N个座位有人，那么坐法种类就是f(N-3)个，还要考虑只有第N个座位有人，那么再加一个；

2017-03-24 18:24:02 320

原创递推递归练习F - 计算组合数

Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1否则，若 n=1，C(n,m)=1 否则，若m=n，C(n,m)=1 否则 C(n,m) = C(n-1,m-1) + C(n-1,m). Inpu

2017-03-24 18:16:10 344

原创递推递归练习E - 养兔子

Description一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。Input测试数据包括多组，每组一行，为整数n(1≤n≤90)。输入以0结束。Output

2017-03-24 18:06:57 717

原创递推递归练习D - 汉诺塔系列1

Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系：n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cq计算所有会产生的系列总数。Inpu

2017-03-24 17:04:14 269

原创递推递归练习C - 递归的函数

Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。

2017-03-24 16:45:16 626

原创递推递归练习B - 王小二切饼

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

2017-03-24 16:17:53 661 1

原创递推递归练习A - 母牛的故事

Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sampl

2017-03-24 16:07:32 232

原创《ACM程序设计》书中题目T(谁的几次方最接近它O.O。。。)

DescriptionGiven positive integers B and N, find an integer A such that AN is as close as possible to B. (The result A is an approximation to the Nth root of B.) Note that AN may be less than, equ

2017-03-19 14:12:27 328

原创《ACM程序设计》书中题目U(美丽数字)

DescriptionMike is very lucky, as he has two beautiful numbers, 3 and 5. But he is so greedy that he wants infinite beautiful numbers. So he declares that any positive number which is dividable by

2017-03-19 13:51:53 962

原创《ACM程序设计》书中题目W(让草坪变美丽吧,Tom!)

DescriptionTom's Meadow Tom has a meadow in his garden. He divides it into N * M squares. Initially all the squares were covered with grass. He mowed down the grass on some of the squares and

2017-03-19 13:22:43 296

原创《ACM程序设计》书中题目X(拨错号码？)

DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:- Emergency 911-

2017-03-18 10:53:51 352

原创《ACM程序设计》书中题目R(半素数的判定)

题目大意是让找出100 0000以内的半素数，所谓半素数就是两个素数的积（或者说一个素数的平方）；思路如下：1.因为数太大，如果一个一个判断很可能会超时，所以要建立半素数表利用检索找到素数；2.100 0000以内的半素数表可以先建立50 0000以内的素数表，然后将其中的素数两两相乘得到半素数表；3.因为set检索速度快，所以利用set存储半素数表，再利用迭代器检索；

2017-03-18 09:50:47 733

原创《ACM程序设计》书中题目Z(英文缩写)

DescriptionWhen a Little White meets another Little White:Little White A: (Surprised) !Little White B: ?Little White A: You Little White know "SHDC"? So unbelievable!Little White B: You ar

2017-03-17 17:43:56 507

原创《ACM程序设计》书中题目Y(几个几@v@~~)

DescriptionThe look and say sequence is defined as follows. Start with any string of digits as the first element in the sequence. Each subsequent element is defined from the previous one by "verba

2017-03-17 17:37:01 289

原创《ACM程序设计》书中题目O(裁判最喜欢猜气球)

DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over

2017-03-17 10:34:42 880 1

原创《ACM程序设计》书中题目N(倒序相加)

DescriptionThe Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM has decided to transfigu

2017-03-17 10:24:21 608

原创《ACM程序设计》书中题目M(两倍关系)

As part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers and asked to determine how many items in each list are twice

2017-03-16 23:52:07 725

原创《ACM程序设计》书中题目P(会贿赂猫的胖老鼠)

FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of Ja

2017-03-16 22:39:13 547

In most languages, text is written from left to right. However, there are other languages where text is read and written from right to left. As a first step towards a program that automatically transl

2017-03-14 12:21:39 400

原创《ACM程序设计》书中题目K(爱搭积木的小鲍勃）

DescriptionLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older sister Alice.

2017-03-11 22:47:31 704

原创《ACM程序设计》书中题目H（其实火星人有20个指头QAQ）

In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, they would hold an Arithmetic Contest on Mars (ACM). The task

2017-03-07 23:49:14 522

原创《ACM程序设计》书中题目J（电影谜题！？）

DescriptionYou may have heard of the book '2001 - A Space Odyssey' by Arthur C. Clarke, or the film of the same name by Stanley Kubrick. In it a spaceship is sent from Earth to Saturn. The crew is

2017-03-07 20:12:05 357

原创《ACM程序设计》书中题目B（“胖老鼠的语言”说好的建国后动物不许成精呢？）

We all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks to Turing we have computers to help him.Input SpecificationInput consists

2017-03-06 22:05:55 448 1

原创数据结构实验之栈一：进制转换（难道我学了个假栈？）

Description输入一个十进制非负整数，将其转换成对应的 R (2 Input第一行输入需要转换的十进制非负整数；第二行输入 R。Output输出转换所得的 R 进制数。Sample Input12798Sample Output2377

2017-03-05 17:10:37 398

July_xunle的博客