信息学奥赛一本通T1411：函数 区间内的真素数

【题目描述】找出正整数M和N之间（N不小于M）的所有真素数。例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。【输入】输入两个数M和N，空格间隔，1≤M≤N≤100000。【输出】按从小到大输出M和N之间（包括M和N）的真素数，逗号间隔。如果之间没有真素数，则输出No。【输入样例】10 35【输

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

CCF关于ISIJ2020中国队组队公告

CCF在报名期内收到17个省市参加ISIJ2020的报名有选手168位和教师86位。根据ISIJ2020俄罗斯主办方的比赛规则及CCF报名要求，选手资格须为CSP-J/S2019提高级一等获得者，年龄13~16周岁（以2020年12月31日为截止日期计算）。经过筛选去掉不满足资格的选手，对满足资格的选手进行名额分配。一、国家队选手名额的分配根据选手成绩由高到底，择优录取。选取满足条件的前6名选手作...

• 0
• 0
• 轩爸
• 发布于 2020-05-18 10:21
• 阅读 ( 963 )

信息学奥赛一本通T1410：函数 最大质因子序列

【题目描述】任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。【输入】一行，包含两个正整数m和n，其间以单个空格间隔。【输出】一行，每个整数的最大质因子，以逗号间隔。【输入样例】5 10【输出样例】5,3,7,2,3,5【源程序】 

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

信息学奥赛一本通T1409：函数 判决素数个数

【题目描述】输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。【输入】两个整数X和Y（1 ≤ X,Y ≤ 105）。【输出】输出一个整数，表示X，Y之间的素数个数（包括X和Y）。【输入样例】1 100【输出样例】25【源程序】 

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

信息学奥赛一本通T1408：函数 素数回文数的个数

【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【源程序】 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

信息学奥赛一本通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
• 阅读 ( 905 )

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

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

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