
算法题(C++)
fun_always
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
OJ:Jumping Cows(C++)
描述Farmer John's cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunately, cows can not jump.The local witch doctor has mixed up P (1 <= P <= 15...原创 2019-05-13 23:28:24 · 385 阅读 · 0 评论 -
反反复复(C++)
描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There's no place like home on a snowy night”并且有5列,Mo会写成:t o i o yh p k n ne l e a ir a h s ge c o n h...原创 2019-06-28 18:03:01 · 3328 阅读 · 0 评论 -
单词翻转(C++)
描述输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串,单词之间的空格需与原文一致。样例输入hello world样例输出olleh dlrow——————————————————————————————————————————————————————...原创 2019-06-28 17:05:42 · 11008 阅读 · 4 评论 -
怪盗基德的滑翔翼(C++)
怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线,每幢建筑...原创 2019-06-28 12:26:04 · 1294 阅读 · 0 评论 -
岛屿周长(C++)
描述用一个n*m的二维数组表示地图,1表示陆地,0代表海水,每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接(不能对角连接),连接在一起的陆地称作岛屿,同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿,并且岛屿中不会有湖(即不会有水被陆地包围的情况出现)。请判断所给定的二维地图中岛屿的周长。输入第一行为n和m,表示地图的大小(1<=n<=100, 1&...原创 2019-06-27 23:39:03 · 1143 阅读 · 0 评论 -
编码字符串(C++)
描述在数据压缩中,一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串,我们可以依次记录每个字符及重复的次数。例如,待压缩的字符串为"aaabbbbcbb",压缩结果为(a,3)(b,4)(c,1)(b,2)。这种压缩对于相邻数据重复较多的情况有效,如果重复状况较少,则压缩的效率较低。现要求根据输入的字符串,首先将字符串中所有大写字母转化为小写字母,然后将字符串进行压缩。输入一...原创 2019-06-27 22:38:53 · 598 阅读 · 0 评论 -
判决素数个数
总时间限制:1000ms内存限制:65536kB描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入两个整数X和Y(1 <= X,Y <= 105)。输出输出一个整数,表示X,Y之间的素数个数(包括X和Y)。样例输入1 100样例输出25——————————————————————————————————————...原创 2019-06-27 20:14:12 · 758 阅读 · 0 评论 -
DNA排序(C++)
#include<string>#include<iostream>#include<algorithm>using namespace std;class DNA{ public: string s; int nixu;};bool cmp(DNA a,DNA b){ return a.nixu<b.nixu;}int ma...原创 2019-07-02 19:47:58 · 1400 阅读 · 0 评论 -
逆波兰表达式(C++)
描述逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。输入输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。输出输出为一行...原创 2019-07-02 14:12:24 · 7187 阅读 · 1 评论 -
放苹果(C++)
描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。样例输入17 3样例输出...原创 2019-07-02 10:43:49 · 3451 阅读 · 0 评论 -
算法题食物链(C++)
总时间限制:1000ms内存限制:65536kB描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X...原创 2019-06-26 18:24:14 · 2730 阅读 · 0 评论 -
排队游戏(C++)
描述在幼儿园中,老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中,每个小孩按其在队列中的位置发给一个编号(编 号从0开始)。然后老师告诉小朋友们,站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列,剩余的小朋友重新站拢,再按前后相邻的小男孩小女孩手拉 手离开队列游戏,如此往复。由于教师精心的安排,恰好可以保证每两个小朋友都能手拉手离开队列,并且最后离...原创 2019-07-01 23:41:22 · 2774 阅读 · 0 评论 -
算法题:马走日(C++)
题目:总时间限制:1000ms内存限制:1024kB描述马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,...原创 2019-05-11 22:00:43 · 5860 阅读 · 0 评论 -
算法题:方便记忆的电话号码(C++)
题目:总时间限制:2000ms内存限制:65536kB描述英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格...原创 2019-05-11 12:29:33 · 1060 阅读 · 0 评论 -
算法题:护林员盖房子(C++)
准备机试时发现有的学校不能用java,为保险只好把C++再翻出来。后来又发现有的学校不能用VS?只能再把Dev C++翻出来。————————————————————————————————————————————题目:护林员盖房子描述在一片保护林中,护林员想要盖一座房子来居住,但他不能砍伐任何树木。现在请你帮他计算:保护林中所能用来盖房子的矩形空地的最大面积。输入保护林...原创 2019-05-09 20:21:36 · 2071 阅读 · 4 评论 -
OJ:The Suspects(C++)
描述Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is ...原创 2019-05-14 12:28:20 · 484 阅读 · 0 评论 -
兔子与星空(C++)
邻接矩阵最小生成树:#include<iostream>#include<iomanip>#include<string>#include<algorithm>using namespace std;int n;//顶点数int map[30][30]; //邻接矩阵char temp;int a;int used[27]; /...原创 2019-06-30 16:29:47 · 990 阅读 · 0 评论