信奥一本通 函数
developer_zhb
这个作者很懒,什么都没留下…
展开
-
【1412】二进制分类
【问题描述】 若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。 例如: ...原创 2020-03-19 10:30:03 · 1092 阅读 · 0 评论 -
【1411】区间内的真素数
【问题描述】 找出正整数M和N之间(N不小于M)的所有真素数。 真素数的定义:如果一个正整数P为素数,且其反序也为素数,那么P就为真素数。 例如,1...原创 2020-03-19 10:28:40 · 1206 阅读 · 0 评论 -
【1410】最大质因子序列
【问题描述】 任意输入两个正整数m,n(1<m<n<=5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。【输入格式】: 一行,包含两个正整数m和n,其间以单个...原创 2020-03-19 10:26:59 · 2299 阅读 · 0 评论 -
【1409】判决素数个数
【问题描述】 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。【输入格式】: 两个整数X和Y(1 <= X,Y <= 105)。【输出格式】: &...原创 2020-03-18 17:33:29 · 695 阅读 · 0 评论 -
【1408】素数回文数的个数
【问题描述】 求11到n之间(包括n),既是素数又是回文数的整数有多少个。 (提示:回文数指左右对称的数,如:292,333)【输入格式】: 一个...原创 2020-03-18 17:24:09 · 1945 阅读 · 0 评论 -
【1407】笨小猴
【问题描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就...原创 2020-03-18 17:08:20 · 354 阅读 · 0 评论 -
【1406】单词替换
【问题描述】 输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。【输入格式】: &nbs...原创 2020-03-18 16:34:25 · 1022 阅读 · 0 评论 -
【1405】质数的和与积
【问题描述】两个质数的和是S,它们的积最大是多少?【输入格式】:一个不大于10000的正整数S,为两个质数的和。【输出格式】:一个整数,为两个质数的最大乘积。数据保证有解。【输入样例】:50【输出样例】:589【参考程序】#include <cstdio>#include <iostream>#include <cmath> ...原创 2020-03-18 16:06:51 · 2669 阅读 · 0 评论 -
【1404】我家的门牌号
【问题描述】我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的三倍,恰好等于n,求我家的门牌号及总共有多少家。数据保证有唯一解。【输入格式】一个正整数n。n<100000。【输出格式】:一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。【输入样例】100【输出样例】10 15【参考程序】#inclu...原创 2020-03-18 15:54:40 · 2916 阅读 · 3 评论 -
【1403】素数对
【问题描述】 两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。【输入格式】: 一个正整数n。1<=n<=10000。【输出格式】: 所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。【输入样例】: 100...原创 2020-03-18 14:54:39 · 2079 阅读 · 0 评论 -
【1402】Vigenère密码
【问题描述】 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码[l1]。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用C表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明...原创 2020-03-18 14:38:14 · 651 阅读 · 0 评论 -
【1400】统计单词数
【问题描述】 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见...原创 2020-03-18 14:23:06 · 3085 阅读 · 0 评论 -
【1399】甲流病人初筛
【问题描述】 目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲流病人(初筛)。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。【输入格式】: 第一行是某天前来挂号就诊的病人数n。(n<200) 其后有n行,每行...原创 2020-03-18 14:15:43 · 2162 阅读 · 0 评论 -
【1398】短信计费
【问题描述】用手机发短信,一条短信资费为0.1元,但限定一条短信的内容在70个字以内(包括70个字)。如果你一次所发送的短信超过了70个字,则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数,试统计一下你当月短信的总资费。【输入格式】:第一行是整数n,表示当月发送短信的总次数,接着n行每行一个整数,表示每次短信的字数。【输出格式】: ...原创 2020-03-18 14:14:19 · 3344 阅读 · 0 评论 -
【1401】机器翻译
【问题描述】 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,...原创 2020-03-18 14:07:26 · 808 阅读 · 0 评论 -
【1397】简单算术表达式求值
【问题描述】 两位正整数的简单算术运算(只考虑整数运算),算术运算为: +,加法运算; -,减法运算; *,乘法运算; /,整除运算; %,取余运算。 算术表达式的格式为(运算符前后可能有空格): ...原创 2020-03-18 14:12:23 · 1301 阅读 · 0 评论