DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they have periods of lengths 23, 28, and 33 days, respectively. There is one peak in each period of a cy...

Oh, my God! The lovely prairie dogs come again! We know they are very naughty and always play some funny games. This time, they play a game named Spiral Queue. Each of the prairie dogs has a number and they stand in a funny queue named Spiral Queue like in Figure 1. Given the coordinate, the ...

DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two representations 5 + 7 + 11 + 13 + 17 and 53. The integer 41 has three representations 2+3+5...

题目描述： 八方块移动游戏要求从一个含8个数字（用1-8表示）的方块以及一个空格方块（用0表示）的3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动，在四个角落上有2个方向可移动，在其他位置上有3个方向可移动。例如，假设一个3x3矩阵的初始状态为： 8 0 3 2 1 4 7 6 5目标状态为： 1 2 3 8 0 4 7 6 5则一个合法的移动路径为： 8 0 3 8 1 3 8 1 3 0 1 3 1 0 3 1 2 3 ...

题目描述：请编写程序，从包含大量单词的文本中删除出现次数最少的单词。如果有多个单词都出现最少的次数，则将这些单词都删除。 输入数据：程序读入已被命名为corpus.txt的一个大数据量的文本文件，该文件包含英文单词和中文单词，词与词之间以一个或多个whitespace分隔。（为便于调试，您可下载测试corpus.txt文件，实际运行时我们会使用不同内容的输入文件。） 输出数据：在标准输出上打印删除了corpus.txt中出现次数最少的单词之后的文本（词与词保持原来的顺序，仍以空格分隔）。 评分标准：程序输出结果必须正确，内存使用越少越好，程序的执行时间越快越好。

题目描述：请编写程序，根据指定的对应关系，把一个文本中的字符串替换成另外的字符串。 输入数据：程序读入已被命名为text.txt和dict.txt的两个输入数据文本文件，text.txt为一个包含大量字符串（含中文）的文本，以whitespace为分隔符；dict.txt为表示字符串（s1）与字符串（s2）的对应关系的另一个文本（含中文），大约在1万行左右，每行两个字符串（即s1和s2），用一个\t或空格分隔。dict.txt中各行的s1没有排序，并有可能有重复，这时以最后出现的那次s1所对应的s2为准。text.txt和dict.txt中的每个字符串都可能包含除whitespace之外...

请编写程序，找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。对一个正整数n，如果n在数据文件中某行的两个正整数（假设为A和B）之间，即A< =n<=B或A>=n>=B，则n属于该行；如果n同时属于行i和j，则i和j有重叠区间；重叠区间的大小是同时属于行i和j的整数个数。例如，行（10 20）和（12 25）的重叠区间为[12 20]，其大小为9；行（20 10）和（12 18）的重叠区间为[10 12]，其大小为3；行(20 10)和（20 30）的重叠区间大小为1。 输入数据：程序读入已被命名为input.txt的输入数据文本文件，该文件的行数在1到1,000,...

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。 输入数据：一个正整数，以命令行参数的形式提供给程序。输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出“NONE”。例如，对于15，其输出结果是：1 2 3 4 54 5 ...

追捕 四个小孩正在花园里玩追捕游戏。一个小孩扮演逃亡者，其余三个小孩做追捕者。花园是一块由N行M列方格组成的草地，花园周围有木栏包围着，不能走出，花园里面还有一些障碍物不能够通过。游戏可以进行许多回合，每个回合分成两轮，第一轮追捕者可以进行追捕行动，第二轮逃亡者可以根据前一轮追捕者的行动开展逃亡旅程。在第一轮里，三个追捕者必须在三人中选择一个人向某个相邻的方格走一步，只有在三个人都没有可以走的相邻方格时，他们才允许选择停留在原地。在第二轮里，逃亡者也必须选择某个相邻的方格走一步，如果逃亡者没有任何可走的方格，那么逃亡者就被捕了。四个小孩都不允许走到...

彩球游戏 X博士是一个研究儿童智力开发方法的科学家，他为幼儿教育领域做出了许多贡献。最近，X博士正在研究一种适合儿童的游戏，用以辅助发展儿童的观察力、注意力和思维能力。经过连日的构思，X博士终于设计出了一种游戏：彩球游戏。 彩球游戏是一种单人参与的游戏，游戏首先给出一串由许多不同颜色的小球组成的小球序列，以及一个整数参数M（M≥2）。一段连续的具有相同颜色的小球序列称为连续同色序列。小孩，即游戏参与者，每次可以向任意一段连续同色序列插入一个同色小球，使该序列的长度加一。当一段连续同色序列在插入一个同色小球后其长度达到M时，该序列就会爆炸消失，然后原...

星球大战 公元4999年，人类科学高度发达，绝大部分人都已经移居至浩瀚的宇宙，在上千颗可居住星球上留下了人类的印记。然而，此时人类却分裂成了两个联盟：正义联盟和邪恶联盟。两个联盟之间仇恨难解，时有战争。 现在，正义联盟计划要破坏邪恶联盟的贸易网络，从而影响邪恶联盟的经济状况，为下一次战争作好准备。邪恶联盟由数百颗星球组成，贸易通过星球间的运输航道来完成。一条运输航道是双向的且仅连接两个星球，但两个星球之间可以有多条航道，也可能没有。两个星球之间只要有运输航道直接或间接的相连，它们就可以进行贸易。正义联盟计划破坏邪恶联盟中的一些运输航道，使得邪...

空中飞猴 马戏团里新来了一只很特别的小猴子皮皮——不仅长得漂亮，还很聪明。自从它来到马戏团之后，“空中飞猴”成了马戏团里保留节目，慕名观看的人络绎不绝。“空中飞猴”表演开始时，空中架着两根长长的钢丝。皮皮在其中一根上，它的目标是到达另一个根钢丝上。皮皮必须在爬行一定距离后纵身一跃，直接跳到另一根钢丝的某个位置。由于皮皮的速度非常快，它的运动轨迹可以近似的看成一条直线段。为了不让自己太危险，皮皮希望自己的跳跃距离尽量短，而为了不让观众等得太不耐烦，它在钢丝上的爬行距离不能超过d。在爬行距离不超过d的情况下，皮皮的跳跃距离最短是多少？ 输入格式： ...

另类杀人游戏 周末的晚上，百度的员工们总喜欢聚集在公司的会议室玩杀人游戏。从1警1匪到n警n匪，他们尝试了几乎所有流行的杀人游戏规则。终于有一天，连最热衷杀人游戏，“杀人”不眨眼的Austin也开始对无休止的辩论感到厌烦。于是，他决定改变他的一贯作风，他开始变成了一个“杀人不睁眼”的杀手。 如何做到杀人不睁眼呢？Austin早已构思好他的杀人计划： 1． N个人（包括Austin）坐成一圈玩杀人游戏，按顺时针编号1，2，3，4。。。。。 2． Austin从1号开始顺时针开始数到第m号就杀掉第一个人。被杀掉的人要退出游戏。 3． ...

今天真是个不错的天气,我知道现在已经快到过下一天的时候了. 今天是我做出第二道题的时候,心情既有点高兴,也有点郁闷.我感觉我做出来的题目都是些简单的.什么也没有考察到的题目.不管怎么说,又做出来一道. pku_3030其实这题我已经做了很久了,刚才有一同学在QQ 群里说怎么做,我做了发过去让他看看错哪了,我晕啊,if语句里面出了问题了吧,判断有的等号只写了一个等号.我为这题郁闷了很久终于揭开迷了啊. #include <iostream> using namespace std; int main(){ int n; cin >> n; while(n>0) { ...

今天星期六，和往常一样早上八点半去了学校的实验室。前两个星期六，都连续在里面做了五个多小时不过一道题也没有解决，所以在信心上是很受打击的。做为一个新手我不期望自己能有多么厉害，做出多少题目来，但我期望我能有所进步。 今天去了，题目已经下来了。我们一组的三个人，就开始忙碌了。第一个题目，题意是很简单的。不过他们不同意我的做法，认为那样太简单，会超时。我认为也时这样的，因为要调用一个数学函数，还要不断的循环。但我说我先写一下看一下。判断是否时素数，太简单了，我连筛法都没有用，用了最普通的方法，十几分钟就搞定了。看到他们在一旁还沉思什么其他的算法的时候，我提交了。完全出乎我的意料，ac...

在开始学习程序设计的时候会遇到有关于求最大公约数与最小公倍数的问题，因为用辗转相除法很好的解决了这一问题。当然在我们刚开始学的时候有种不知所以然的感觉，这不是奇怪的，毕竟是刚接触程序，同样也是第一次接触到关于算法的问题。在记忆理解的基础上这就不是一个问题了，和其它的知识一样，在我们记忆了--理解了--会运用了，这样就ok了。但是学习c或c++，我个人认为是和数学紧密相连的，也许以后参加了工作开始做一些的项目的时候不会太注意这些了。如果想学好编程，我认为学好数据结构、组合数学、博弈论等等是必要的。因为我个人对计算机编程也是初步涉猎，所以懂的也不是很多。说的可能又罗嗦有不在点上，敬请原...

除了2这个特别的素数外，所有的素数都可以分成两类：第一类是被4除余1的素数，如5，13，17，29，37，41；第二类是被4除余3的素数，如3，7，11，19，23，31。第一类素数都能表示成两个整数的平方和(第二类不能)，例如：5=1*1+2*2<SPAN style="FONT-SIZE: 10pt; FONT-FAMILY: 宋体; ms

哥德巴赫猜想是世界近代三大数学难题之一。1742年，哥德巴赫在教学中发现，每个不小于6的偶数都是两个素数（只能被和它本身整除的数）之和，如6＝3＋3，12＝5＋7等等。当年，哥德巴赫写信给当时的大数学家欧拉，提出了以下的猜想： 　　（a）任何一个≥6之偶数，都可以表示成两个奇质数之和。 　　（b）任何一个≥9之奇数，都可以表示成三个奇质数之和。 这就是著名的哥德巴赫猜想。目前最佳的结果是中国数学家陈景润于1966年证明的，称为陈氏定理（ChensTheorem）。“任何充分大的偶数都是一个质数与一个自然数之和，而后者仅仅是两个质数的乘积”，通常都简称这个结果为大偶数，可表示为“1+...

百钱百鸡问题中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？*题目分析与算法设计设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，显然x的值在0~20之间；同理，y的取值范围在0~33之间，可得到下面的不定方程：5x+3y+z/3=100x+y+z=100所以此问题可归结为求这个不定方程的整数解。由程序设计实现不定方程的求解与手工计算不同。在分析确定方程中未知数变化范围的前提下，可通过对未知数可变范围的穷举，验证方程在什么情况下成立，从而得到相应...