信息学奥赛一本通T1407:函数 笨小猴

【题目描述】笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。【输入】只有一行,是一个

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-18 10:20
  • 阅读 ( 1083 )

信息学奥赛一本通T1406:函数 单词替换

【题目描述】输入一个字符串,以回车结束(字符串长度≤200)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串 s;第2行是待替换的单词a(长度 ≤ 100);第3行是a将被替换的单词b(长度 ≤ 100)。s,a,b最前面和最后面都没有空格。【输出】输出只有 1 行,将s中所

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-18 10:20
  • 阅读 ( 1961 )

信息学奥赛一本通T1405:函数 质数的和与积

【题目描述】两个质数的和是S,它们的积最大是多少?【输入】一个不大于10000的正整数S,为两个质数的和。【输出】一个整数,为两个质数的最大乘积。数据保证有解。【输入样例】50【输出样例】589【源程序】 

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-17 16:20
  • 阅读 ( 1424 )

信息学奥赛一本通T1403:函数 素数对

【题目描述】两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。【输入】一个正整数n(1≤n≤10000)。【输出】所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。【输入样例】100【输出样例】3 5【源程序】 

  • 0
  • 3
  • 轩爸
  • 发布于 2020-05-17 16:20
  • 阅读 ( 2707 )

信息学奥赛一本通T1404:函数 我家的门牌号

【题目描述】我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。数据保证有唯一解。【输入】一个正整数n。n<100000。【输出】一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。【输入样例】100【输出样例】12 16【源程序】 

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-17 16:20
  • 阅读 ( 2461 )

信息学奥赛一本通T1402:函数 Vigenère密码

【题目描述】16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用C表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。 在Vigenère

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-17 16:20
  • 阅读 ( 1329 )

信息学奥赛一本通T1401:函数 机器翻译

【题目描述】小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有M个单

  • 0
  • 3
  • 轩爸
  • 发布于 2020-05-17 16:20
  • 阅读 ( 1220 )

信息学奥赛一本通T1400:函数 统计单词数

【题目描述】一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-17 10:20
  • 阅读 ( 1598 )

信息学奥赛一本通T1399:函数 甲流病人初筛

【题目描述】目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲流病人(初筛)。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。【输入】第一行是某天前来挂号就诊的病人数n。(n<200)其后有n行,每行是病人的信息,包括三个信息:姓名(字符串,不含空格,最多8个字符)、体

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-17 10:20
  • 阅读 ( 2481 )

信息学奥赛一本通T1398:函数 短信计费

【题目描述】用手机发短信,一条短信资费为0.1元,但限定一条短信的内容在70个字以内(包括70个字)。如果你一次所发送的短信超过了70个字,则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数,试统计一下你当月短信的总资费。【输入】第一行是整数n,表示当月发送短信的总次数,接着n行每行一个整数,表示每次短信的字数。【输出】输出一行,当月短信总资费,单位为元,

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-17 10:20
  • 阅读 ( 1456 )

信息学奥赛一本通T1396:拓扑排序与关键路径 病毒

【题目描述】有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删除字母。现在怎么恢复原来的文档呢!小y很聪明,他在其他没有感染病毒的机器上,生成了一个由若干单词构成的字典,字典中的单词是按照字母顺序排列的,他把这个文件拷贝到自己的机器里,故意让它感染上病毒,他想利用这个字典文件原来的有序性,找到病毒替换字

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-17 10:20
  • 阅读 ( 984 )

信息学奥赛一本通T1397:函数 简单算术表达式求值

【题目描述】 两位正整数的简单算术运算(只考虑整数运算),算术运算为:    +,加法运算;算术表达式的格式为(运算符前后可能有空格):运算数 运算符 运算数请输出相应的结果。【输入】一行算术表达式。【输出】整型算数运算的结果(结果值不一定为2位数,可能多于2位或少于2位)。【输入样例】32+64【输出样例】96【源程序】

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-17 10:20
  • 阅读 ( 1441 )

信息学奥赛一本通T1395:拓扑排序与关键路径 烦人的幻灯片

【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人,他把自己演讲要用的幻灯片随便堆在了一起。因此,演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者,他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片(n≤26),这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的,所以我们不能一下子看清每一个数字所对应的幻灯片。现在我们用大写字

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-16 16:20
  • 阅读 ( 625 )

信息学奥赛一本通T1394:最小生成树 连接格点

【题目描述】有一个M行N列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通。【输入】第一行输入两个正整数m和n。以下若干行每行四个正整数x1,y1,x2,y2,表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1−x2|+|y1−y2|=1。【输出】输出使得连通所有点还需

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-16 16:20
  • 阅读 ( 693 )

信息学奥赛一本通T1393:最小生成树 联络员

【题目描述】Tyvj已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着Tyvj网站的逐步壮大,管理员的数目也越来越多,现在你身为Tyvj管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者是间接都可以)。Tyvj是一个公益性的网站,没有过多的利润,所以你要尽可能的使费用少才可以。目前你已经知道,Tyvj的通信渠道分为两大类,一类是必选通信渠道,无论价格多少,你都需要把

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-16 16:20
  • 阅读 ( 564 )

信息学奥赛一本通T1392:最小生成树 繁忙的都市

【题目描述】城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-16 16:20
  • 阅读 ( 585 )

信息学奥赛一本通T1391:最小生成树 局域网

【题目描述】某个局域网内有n(n≤100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)≤1000),f(i,j)值越小表示i,j之间连接越通畅,f(i,j)为0表示i,j之间无网线连

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-16 16:20
  • 阅读 ( 695 )

信息学奥赛一本通T1390:并查集 食物链

【题目描述】动物王国中有三类动物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吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-16 10:20
  • 阅读 ( 520 )

信息学奥赛一本通T1389:并查集 亲戚

【题目描述】若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。【输入】第一行:三个整数n,(n≤100,000,m≤200,000),分别表示有n个人,m个信息。以下m行:信息包含两种形式:M a b:表示a

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-16 10:20
  • 阅读 ( 864 )

信息学奥赛一本通T1387:并查集 搭配购买

【题目描述】Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,…...,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限,所以他希望买的价值越多越好。【输入】第1行n,m,w,表示n朵云,m个搭配,Joe有w的钱。第2~n+1行,每行ci,di表示i朵云的价钱和价值。第n+2~n+1

  • 0
  • 2
  • 轩爸
  • 发布于 2020-05-16 10:20
  • 阅读 ( 429 )