打过的题
文章平均质量分 75
qiyuan129
这个作者很懒,什么都没留下…
展开
-
洛谷P1540——机器翻译
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内...原创 2018-11-25 19:18:55 · 311 阅读 · 0 评论 -
洛谷P1328 生活大爆炸版石头剪刀布
题目石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B尝试玩这种升级版的猜...原创 2018-11-25 19:20:22 · 138 阅读 · 0 评论 -
洛谷P1149 火柴棒等式
题目:题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=CA+B=C”的等式?等式中的AA、BB、CC是用火柴棍拼出的整数(若该数非零,则最高位不能是00)。用火柴棍拼数字0-90−9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠B,则A+B=C与B+A=C视为不同的等式(A,B,C>=0)n根火柴棍必须全部用上输入输出格式输入格式:一个整数n(n<=...原创 2018-11-25 19:22:30 · 202 阅读 · 0 评论 -
洛谷P1056 排座椅
先上题目链接https://www.luogu.org/problemnew/show/P1056注释写得多,直接贴代码了:#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { int m, n, k, l, d,i,j,m...原创 2018-11-25 19:28:35 · 193 阅读 · 0 评论 -
算法与数据结构实验题-树-message
算法与数据结构实验题 6.2 message★实验任务现有一个树形的消息通信系统,当节点 i 要发送消息时,它会查找它的子节点,向还没发送过消息的子节点发送消息,如果有多个这样的子节点,则优先选择节点编号最小的节点,而它的子节点也以同样的策略向下传送消息。当节点 i的某个子节点完成了消息发送任务后,节点 i 继续查找剩余还没发送过消息的子节点发送消息,直到节点 i 已经向所有的子节点发...原创 2018-11-25 19:30:24 · 628 阅读 · 0 评论 -
洛谷OJ P1087 FBI树
题目:题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:T的根结点为R,其类型与串S的类型相同;若串S的长度大于1,将串S从中间分开,分为等长的左右子串...原创 2018-11-25 19:31:24 · 287 阅读 · 0 评论 -
数据结构与算法实验题 素数区间
★实验任务dark di 在做数学题目的时候发现了一个现象,2 个相邻的素数之间存在一个区间,他把这个区间称为非素数区间,那么 dark di 想知道,给定一个正整数x,x 所在的非素数区间长度是多少呢?例如 23 和 29 是 2 个相邻的素数,他们之间的非素数区间是[24,28],长度是 5,假设 x=27,那么 x 所在的非素数区间长度就是 5。如果 x 是一个素数,则答案是 0...转载 2018-11-25 19:42:02 · 1396 阅读 · 0 评论