函数 - 信奥网|信息学奥赛

2推荐

2793浏览

信息学奥赛一本通T1413：函数确定进制

【题目描述】6*9=42 对于十进制来说是错误的，但是对于 13 进制来说是正确的。即 6(13)*9(13)=42(13)，而 42(13)=4*131+2*130=54(10)。你的任务是写一段程序，读入三个整数 p、q和 r，然后确定一个进制 B(2≤B≤40) 使得 p*q=r。如果 B 有很多选择, 输出最小的一个。例如：p=11, q=11, r=121.则有11(3)*11(3)=1

0
轩爸发布于 2020-05-18 16:20

2推荐

2210浏览

信息学奥赛一本通T1412：函数二进制分类

【题目描述】若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。例如：(13)10=(1101)2，其中1的个数为3，0的个数为1，则称此数为A类数；(10)10=(1010)2，其中1的个数为2，0的个数也为2，称此数为B类数；(24)10=(11000)2，其中1的个数为2，0的个数为3，则称此数为B类数；程序要求：求出1

0
轩爸发布于 2020-05-18 16:20

0推荐

1611浏览

信息学奥赛一本通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
轩爸发布于 2020-05-18 16:20

1推荐

1447浏览

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

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

0
轩爸发布于 2020-05-18 10:20

1推荐

1944浏览

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

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

0
轩爸发布于 2020-05-18 10:20

2推荐

2145浏览

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

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

0
轩爸发布于 2020-05-18 10:20

1推荐

1299浏览

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

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

0
轩爸发布于 2020-05-18 10:20

1推荐

2201浏览

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

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

0
轩爸发布于 2020-05-18 10:20

0推荐

1632浏览

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

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

0
轩爸发布于 2020-05-17 16:20

3推荐

3053浏览

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

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

0
轩爸发布于 2020-05-17 16:20

1推荐

2852浏览

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

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

0
轩爸发布于 2020-05-17 16:20

1推荐

1632浏览

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

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

0
轩爸发布于 2020-05-17 16:20

3推荐

1301浏览

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

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

0
轩爸发布于 2020-05-17 16:20

1推荐

1841浏览

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

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

0
轩爸发布于 2020-05-17 10:20

0推荐

2653浏览

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

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

0
轩爸发布于 2020-05-17 10:20