2017年08月_SlienceAccept

原创 Prime Ring Problem

题目链接 Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prim

2017-08-28 10:35:18 228

原创 Ignatius and the Princess IV

题目链接 Problem Description “OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. “I will tell you an odd number N, and then N integers. There will be a special integer am

2017-08-25 17:15:34 226

原创数据结构实验之栈三：后缀式求值

题目链接 Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值，并输出之。 Example Input 59*684/-3*+# Example Output 57 Hint 基本操

2017-08-25 11:35:41 268

原创数据结构实验之栈二：一般算术表达式转换成后缀式

题目链接 Problem Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Example Input a*b+(c-d/e)*f# Example Output ab*cde/-f*+#include&lt;iostre...

2017-08-25 10:53:59 312

原创求余数

题目链接描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入 3 4 5 465456541 样例输出 4 5 6948 同余定理加法公式：(a+b)

2017-08-24 21:28:21 210

原创 Expedition

题目链接 Description A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truc

2017-08-23 16:28:13 364

原创二元多项式

题目链接 Problem Description 给你多个二元多项式和一个操作符，让你输出操作符操作这些二元多项式之后的结果。 Input 首先输入二元多项式的个数n和操作符号（‘+’，‘*’）；后面n行输入每一个多项式。多组输入，当n=0的时候结束输入。（n<5,二元多项式的长度小于1000，二元多项式都是由x，y，^,数字，’+’组成的） Output 输出操作之后的结果

2017-08-22 17:16:15 2022

原创多项式求和

题目链接 Problem Description 多项式描述如下： 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 …… 先请你求出多项式前n项的和。 Input 第一行输入一个数T代表测试数据个数（T<=1000）。接下来T行每行1个数代表n(0<=n< 2^31)。 Output 对于每个输入样例，输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果

2017-08-22 15:02:41 867

原创数据结构实验之图论六：村村通公路

题目链接 Problem Description 当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。 Input 连续多组数据输入，每组数据包括村落数目N(N <= 1000)和可供选择的道路数目M(M <= 300

2017-08-22 14:12:42 588

原创树结构练习——判断给定森林中有多少棵树

题目链接 Problem Description 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此，在java语言中，只允许单继承结构，并采用接口来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代

2017-08-22 10:22:01 165

原创树-堆结构练习——合并果子之哈夫曼树（优先队列）

题目链接 Problem Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家，所

2017-08-21 22:33:16 212

原创数据结构实验之二叉树六：哈夫曼编码

题目链接 Problem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比

2017-08-21 21:33:48 456

原创 Lake Counting

题目链接 Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square conta

2017-08-21 13:27:56 216

原创图结构练习——BFS——从起始点到目标点的最短步数

题目链接 Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通

2017-08-17 16:27:36 225

原创 Catch That Cow

题目链接 Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is a

2017-08-16 21:25:30 179

原创深度优先搜索———全排列

#include<iostream>#include<cstring>#include<algorithm>using namespace std;//深度优先搜索bool visited[15];//标记数组int f[15];int num[15];int n;/*把f[step]当成箱子*/void dfs(int step){//传入的是数组的下标 if(st

2017-08-16 21:18:28 964

原创数据结构实验之图论四：迷宫探索

Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input 连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S，随后M行对应M条边，每行给出一对正整数，表示

2017-08-15 17:22:38 183

原创数据结构实验之图论二：基于邻接表的广度优先搜索遍历

题目链接 Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input 输入第一行为整数n（0< n <100），表示数据的组数。对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k

2017-08-15 17:18:30 419

原创图的深度遍历

Problem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，

2017-08-15 11:26:58 381

原创数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

题目链接 Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input 输入第一行为整数n（0< n <100），表示数据的组数。对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k

2017-08-15 11:25:12 191

原创寻找大富翁

题目链接 Problem Description 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例. 每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和m同时为0时表示输入结束. Output 请输出乌镇前...

2017-08-12 22:35:16 258

原创 C语言实验——时间间隔

题目链接 Problem Description 从键盘输入两个时间点(24小时制），输出两个时间点之间的时间间隔，时间间隔用“小时:分钟:秒”表示。如：3点5分25秒应表示为–03：05：25.假设两个时间在同一天内，时间先后顺序与输入无关。 Input 输入包括两行。第一行为时间点1。第二行为时间点2。 Output 以“小时:分钟:秒”的格式输出时间间隔。格式参看...

2017-08-12 14:53:03 2373

原创数据结构实验之二叉树三：统计叶子数

题目链接 Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output 输出二叉树的叶子结点个数。 Example Input abc,,de,g,,f,,, Example O

2017-08-12 10:57:50 267

原创数据结构实验之二叉树的建立与遍历

Problem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 Input 输入一个长度小于50个字符的字符串。 Output 输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树

2017-08-12 10:13:38 466

原创 The 3n + 1 problem

题目链接 Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a prope

2017-08-11 23:39:51 622

原创继续xxx定律

Problem Description 当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。 Input 输入数据包含多个用例,每个用例首先

2017-08-11 22:09:55 364

原创 ZOJ

题目链接 Problem Description 读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 Input 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。 1<=length<=100。 Output 对于每组输入,请输出一行，表示按照要求处理后的字符...

2017-08-11 22:03:12 555

原创树结构练习——排序二叉树的中序遍历

Problem Description 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。 Input 输入包含多组

2017-08-10 15:17:01 194

原创数据结构实验之求二叉树后序遍历和层次遍历

题目链接 Problem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。 Output 每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层

2017-08-10 11:22:03 267

原创数据结构实验之二叉树二：遍历二叉树

题目链接 Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output 每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。 Example I

2017-08-10 08:41:45 336

原创数据结构实验之链表五：单链表的拆分

Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N;；第二行依次输入N个整数。 Output 第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子

2017-08-09 10:38:56 228

原创数据结构上机测试2-2:单链表操作B

Problem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input 第一行输入元素个数n；第二行输入n个整数。 Output 第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。

2017-08-09 09:12:54 255

原创有序顺序表查询（二分查找）

Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!”。 Input 第一行输入整数n (1 <= n <= 100000)，表示顺序表的元素个数；第二行依次输入n个各不相同的有序非负整数，代表表里的元素；第三行输入整数t

2017-08-09 08:28:29 3521

原创有序顺序表归并

Problem Description 已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。 Input 输入分为三行：第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；第二行输入m个有序的整数，即为表A的每一个元素；第三行输入n个有序的整数，即为表B的每一个元

2017-08-09 08:26:01 513

原创元素位置互换之移位算法

Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式,设计一个空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。注意：先将顺序表元素调整为符合要求的内容后，

2017-08-09 08:22:57 382

原创递归的函数

题目链接 Problem Description 给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(...

2017-08-07 17:26:18 184

原创免费馅饼

题目链接 Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在

2017-08-07 10:18:15 256

原创上升子序列

题目链接 Problem Description 一个只包含非负整数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN}，我们可以得到一些上升的子序列{ai1, ai2, …, aiK}，这里1 ≤ i1 < i2 <…< iK ≤ N。例如：对于序列{1, 7, 3, 5, 9, 4,...

2017-08-06 21:17:54 187

原创 Best Cow Line

Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual”Farmer of the Year” competition. In this contest every farmer arranges his cows in a line and herds them past the judges. The

2017-08-05 11:43:25 217

Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants m

2017-08-05 10:18:27 379

空空如也

线性表插入排序问题求助