2017年04月_AcceptedQWQ

转载 swustoj搭帐篷说..(0330)

青海玉树“4.14”地震发生后,灾民展开自救.因为物资紧缺，有些帐篷便被搭建成底座是三角形的四面体。而要最大限度的让灾民有遮风避雨之地，只能暂时按人数来平均支配空间.现只知道帐篷的棱长，想请你帮忙计算出这种帐篷的体积. 例如：Description多组输入，每组包含6个不大于1000的正整数，分别代表帐篷ABCD的六条棱AB，AC，AD，BC，BD，CD的长度.Inpu

2017-04-29 21:06:47 486

原创贪吃蛇（关卡设计）

SnakeGame.h文件#pragma once#include#include#include#include#include#includeusing namespace std;class SnakeGame{public: SnakeGame(); virtual ~SnakeGame();private: int dir;//方向 string q[4

2017-04-28 22:50:37 2501

原创 swustoj变位词(0549)

输入N和一个要查找的字符串，以下有N个字符串，我们需要找出其中的所有待查找字符串的变位词（例如eat,eta,aet就是变位词）按字典序列输出，并且输出总数目Description第一行：N(代表共有N个字符串属于被查找字符串) （NInput按字典序列输出在被查找字符串中待查找字符串的所有变位词每行输出一个输出完成后输出总数目Output

2017-04-27 22:42:04 1104

原创 swustoj轰炸(0129)

“我该怎么办？”飞行员klux向你求助。事实上，klux面对的是一个很简单的问题，但是他实在太菜了。 klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。不限定起飞地点Description输入数据由n对整数组成(1

2017-04-27 22:00:48 689

转载 POJ2184：Cow Exhibition(变种01背包)

Description"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun

2017-04-27 21:26:05 287

原创 swustoj亲戚(0369)

若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 Description第一行：三个整数n,m,p，（n以下m行：每行两个数Mi，Mj，1接下来p行：每行两个数Pi，Pj

2017-04-27 12:44:14 818

转载 #include<list>头文件的函数及其作用

此文转载：供学习之用Lists将元素按顺序储存在链表中. 与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢.assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代

2017-04-26 21:26:08 9604

原创贪吃蛇（移动光标实现）

我将其写成了一个贪吃蛇类主程序#include#include"SnakeGame.h"int main(){ SnakeGame a;//创建一个贪吃蛇游戏 system("pause");//系统暂停 return 0;}SnakeGame.h头文件#pragma once#include#include#include#include#include

2017-04-26 21:08:57 2016

原创 suwstojT1(0860)

小兰把打印机的密码又忘了，于是哭着脸去找杨老师，杨老师为了让她长记性，决定考考她。首先给出一个字符串，通过杨老师的提示，A操作和B操作，把它变回正确的密码，数据保证最后密码长度大于0。 A d 3 表示把字符d插入第3个位置（若大于字符串长度了就放在末尾） B e 表示把字符e删去她发现这个问题过于复杂，于是请来了大

2017-04-26 15:57:33 553

原创 swustoj俄式乘法(0642)

俄式乘法，又被称为俄国农夫法，它是对两个正整数相乘的非主流算法。假设m和n是两个正整数，我们要计算它们的积。它的主要原理如下： if n is 偶数 n * m=n/2 * 2m else n * m=(n-1)/2 * 2m + m 该算法只包括折半，加倍，相加等几个简单操作，因此实现速度非常快。具体计算如下图所示： Description两个正整数

2017-04-25 19:10:58 1890

原创 swustoj格雷码(0605)

在数字系统中只能识别0和1，各种数据要转换为二进制代码才能进行处理，格雷码是一种无权码，采用绝对编码方式，典型格雷码是一种具有反射特性和循环特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码，是一种错误最小化的编码方式，因为，自然二进制码可以直接由数/模转换器转换成模拟信号，但某些情况，例如从十进制的3转换成4时二进

2017-04-25 18:49:32 554

原创 swustoj经典矩阵(1173)

你的任务是打印如样例的矩阵。Description多组输入一个整数n（0Input一个矩阵。Output13Sample Input1234561 1 1 1 11 2 2 2 11 2

2017-04-25 18:35:10 1315

原创 swustoj手机打字(1185)

手机的键盘是这样的： 1 2abc 3def 4ghi 5jkl 6mno 7pqrs 8tuv 9wxyz * 0 # 要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。 Descri

2017-04-25 18:32:45 1428

原创 swustoj蛇形填数(1183)

在n*m的方阵里填入1,2,3,...,要求添成蛇形。其中m,n１－２－３－４　　　　　　｜０－１－２　５｜　　　　　｜９－８－７－６填数方向为左下右上。且填数为从0~9循环，即是9过了又是0Description多组数据，两个整数n,m（0 ＜ n,m　＜ 11）n为排数,m为列数.Input填好的方阵，每两组

2017-04-25 18:27:56 935

原创 swustoj旋转方阵(0484)

打印出一个旋转方阵,见Sample Output.Description输入一个整数n(1 <= n <= 20), n为方阵的行数。Input输出一个大小为n*n的距阵Output15Sample Input12345

2017-04-25 18:26:02 662

原创 swustoj短信(0332)

某日，小Y同学迷恋上一女生，于是决定向该女生表白。可是，悲剧往往发生在帅哥身上。在小Y同学表白后，该女生发来一短信，该短信由一行字符串组成。并告知小Y同学，如若能从中找出字符串 “i”“love”“you”三个字符串，并且这三个字符串在短信中是顺序的，并且任意两个不能相邻，则表示她喜欢小Y同学。请你写一段程序帮小Y同学解决这个问题吧！DescriptionN组测试数据，每

2017-04-25 18:16:14 448

原创 swustoj自守数(0485)

如果某个数的平方的末尾即尾数等于这个数，那么就称这个数为自守数。例如，5和6都是自守数（5x5=25 6x6=36）。同样，25x25=625 76x76=5776，所以25和76也是自守数。虽然0和1的平方的个位数仍然是0和1，但是他们太“平凡”了，研究他们没有意义，所以不算自守数。现在就请大家编写程序，来判断输入的数n(0≤n≤200000)是否为自守数。Description

2017-04-25 15:54:41 467

原创 swustoj前缀字符串(0185)

如果一个字符串s1是由另一个字符串s2的前面部分连续字符组成的，那么我们就说s1就是s2的前缀。比如“ac”是“acm”的前缀，“abcd”是“abcddfasf”的前缀，特别的“kdfa”是“kdfa”的前缀。现在给你一些字符串，你的任务就是从这些字符串中找出一些字符串放到一个集合中，使得这个集合中任意一个字符串不是其他字符串的前缀，并且要使集合里的字符串尽可能的多。输出这个集合中字符串的

2017-04-25 15:29:33 614

原创 swustoj哈特13的235(1121)

哈特13对数字2、3、5情有独钟，如果一个数字能被2、3或5整除，爱屋及乌，他对这些数字也会喜欢。现给出一个数字n，求1到n到中哈特13喜欢的数字的和。Description多组输入，每组包含一个数n，nInput1到n之间哈特13喜欢的数字的和。Output110Sam

2017-04-24 22:58:02 483

原创 swustoj Aconly时间戳(0275)

时间戳是自 1970年1月1日（00:00:00 GMT）以来的秒数。然而Aconly不喜欢这个东西，所以他制定了一种新的时间戳叫Aconly时间戳，它是自2009年1月1日（00:00:00 北京时间）以来的秒数。例如0 就是2009-01-01 00:00:00 , 60就是2009-01-01 00:01:00。Description有多组测试数据。每组数据一个整数n（0

2017-04-24 21:23:55 568

原创 swustoj dearway's problem(0240)

请编写一个程序，输出N的阶乘的十进制表示中从最末一个非0位开始自低位向高位数的第K位。其中：0例如：N=4,K=2,结果是2（4!=24） N=6,K=1,结果为2（6!=720）Description有多组输入数据。每组数据输入两个整数N，KInput输出每行一个整数，即测试数据的结果。Output1

2017-04-23 22:43:08 333

转载 A Simple Problem

For a given positive integer n, please find the smallest positive integer x that we can find an integer y such that y^2 = n +x^2.InputThe first line is an integer T, which is the the number of cas

2017-04-22 15:32:35 438 1

原创 Ordering Tasks (拓扑排序)

题意：给你一个n表示有n个任务，有m次操作每次有一个a,b，表示a任务必须放在b任务之前完成;问你任务该怎么安排?#include#include#include#includeusing namespace std;int mp[105][105];int vis[105];int main(){ int n, m; while (cin >>

2017-04-22 11:36:42 361

原创 swustoj堆排序算法(1015)

编写程序堆排序算法。按照非递减排序，测试数据为整数。Description第一行是待排序数据元素的个数；第二行是待排序的数据元素。Input一趟堆排序的结果。Output1231050 36 41 19 23 4 20 18 12 22Sample In

2017-04-18 17:11:34 3105

原创 swustoj求最小生成树(Prim算法）(1075)

求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。Description第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值Input最小生成树中的边。Output1234

2017-04-18 17:01:26 1230

原创 swustoj利用二叉树中序及后序遍历确定该二叉树的先序序列(0983)

已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果，要求输出其先序遍历结果。Description第一行为中序序列第二行为后续序列Input输出为遍历二叉树得到的先序序列Output1

2017-04-17 13:37:17 2375

原创利用二叉树中序及先序遍历确定该二叉树的后序序列(0984)

已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果，要求输出其后序遍历结果。Description输入数据占2行，其中第一行表示中序遍历结果，第二行为先序遍历结果。Input对测试数据，输出后序遍历结果。Output

2017-04-17 13:22:40 1073

原创 swustoj东6宿舍灵异事件(0322)

将军听说最近东6闹鬼了，作为一个无神论者，将军当然不相信。但是这个传言已经泛滥了，许多人都在说这个事情，将军从每个人那里听到一个传言，将军可以容易的就知道这个传言是真还是假，但是当一大堆消息组合起来，将军就不知道了，所以将军就找到了你。提供两种组合方式： A&B:代表A和B都为真的时候，A和B组合起来为真，否则为假 A|B:代表A和B里面至少有1个为真的时候，A和B组合起来为真，否则

2017-04-15 23:47:37 1010

转载中缀表达式转后缀表达式（考虑优先级）

中缀表达式转后缀表达式的方法：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈6.最终将栈中的元素依次出栈，输出。例如a+b*c+(

2017-04-15 22:29:41 12459 4

原创 swustoj表达式转换(0309)

给出一个括号算术表达式，表达式中包含：操作符：+、-、*、/、^，并且操作符的优先级依次增高；小写字母a, b, c,…, z；小括号()。算术表达式以中缀形式给出，如(a+b)，我们假定表达式中没有出现连续两个以上操作符的情形，比如a*b*c，这种形式会表达成(a*(b*c))或((a*b)*c)。并且算术表达式总是以”(“开始，以“)”结束。请将给定的字条串转换成后缀形式。（见示例输入输出）

2017-04-15 22:27:48 467

转载 swustojCalculate Sum-Of-Absolute-Differences(0237)

给你N个正整数，求两两之差的绝对值之和。比如有4个数分别为 3，2，6，5，则答案为 |3-2| + |3-6| + |3-5| + |2-6| + |2-5| + |6-5| =14Description测试有很多组,对于每一组测试: 第一行为一个正整数 N（ 2第二行有N正个整数，每个数不大于 1000000。Input每组测试输出一行

2017-04-15 15:37:54 374

原创 swustojRenting Boats(0574)

长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1Description第1 行中有1 个正整数n（nInput从游艇出租站1 到游艇出租站n所需的最少租金Output123

2017-04-15 11:42:03 839

原创 swustoj最近对问题(0794)

设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。Description多组测试数据，第一行为测试数据组数n（0Input每组测试数据输出一行，为该组数据最近点的距离，保留4为小数。Output123

2017-04-14 21:46:12 1763

转载 swustojDelete Numbers(0700)

给定n 位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a（nDescription第1 行是1 个正整数a。第2 行是正整数k。Input计算出的最小数(输出无前导0)Output121785434Samp

2017-04-14 16:43:16 513

转载 swustoj回文数(0371)

一个自然数如果把所有数字倒过来以后和原来的一样，那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排：1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数，虽然我们可以把它写成010，但是在本题中前导0是不允许的。你的任务是求出第i小的回文数。例如第1,12,24大的回文数分别是1,33,151。Des

2017-04-14 16:08:34 557

原创 Task Scheduling(0071)

一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束，第2 个任务从时间1 开始执行至时间2 结束，…，第n个任务从时间n-1 开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下：(1) n 个单位时间任务的集合

2017-04-13 21:44:57 1307

原创 swustoj采药(0150)

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能

2017-04-13 20:59:22 721 1