摘要: 08:Vigenère密码 08:Vigenère密码 总时间限制:1000ms内存限制:65536kB描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南 阅读全文
posted @ 2016-12-11 17:36 lxzyzby 阅读(265) 评论(0) 推荐(0)
摘要: 07:机器翻译 07:机器翻译 总时间限制:1000ms内存限制:65536kB描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如 阅读全文
posted @ 2016-12-11 02:22 lxzyzby 阅读(284) 评论(0) 推荐(0)
摘要: 09:图像旋转翻转变换 09:图像旋转翻转变换 总时间限制:1000ms内存限制:65536kB描述 给定m行n列的图像各像素点灰度值,对其依次进行一系列操作后,求最终图像。 其中,可能的操作及对应字符有如下四种: A:顺时针旋转90度; B:逆时针旋转90度; C:左右翻转; D:上下翻转。 输入 阅读全文
posted @ 2016-12-11 01:29 lxzyzby 阅读(450) 评论(0) 推荐(0)
摘要: 10:素数对 10:素数对 总时间限制:1000ms内存限制:65536kB描述 两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。 输入一个正整数n。1 <= n <= 10000。输出所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。 阅读全文
posted @ 2016-12-11 01:29 lxzyzby 阅读(428) 评论(0) 推荐(0)
摘要: 05:统计单词数 05:统计单词数 总时间限制:1000ms内存限制:65536kB描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数 阅读全文
posted @ 2016-12-11 01:28 lxzyzby 阅读(301) 评论(0) 推荐(0)
摘要: 04:最匹配的矩阵 04:最匹配的矩阵 总时间限制:1000ms内存限制:65536kB描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时 阅读全文
posted @ 2016-12-11 01:27 lxzyzby 阅读(302) 评论(0) 推荐(0)
摘要: 03:甲流病人初筛 03:甲流病人初筛 总时间限制:1000ms内存限制:65536kB描述 目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲流病人(初筛)。现需要统计某天前来挂号就诊的 阅读全文
posted @ 2016-12-11 01:26 lxzyzby 阅读(608) 评论(0) 推荐(0)
摘要: 02:短信计费 02:短信计费 总时间限制:1000ms内存限制:65536kB描述 用手机发短信,一条短信资费为0.1元,但限定一条短信的内容在70个字以内(包括70个字)。如果你一次所发送的短信超过了70个字,则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信 阅读全文
posted @ 2016-12-11 01:25 lxzyzby 阅读(598) 评论(0) 推荐(0)
摘要: 01:简单算术表达式求值 01:简单算术表达式求值 总时间限制:1000ms内存限制:65536kB描述 两位正整数的简单算术运算(只考虑整数运算),算术运算为: +,加法运算;-,减法运算;*,乘法运算;/,整除运算;%,取余运算。 算术表达式的格式为(运算符前后可能有空格):运算数 运算符 运算 阅读全文
posted @ 2016-12-11 01:24 lxzyzby 阅读(265) 评论(0) 推荐(0)
摘要: 14:铺地毯 14:铺地毯 总时间限制:1000ms内存限制:65536kB描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已 阅读全文
posted @ 2016-12-11 01:23 lxzyzby 阅读(334) 评论(0) 推荐(0)
摘要: 15:接水问题 15:接水问题 总时间限制:1000ms内存限制:65536kB描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号,i号同学的接水 阅读全文
posted @ 2016-12-11 01:23 lxzyzby 阅读(255) 评论(0) 推荐(0)
摘要: 13:整数去重 13:整数去重 总时间限制:1000ms内存限制:65536kB描述 给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。 输入输入包含两行:第一行包含一个正整数n(1 <= n <= 20000) 阅读全文
posted @ 2016-12-11 01:22 lxzyzby 阅读(675) 评论(0) 推荐(0)
摘要: 12:最长平台 12:最长平台 总时间限制:1000ms内存限制:65536kB描述 已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是 阅读全文
posted @ 2016-12-11 01:21 lxzyzby 阅读(528) 评论(0) 推荐(0)
摘要: 11:连续出现的字符 11:连续出现的字符 总时间限制:1000ms内存限制:65536kB描述 给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。 输入第一行包含一个正整数k,表示至少需要连续出现的次数。1 <= k <= 1000。第二行包含需要查找的字符串。字符串长度在1到1000之 阅读全文
posted @ 2016-12-11 01:20 lxzyzby 阅读(279) 评论(0) 推荐(0)
摘要: 09:直方图 09:直方图 总时间限制:1000ms内存限制:65536kB描述 给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 Fmax (Fmax < 10000)是数组里最大的数,那么我们只统计 {0,1,2.....Fmax} 里每个数出现的次数。 输入 阅读全文
posted @ 2016-12-11 01:19 lxzyzby 阅读(633) 评论(0) 推荐(0)
摘要: 08:白细胞计数 08:白细胞计数 总时间限制:1000ms内存限制:65536kB描述 医院采样了某临床病例治疗期间的白细胞数量样本n份,用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差,要先从这n份样本中去除一个数值最大的 样本和一个数值最小的样本,然后将剩余n-2个有效样本的平均值作为 阅读全文
posted @ 2016-12-11 01:18 lxzyzby 阅读(765) 评论(0) 推荐(0)
摘要: 07:不与最大数相同的数字之和 07:不与最大数相同的数字之和 总时间限制:1000ms内存限制:65536kB描述 输出一个整数数列中不与最大数相同的数字之和。 输入输入分为两行:第一行为N(N为接下来数的个数,N <= 100);第二行为N个整数,数与数之间以一个空格分开,每个整数的范围是-10 阅读全文
posted @ 2016-12-11 01:17 lxzyzby 阅读(318) 评论(0) 推荐(0)
摘要: 06:笨小猴 06:笨小猴 总时间限制:1000ms内存限制:65536kB描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn 阅读全文
posted @ 2016-12-11 01:16 lxzyzby 阅读(348) 评论(0) 推荐(0)
摘要: 05:最大值和最小值的差 05:最大值和最小值的差 总时间限制:1000ms内存限制:65536kB描述 输出一个整数序列中最大的数和最小的数的差。 输入第一行为M,表示整数个数,整数个数不会大于10000;第二行为M个整数,以空格隔开,每个整数的绝对值不会大于10000。输出输出M个数中最大值和最 阅读全文
posted @ 2016-12-11 01:14 lxzyzby 阅读(273) 评论(0) 推荐(0)