摘要: 题目描述 我们假设一个三位整数 $N(100 \le N \le 999)$ ,它的百位上的数字是 $A$ ,十位上的数字是 $B$ ,个位上的数字是 $C$ ,如果 $A$ , $B$ , $C$ 的比例关系满足 $A:B:C = 1:2:3$ ,那么我们说 $N$ 是一个“三连击数”。 现在给你 阅读全文
posted @ 2019-10-29 17:51 problems 阅读(107) 评论(0) 推荐(0)
摘要: 题目描述 我们假设一个二位整数 $N(10 \le N \le 99)$ ,它的十位上的数字是 $A$ ,个位上的数字是 $B$ ,如果 $A$ 和 $B$ 的比例关系满足 $A:B = 1:2$ ,那么我们说 $N$ 是一个“双连击数”。 现在给你两个数 $x,y(10 \le x \le y \ 阅读全文
posted @ 2019-10-29 17:50 problems 阅读(111) 评论(0) 推荐(0)
摘要: 题目描述 给出一个正整数N,请你求出x+y+z=N这个方程的正整数解的组数(1 阅读全文
posted @ 2019-10-29 17:49 problems 阅读(106) 评论(0) 推荐(0)
摘要: 题目描述 给定一个整数N,求方程 $x^3 x^2 x=N$ 的整数解。 保证解的范围在 $[ 100,100]$ 范围内。 输入格式 一行一个整数 $N( 10^6 阅读全文
posted @ 2019-10-29 17:48 problems 阅读(126) 评论(0) 推荐(0)
摘要: 题目描述 输入4个有序的个位数。按照字典序输出它们的全排列。 输入格式 输入四个数字a,b,c,d。(0 阅读全文
posted @ 2019-10-29 17:44 problems 阅读(238) 评论(0) 推荐(0)
摘要: 题目描述 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。 输入格式 输入占一行,包括两个整数m和n(100 阅读全文
posted @ 2019-10-29 17:43 problems 阅读(189) 评论(0) 推荐(0)
摘要: 题目描述 公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买100只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。 输入格式 无。 输出格式 输出所有方案数,每个方案包括三个数字,分别代表公鸡,母鸡,小鸡要买多少只。 每个方案占一行。每组方案的输出顺 阅读全文
posted @ 2019-10-29 17:42 problems 阅读(91) 评论(0) 推荐(0)
摘要: 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 $n$ 张地毯,编号从 $1$ 到 $n$ 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道 阅读全文
posted @ 2019-10-29 17:41 problems 阅读(99) 评论(0) 推荐(0)
摘要: 题目描述 在流行的电子表格系统中(例如,在Excel中),使用如下计算方式来对列号进行计算。 第1列对应A,第2列对应B,……,第26列对应Z。然后使用两个大写英文字母来表示列:第27列对应AA,第28列对应AB,第52列对应AZ,……,在ZZ之后,使用三个大写英文字母来表示列,如是循环…… 行号由 阅读全文
posted @ 2019-10-29 17:40 problems 阅读(209) 评论(0) 推荐(0)
摘要: 题目描述 柏林首都的剧院广场呈长方形,面积为 $n \times m$ 平方米。在这座城市的周年纪念日之际,人们决定用方形花岗岩石板铺设广场。每块石板的大小都是 $a \times a$ 。 请问铺设广场最少需要多少块石板?铺设的面积可以比剧院广场的面积大,但是广场必须被全部覆盖。不允许打破石板。并 阅读全文
posted @ 2019-10-29 17:26 problems 阅读(277) 评论(0) 推荐(0)
摘要: 题目描述 楼梯有 $n(1 \le n \le 50)$ 阶台阶,上楼时可以一步上 $1$ 阶,也可以一步上 $2$ 阶,也可以一步上 $3$ 阶,编程计算共有多少种不同的走法。 输入格式 输入的每一行包括一组测试数据,即为台阶数 $n$ 。最后一行为 $0$ ,表示测试结束。 输出格式 每一行输出 阅读全文
posted @ 2019-10-29 17:12 problems 阅读(108) 评论(0) 推荐(0)
摘要: 题目描述 今天灵灵学习了使用欧几里得算法(即:辗转相除法)求解两个数的最大公约数。于是他决定用这个方法求解 $N$ 个数的最大公约数。 输入格式 输入的第一行包含一个整数 $N(1 \le N \le 10^5)$ 。 输入的第二行包含 $N$ 个整数 $a_1, a_2, \dots a_n (1 阅读全文
posted @ 2019-10-29 17:09 problems 阅读(206) 评论(0) 推荐(0)
摘要: 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3 (5–2)+7对应的后缀表达式为:3.5.2. 7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入格 阅读全文
posted @ 2019-10-29 17:05 problems 阅读(134) 评论(0) 推荐(0)
摘要: 题目描述 今年的 CSP J/S 比赛马上就要开始了,代码决定的 N 位女学生排队去参加比赛。 期间他们遇到了代码决定的 M 位男生组成的男生队伍。 他们堵在了一座独木桥前。但是独木桥每次只能过一个人。 每一个女生都有一个数值来表示她的颜值,每一个男生都有一个数值来表示他的审美。 女生按顺序排成了一 阅读全文
posted @ 2019-10-29 17:04 problems 阅读(101) 评论(0) 推荐(0)
摘要: 题目描述 我们称一个整数 $x$ 是“素数积”当且仅当 $x = a \times b$ 并且 $a$ 和 $b$ 都是素数。 现在告诉你一个数 $N(1 \le N \le 10^5)$ ,请帮忙找出 $1$ 到 $N$ 范围内最大的那个素数积。 输入格式 输入单独的一行包含一个整数 $N(1 \ 阅读全文
posted @ 2019-10-29 17:03 problems 阅读(109) 评论(0) 推荐(0)
摘要: 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管 阅读全文
posted @ 2019-10-29 17:02 problems 阅读(169) 评论(0) 推荐(0)
摘要: 题目描述 你作为一个村的村长,保卫村庄是理所当然的了。今天,村庄里来了一只恶龙,他有n个头,恶龙到处杀人放火。你着急了。不过天无绝人之路,现在来了一个骑士团。里面有m位成员,每个人都可以砍掉一个大小不超过( 阅读全文
posted @ 2019-10-29 17:01 problems 阅读(117) 评论(0) 推荐(0)
摘要: 题目描述 有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词。 输入格式 输入文件第一行包含一个正整数N; 接下来N行,每行一个单词,长度不超过100; 最后一行包含字符串T。 已知:1≤N≤100000且所有字符均为小写字母。 输出格式 按字典序升序输出答案。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 16:58 problems 阅读(198) 评论(0) 推荐(0)
摘要: 题目描述 对于给定的一个长度为 $N$ 的正整数数列 $A_i$ ,现要将其分成连续的若干段,并且每段和不超过 $M$ (可以等于 $M$ ),问最少能将其分成多少段使得满足要求。 输入格式 第1行包含两个正整数 $N,M$ ,表示了数列 $A_i$ 的长度与每段和的最大值,第 $2$ 行包含 $N 阅读全文
posted @ 2019-10-29 16:57 problems 阅读(89) 评论(0) 推荐(0)
摘要: 题目出处 灵灵和他的小伙伴聪聪发掘了一个骨灰级别的游戏——超级弹珠。 游戏的内容是:在一个 n n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行、列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能击杀的敌人最多,注意,你不能和敌人在一个地方。 输入 阅读全文
posted @ 2019-10-29 16:42 problems 阅读(161) 评论(0) 推荐(0)
摘要: 题目描述 一个 的网格图上有 m 个探测器,每个探测器有个探测半径r,问这 个点中有多少个点能被探测到。 网格图上的点的坐标从(1,1)到(n,n)。 输入格式 第一行3个整数n,m,r(1 阅读全文
posted @ 2019-10-29 16:41 problems 阅读(164) 评论(0) 推荐(0)
摘要: 题目描述 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌,这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于B 的序列号,那么 A的好朋友就是 B。在这里,一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码,所 阅读全文
posted @ 2019-10-29 16:41 problems 阅读(142) 评论(0) 推荐(0)
摘要: 题目描述 给你一个序列包含 $n$ 个元素的序列 $a_1, a_2, \dots , a_n$ (每个元素 $a_i \ne 0$)。 你需要计算如下两个值: 1. 有多少对数 $(l, r) (l \le r)$ 满足 $a_l \cdot a_{l + 1} \dots a_{r 1} \cd 阅读全文
posted @ 2019-10-29 16:40 problems 阅读(163) 评论(0) 推荐(0)
摘要: 题目描述 你要进行一个行程为7000KM的旅行,现在沿途有些汽车旅馆,为了安全起见,每天晚上都不开车,住在汽车旅馆,你手里现在已经有一个旅馆列表,用离起点的距离来标识,如下: 0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4060, 4970, 5030, 阅读全文
posted @ 2019-10-29 16:39 problems 阅读(111) 评论(0) 推荐(0)
摘要: 题目描述 一个长度为 $l(3\le l\le 255)$ 的字符串中被反复贴有 和 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl? 输入格式 一行被被反复贴有boy和girl两单词的字符串。 输出格式 两行 阅读全文
posted @ 2019-10-29 16:09 problems 阅读(122) 评论(0) 推荐(0)
摘要: 题目描述 一串长度不超过 255 的 PASCAL 语言代码,只有 a,b,c 3 个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是 。未赋值的变量值为 0 。输出 a、b、c 的值。 输入格式 一串( 阅读全文
posted @ 2019-10-29 16:05 problems 阅读(159) 评论(0) 推荐(0)
摘要: 题目描述 为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是: (1) 每张彩票上印有 7 个各不相同的号码,且这些号码的取指范围为 1~33。 (2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 (3) 共设置 7 个奖项,特等奖和一等奖至六等奖。 阅读全文
posted @ 2019-10-29 16:04 problems 阅读(179) 评论(0) 推荐(0)
摘要: 题目描述 给你 $N(1 \le N \le 1000)$ 个数,你需要判断每个数是奇数还是偶数。 输入格式 输入的第一行包含一个整数 $N(1 \le N \le 1000)$ 。 接下来 $N$ 行每行包含一个整数 $a(1 \le a \le 10^{1000})$ 。 输出格式 对于每一个输 阅读全文
posted @ 2019-10-29 15:55 problems 阅读(86) 评论(0) 推荐(0)
摘要: 题目描述 一个大小为N M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形。 在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。 输入格式 第一行,四个整数:N、M、X、Y (1 阅读全文
posted @ 2019-10-29 15:54 problems 阅读(253) 评论(0) 推荐(0)
摘要: 题目描述 约瑟夫问题是一个非常经典的问题。 n个人(n 阅读全文
posted @ 2019-10-29 15:53 problems 阅读(199) 评论(0) 推荐(0)
摘要: 题目描述 你有 $n(1 \le n \le 10^6)$ 个字符‘0’ 和 $m(1 \le m \le 10^6)$ 个字符‘1’。你需要使用这些字符拼接成一个01字符串,使得满足如下两个条件: 1. 字符串中不能出现连续的两个‘0’; 2. 字符串中不能出现连续的三个‘1’。 请问这样的字符串 阅读全文
posted @ 2019-10-29 15:53 problems 阅读(128) 评论(0) 推荐(0)
摘要: 题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向 阅读全文
posted @ 2019-10-29 15:52 problems 阅读(172) 评论(0) 推荐(0)
摘要: 题目描述 设某汉字由N × N的0和1的点阵图案组成。 我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推…… 例如 阅读全文
posted @ 2019-10-29 15:51 problems 阅读(101) 评论(0) 推荐(0)
摘要: 题目描述 茜茜和聪聪是关系很好的同桌,有一天,茜茜觉得天空中的白云像棉花糖一样,应该很好吃吧,但是够不着,她很烦恼。 聪聪为了帮助茜茜解决烦恼,决定帮他把天空中的白云摘下来做成棉花糖给她吃。 但是聪聪也够不着。于是他购买了 $n$ 个AI3403型超级机器人来帮助他摘天空中的白云。 这些机器人可以采 阅读全文
posted @ 2019-10-29 15:50 problems 阅读(125) 评论(0) 推荐(0)
摘要: 题目描述 汪老师有n根烟,他每吸完一根烟就把烟蒂保存起来,$k(k 1)$ 个烟蒂可以换一个新的烟,那么 汪老师 最终能吸到多少根烟呢? 输入格式 每组测试数据一行包括两个整数 $n,k(1 阅读全文
posted @ 2019-10-29 15:49 problems 阅读(136) 评论(0) 推荐(0)
摘要: 题目描述 汪老师得到了一些卡片,这些卡片上标有数字0或5。现在他可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件。同时这个数不能含有前导0,即0不能作为这串数的首位。如果不能排出这样的数,输出“ 1”。 输入格式 第一行,卡片的个数 $n(1 \lt n \le 阅读全文
posted @ 2019-10-29 15:49 problems 阅读(103) 评论(0) 推荐(0)
摘要: 题目描述 对一个给定的自然数 M ,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为 M 。 例子:1998+1999+2000+2001+2002=10000 ,所以从 1998 到 2002 的一个自然数段为 M=10000 的一个解。 输入格式 包含一个整数的单独一行给出 M 的值 阅读全文
posted @ 2019-10-29 15:48 problems 阅读(112) 评论(0) 推荐(0)
摘要: 题目描述 给你两个数 n 和 k ,请求出所有小于等于 n 的相差为 k 的素数对。 输入格式 两个正整数n,k。1 阅读全文
posted @ 2019-10-29 15:47 problems 阅读(105) 评论(0) 推荐(0)
摘要: 题目描述 津津上高中了。她在自己的妈妈的魔鬼训练下,成为了一个神犇,每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴,并且她的高兴会持续T天(包包含获奖当天。就算在高兴的时候再次拿到Au,他的高兴也只能维持包括这次拿奖之日起T天,而不是额外增加T天的高兴时 阅读全文
posted @ 2019-10-29 15:47 problems 阅读(126) 评论(0) 推荐(0)
摘要: 题目描述 输入n个正整数,(1 阅读全文
posted @ 2019-10-29 15:46 problems 阅读(131) 评论(0) 推荐(0)
摘要: 题目描述 从前有很多个硬币摆在一行,有正面朝上的,也有背面朝上的。正面朝上的用1表示,背面朝上的用0表示。现在要求从这行的第一个硬币开始,将前若干个硬币一起翻面,问如果要将所有硬币翻到正面朝上,最少要进行这样的操作多少次? 输入格式 一个字符串,由0和1组成,表示硬币状态。 输出格式 一个数,表示要 阅读全文
posted @ 2019-10-29 15:45 problems 阅读(128) 评论(0) 推荐(0)
摘要: 题目描述 Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。 Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9):每一个数码在计数的过程中出现过多少次? 给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,000 以及 阅读全文
posted @ 2019-10-29 15:45 problems 阅读(155) 评论(0) 推荐(0)
摘要: 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转 $180$ 度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工 阅读全文
posted @ 2019-10-29 15:44 problems 阅读(142) 评论(0) 推荐(0)
摘要: 题目描述 定义一个二维数组: 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 输入格式 一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。 输出格式 左上角到右下角的最短路径,格式如样例所示。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 15:42 problems 阅读(161) 评论(0) 推荐(0)
摘要: 题目描述 给出一个n行m列的地图,'.'代表陆地,'W'代表水。现在需要你计算地图中有多少个水块。八个方向可以连通 比如:4 6的地图 ...WWW ...WW. WW.... .....W 中有3个水块。 输入格式 第一行有两个整数n和m(1 阅读全文
posted @ 2019-10-29 15:41 problems 阅读(153) 评论(0) 推荐(0)
摘要: 题目描述 给出一个8 8的空棋盘,其中行由a h编号,列由1 8编号。 再给出起点和终点,问,骑士至少需要几步可以从起点移到终点。骑士是走日的。类似于中国象棋的马。 输入格式 输入两个字符串,每个字符串由两个字符组成,分别代表起点和终点。 输出格式 输出最少步数。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 15:41 problems 阅读(104) 评论(0) 推荐(0)
摘要: 题目描述 给定n,m,按字典序输出所有从1 n里面取出m个数的组合。比如从1 3里面取出2个的组合是: 1 2 1 3 2 3 输入格式 输入两个数n,m.其中 $0 阅读全文
posted @ 2019-10-29 15:40 problems 阅读(154) 评论(0) 推荐(0)
摘要: 题目描述 给定一个含n个数的数组。现在从中取出一些数。并把这些数相加得出一个和,如果有多种取法的和相同,则视为多种取法。求所有取法对应的和中第K小的和。 输入格式 第一行包括两个正整数n(n 阅读全文
posted @ 2019-10-29 15:40 problems 阅读(128) 评论(0) 推荐(0)
摘要: 题目描述 在n m的棋盘上放置k个国王,要求k个国王互相不攻击,有多少种不同的放置方法。假设国王放置在第(x,y)格,国王的攻击的区域是:(x 1,y 1), (x 1,y),(x 1,y+1),(x,y 1),(x,y+1),(x+1,y 1),(x+1,y),(x+1,y+1)。 输入格式 输入 阅读全文
posted @ 2019-10-29 15:39 problems 阅读(899) 评论(0) 推荐(0)
摘要: 题目描述 在国际象棋中,皇后是同时具备象和车的攻击范围的,它可以横竖移动,也可以斜着移动。那么在一个8 8的标准国际象棋棋盘中,我们要放入8个皇后,同时皇后之间无法互相攻击,问有多少种皇后的放置方法。 输入格式 没有输入 输出格式 一行一个整数,表示放置皇后的方案数。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 15:25 problems 阅读(126) 评论(0) 推荐(0)
摘要: 题目描述 给定一个无序正整数序列, 以及另一个数n (1 阅读全文
posted @ 2019-10-29 15:24 problems 阅读(146) 评论(0) 推荐(0)
摘要: 题目描述 给定一个正整数n, 按照递增顺序打印数字1到n的所有排列。 输入格式 一个整数n(1 阅读全文
posted @ 2019-10-29 15:24 problems 阅读(90) 评论(0) 推荐(0)
摘要: 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 输入格式 第一行包含一个整数 $n$ ,表示数组中的元素个数。其中 $1 \le n \le 10^5$ 。 第二行包含 $n$ 个整数,每个元素均为int类型。 阅读全文
posted @ 2019-10-29 15:23 problems 阅读(101) 评论(0) 推荐(0)
摘要: 题目描述 汉诺塔是根据一个印度传说形成的数学问题:有三根杆子A, B, C, A杆上有n个穿孔圆盘, 盘的尺寸由下到上依次变小. 要求按照下列规则将所有圆盘移至C杆: 1. 每次只能移动一个圆盘 2. 大盘不能叠在小盘上面 找出最少需要移动多少次, 并打印移动的方案. 输入格式 一个整数n(1 阅读全文
posted @ 2019-10-29 15:12 problems 阅读(121) 评论(0) 推荐(0)
摘要: 题目描述 给你一个数N,求 $N!$ (即:N的阶乘)。$N! = N \times (N 1) \times \dots \times 2 \times 1$ 输入格式 输入一个整数 $N(1 \le N \le 15)$ 。 输出格式 输出一个整数,表示 $N!$ 。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 15:11 problems 阅读(131) 评论(0) 推荐(0)
摘要: 题目描述 给出若干个整数,询问其中是否有一对数的和等于给定的数。 输入格式 共三行: 第一行是整数 $n(0 \lt n \le 100000)$ ,表示有 $n$ 个整数。 第二行是n个整数。整数的范围是在 $0$ 到 $10^8$ 之间。 第三行是一个整数 $m(0 \le m \le 2^{3 阅读全文
posted @ 2019-10-29 15:10 problems 阅读(145) 评论(0) 推荐(0)
摘要: 题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要输出数组 $a$ 中大于等于 $x$ 的最小元素。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 100000 阅读全文
posted @ 2019-10-29 15:09 problems 阅读(190) 评论(0) 推荐(0)
摘要: 题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要输出数组 $a$ 中小于 $x$ 的最大元素。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 100000)$ 阅读全文
posted @ 2019-10-29 15:09 problems 阅读(108) 评论(0) 推荐(0)
摘要: 题目描述 在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写 $m$ 本书,编号为 $1,2,3...m$ , 每本书有 $1 \le x \le 100000$ 页 阅读全文
posted @ 2019-10-29 15:09 problems 阅读(110) 评论(0) 推荐(0)
摘要: 题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要确定在数组中是否存在某一个元素 $a_i = x$ 。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 1000 阅读全文
posted @ 2019-10-29 15:08 problems 阅读(133) 评论(0) 推荐(0)
摘要: 题目描述 给你三个正整数a,b,m,请你求出 $a^b \bmod m$ 的结果。 输入格式 一行三个整数 $a,b,m(1 \le a,b,m \le 10^9)$ 。 输出格式 一个整数,表示 $a^b \bmod m$ 的结果。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 15:07 problems 阅读(86) 评论(0) 推荐(0)
摘要: 题目描述 爱丽丝魔法王国成立10周年,于是决定矩形国庆大阅兵。 在国庆大阅兵期间,为了防止暗黑王国的间谍乔装成平民混入,需要对每一个进城的人做检测。 因为暗黑王国的人长得和爱丽丝魔法王国的人长得很像,所以无法通过外貌来进行区分。 所以现在唯一的办法是通过DNA检测。 现在知道的是,魔法世界中的每一个 阅读全文
posted @ 2019-10-29 14:56 problems 阅读(83) 评论(0) 推荐(0)
摘要: 题目描述 给你两个正整数A和B,求它们的最大公约数。 输入格式 两个正整数 $A,B(1 \le A,B \le 10^9)$ 。 输出格式 一个整数,表示A和B的最大公约数。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:55 problems 阅读(116) 评论(0) 推荐(0)
摘要: 题目描述 给你两个正整数A和B,求它们的最小公倍数。 输入格式 两个正整数 $A,B(1 \le A,B \le 10^9)$ 。 输出格式 一个整数,表示A和B的最小公倍数。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:55 problems 阅读(104) 评论(0) 推荐(0)
摘要: 题目描述 有 $N$ 级的台阶,你一开始在底部,每次可以向上迈最多2级台阶(最少1级),问到达第 $N$ 级台阶有多少种不同方式。 输入格式 一个正整数 $N(\le 20)$ 。 输出格式 一个正整数,为不同方式数。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:53 problems 阅读(82) 评论(0) 推荐(0)
摘要: 题目描述 有 $N$ 级的台阶,你一开始在底部,每次可以向上迈最多 $K$ 级台阶(最少 $1$ 级),问到达第 $N$ 级台阶有多少种不同方式。 输入格式 两个正整数 $N, K(n \le 10^5, k \le 100)$。 输出格式 一个正整数,为不同方式数,由于答案可能很大,你需要输出 $ 阅读全文
posted @ 2019-10-29 14:53 problems 阅读(81) 评论(0) 推荐(0)
摘要: 题目描述 已知沙茶会传染,而且每一轮每一个沙茶都会传染给另外x个不是沙茶的人,让他们变成沙茶。 已知一开始人群中只有一只沙茶,请问n轮之后人群中会有多少沙茶? 输入格式 两个数 $x(1 \le x \le 10)$ 和 $n(1 \le n \le 10)$ 。 输出格式 一个数,用于表示:n轮之 阅读全文
posted @ 2019-10-29 14:52 problems 阅读(120) 评论(0) 推荐(0)
摘要: 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 输入格式 第一行为1个整 阅读全文
posted @ 2019-10-29 14:51 problems 阅读(79) 评论(0) 推荐(0)
摘要: 题目描述 现在告诉你有一个队列,一开始它是空的,首先你会把 1,2,3,…m 这 m 个数依次push入这个队列。 接着,会进行 n 次操作,每次操作你需要进行如下操作: 首先,获得队首元素,输出队首元素,并且将这个队首元素pop出队列;然后你可以在如下两个选择中任选一个操作: 1. 将这个队首元素 阅读全文
posted @ 2019-10-29 14:51 problems 阅读(179) 评论(0) 推荐(0)
摘要: 题目描述 现在给你一个队列,它一开始是空的,你需要模拟队列的操作。队列的操作包括如下: 1. “push x”:将元素 x 放入队列中,其中x是一个int范围内的整数; 2. “pop”,将队列的队首元素取出来,如果此时队列是空的,那么我们不进行任何操作; 3. “front”,输出队首元素对应的值 阅读全文
posted @ 2019-10-29 14:50 problems 阅读(216) 评论(0) 推荐(0)
摘要: 题目描述 现在给你一个栈,它一开始是空的,你需要模拟栈的操作。栈的操作包括如下: 1. “push x”:将元素 x 放入栈中,其中x是一个int范围内的整数; 2. “pop”,将栈顶元素取出来,如果此时栈是空的,那么我们不进行任何操作; 3. “top”,输出栈顶元素对应的值,如果此时栈是空的, 阅读全文
posted @ 2019-10-29 14:49 problems 阅读(234) 评论(0) 推荐(0)
摘要: 题目描述 为了躲避黑暗大魔王的追杀,zifeiy与他的伙伴们共N人连夜逃出了黑暗城堡,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T,zifeiy想要你 阅读全文
posted @ 2019-10-29 14:48 problems 阅读(106) 评论(0) 推荐(0)
摘要: 题目描述 小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 表示正面,用 表示反面(是小写字母,不是零)。 比如,可能情形是: 如果同时翻转左边的两个硬币,则变为: 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动 阅读全文
posted @ 2019-10-29 14:46 problems 阅读(188) 评论(0) 推荐(0)
摘要: 题目描述 有n根棍子,棍子i的长度为Ai。现在想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大周长,若无法组成三角形则输出0。 输入格式 第一行是一个正整数n(3 阅读全文
posted @ 2019-10-29 14:46 problems 阅读(187) 评论(0) 推荐(0)
摘要: 题目描述 定义一个字符串的完美度为字符串中所有字符的完美度的和. 现在给你一个只含字母的字符串s, 每一个字母的完美度由你进行分配, 可以分配给一个字母[1,26]中的一个数字作为完美度, 但每个字母的完美度必须唯一(大小写字母完美度相同). 请你计算这个字符串可以达到的最大完美度。 输入格式 一个 阅读全文
posted @ 2019-10-29 14:45 problems 阅读(178) 评论(0) 推荐(0)
摘要: 题目描述 某个人可以在n个活动中选择一些出来参加。每个活动都有起止时间。而且每个时间段只能参加一个活动。问,这个人最多能加参加几个活动。 可以在活动结束时,立即开始新的活动。 输入格式 第一行是一个整数n(1 阅读全文
posted @ 2019-10-29 14:44 problems 阅读(187) 评论(0) 推荐(0)
摘要: 题目描述 假设现在有面值为1, 5, 10, 50, 100, 500的硬币各无限枚, 如果用这些硬币来支付A元, 最少需要多少枚硬币? 输入格式 一个整数A(0 阅读全文
posted @ 2019-10-29 14:44 problems 阅读(292) 评论(0) 推荐(0)
摘要: 题目描述 聪聪想要给他家农场里的 $n$ 只绵羊按照品质从高到低进行排序。 农场里的 $n$ 只绵羊编号从 $1$ 到 $n$ ,第 $i$ 只绵羊的体重为 $w_i$ ,高度为 $h_i$ 。 已知:绵羊体重越大,则品质越高;体重相同的情况下,身高越高,则品质越高;体重和身高都相同的情况下,编号小 阅读全文
posted @ 2019-10-29 14:41 problems 阅读(131) 评论(0) 推荐(0)
摘要: 整数奇偶排序 题目出处:《信息学奥赛一本通》第二章上机练习6,略有改编 题目描述 告诉你包含 $n$ 个数的数组 $a$ ,你需要把他们按照“奇数排前面,偶数排后面;奇数从从小到大排,偶数从大到小排”的顺序输出。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 1000)$。 输入 阅读全文
posted @ 2019-10-29 14:40 problems 阅读(131) 评论(0) 推荐(0)
摘要: 题目描述 给你n个整数,请你按照从大到小的顺序输出它们。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 10^3)$ ,用于表示元素的个数。 输入的第二行包含 $n$ 个整数 $a_1 \dots a_n$ ,用于表示 $n$ 个元素($1 \le a_i \le 10^9$)。 阅读全文
posted @ 2019-10-29 14:38 problems 阅读(120) 评论(0) 推荐(0)
摘要: 题目描述 今天灵灵收到了n张卡片,他需要给他们从小到大排序。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 10^5)$ 。 输入的第二行包含 $n$ 个正整数,以空格间隔,用于表示每一张卡片上的数字(数值 $\le 10^9$)。 输出格式 输出一行包含 $n$ 个正整数,以空 阅读全文
posted @ 2019-10-29 14:37 problems 阅读(103) 评论(0) 推荐(0)
摘要: 题目描述 聪聪的两个小伙伴灵灵和豪豪喜欢打扑克,什么斗地主、德州、牛牛,他们都玩的有模有样。 但是每次玩好扑克他们都不整理一下,所以整理扑克的任务就交到了聪聪的手上。 已知现在桌面上有 n 张扑克牌,他们的牌面只有A、2、3、……、9、10、J、Q、K(没有大小王), 为了简化起见,我们将这13种扑 阅读全文
posted @ 2019-10-29 14:37 problems 阅读(86) 评论(0) 推荐(0)
摘要: 题目描述 给你两个很大的正整数A和B,你需要计算A除以B的商和余数。 输入格式 输入一行包含两个正整数A和B,以一个空格分隔(A和B的位数都不超过 $10^5$) 输出格式 输出一行包含两个整数,以一个空格分隔,分别表示A除以B的商和余数。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:36 problems 阅读(140) 评论(0) 推荐(0)
摘要: 题目描述 今天聪聪收到了n张卡片,他需要给他们从小到大排序。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 10^3)$ 。 输入的第二行包含 $n$ 个正整数,以空格间隔,用于表示每一张卡片上的数字(数值 $\le 10^9$)。 输出格式 输出一行包含 $n$ 个正整数,以空 阅读全文
posted @ 2019-10-29 14:36 problems 阅读(90) 评论(0) 推荐(0)
摘要: 题目描述 给你两个很大的正整数A和B,你需要计算他们的乘积。 输入格式 输入一行包含两个正整数A和B,以一个空格分隔(A和B的位数都不超过 $10^4$) 输出格式 输出一行包含一个整数,表示A和B的乘积。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:35 problems 阅读(105) 评论(0) 推荐(0)
摘要: 题目描述 给你两个很大的正整数A和B,你需要计算他们的差。 输入格式 输入一行包含两个正整数A和B,以一个空格分隔(A和B的位数都不超过 $10^5$ ,但是B有可能比A大) 输出格式 输出一行包含一个整数,表示A B的差。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:21 problems 阅读(104) 评论(0) 推荐(0)
摘要: 题目描述 给你两个很大的正整数A和B,你需要计算他们的和。 输入格式 输入一行包含两个正整数A和B,以一个空格分隔(A和B的位数都不超过 $10^5$) 输出格式 输出一行包含一个整数,表示A+B的和。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:20 problems 阅读(84) 评论(0) 推荐(0)
摘要: 题目描述 输入底面半径 $r$ 和高 $h$ ,输出圆柱体的表面积,保留 $3$ 位小数。 输入格式 输入包含两个实数 $r,h(1 \le r,h \le 1000)$ 且保证输入的小数精确到百分位。 输出格式 输出一行表示圆柱体的表面积,保留三位小数。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:19 problems 阅读(190) 评论(0) 推荐(0)
摘要: 题目描述 笼子里有鸡和兔若干,一直它们共有头 $n$ 个,有脚 $m$ 只,问笼中的鸡和兔共有多少只? 输入格式 输入包含两个整数 $n,m(1 \le n \le 100, 2n \le m \le 400)$ 且 $n,m$ 均为偶数。 输出格式 输出一行包含两个整数,分别表示鸡和兔的数量,以一 阅读全文
posted @ 2019-10-29 14:19 problems 阅读(117) 评论(0) 推荐(0)
摘要: 题目描述 输入两个数 $a$ 和 $b$ ,将两个数交换,并输出交换后的 $a$ 和 $b$ 。 输入格式 输入两个整数 $a,b(1 \le a,b \le 10^6)$ 输出格式 输出一行用于表示交换后的 $a$ 和 $b$ ,以一个空格分隔。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:13 problems 阅读(103) 评论(0) 推荐(0)
摘要: 题目描述 输入一个字符c,按照阳历输出的格式输出由该字符组成的一个字符三角形。 输入格式 输入包含一个字符c。 输出格式 输出由该字符c组成的字符三角形。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:12 problems 阅读(104) 评论(0) 推荐(0)
摘要: 题目描述 读入三个整数,按每个整数占8个字符的宽度,右对齐输出它们。 输入格式 输入的一行包含三个整数 $a,b,c(1 \le a,b,c \le 10^6)$ 。 输出格式 输出一行包含三个整数 $a,b,c$ ,要求按每个整数占8个字符的宽度,右对齐输出它们。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:11 problems 阅读(218) 评论(0) 推荐(0)
摘要: 题目描述 输入三个整数,整数之间由一个空格分隔,整数是32位有符号整数。把第二个输入的整数输出。 输入格式 输入三个整数,整数之间由一个空格分隔,整数是32位有符号整数。 输出格式 输出输入的三个整数中的第二个。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 14:08 problems 阅读(262) 评论(0) 推荐(0)
摘要: 题目描述 已知公鸡 $5$ 元钱一只,母鸡 $3$ 元钱一只,小鸡 $3$ 只 $1$ 元钱。 告诉你一个整数 $n(1 \le n \le 1000)$ ,你现在要花 $n$ 元钱去买 $n$ 只鸡,要求公鸡、母鸡和小鸡都必须至少买一只。 请输出所有可行方案,如果没有可行方案,输出“so sad! 阅读全文
posted @ 2019-10-29 14:08 problems 阅读(701) 评论(0) 推荐(0)
摘要: 题目描述 给定一个字符串,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。 三角形的形状见样例输出。 输入格式 无。 输出格式 输出样例输出中所描述的等腰字符三角形。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 13:37 problems 阅读(357) 评论(0) 推荐(0)
摘要: 题目描述 有一个牧场,牧场上的牧草每天都在匀速生长,这片牧场可供 $a$ 头牛吃 $b$ 天,或可供 $c$ 头牛吃 $d$ 天,那么,这片牧场每天新生的草量最多可供几头牛吃1天? 输入格式 输入包含四个整数 $a,b,c,d(1 \le a,b,c,d \le 1000, a \lt c, a \ 阅读全文
posted @ 2019-10-29 13:36 problems 阅读(163) 评论(0) 推荐(0)
摘要: 题目描述 已知一位小朋友的电影票价是10元,请问 $n$ 位小朋友的总票价是多少? 输入格式 输入一个整数 $n(1 \le n \le 1000)$ , 用于表示小朋友的数量。 输出格式 输出一个整数,用于表示 $n$ 位小朋友的总票价。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 13:33 problems 阅读(157) 评论(0) 推荐(0)
摘要: 题目描述 输出“Hello Wolrd!”。 输入格式 无。 输出格式 输出一行“Hello World!”。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 13:32 problems 阅读(105) 评论(0) 推荐(0)
摘要: 题目描述 给定两个整数$a,b$,输出它们的和。 输入格式 输入两个整数,表示$a,b(1 \le a,b \le 10^9)$。 输出格式 输出一个整数,表示答案。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 13:31 problems 阅读(165) 评论(0) 推荐(0)
摘要: 题目描述 输入三个整数 $a,b,c$ ,计算它们的和并将结果输出。 输入格式 输入一行,三个整数 $a,b,c$ ,每个整数之间以一个空格隔开 $(0 \le a,b,c \le 1000)$ 。 输出格式 输出一行,一个整数,表示 $a+b+c$ 的结果。 样例输入 样例输出 阅读全文
posted @ 2019-10-29 13:31 problems 阅读(113) 评论(0) 推荐(0)