- 博客(22)
- 收藏
- 关注
原创 OJ平台 2588 组队井字游戏
然而,由于奶牛认为多牛游戏中这并不容易出现,所以她们决定允许奶牛组成两牛一队,如果某一行、一列,或是一条对角线仅包含一队的两头奶牛的字母,并且同时包含了这两头奶牛(不仅仅是一头)的字母,那么这一队就获胜。Farmer John 有 26 头奶牛,恰好她们名字都以不同的字母开头,所以 Farmer John 用每头奶牛的名字的首字母来指代她——一个 A…显然,就像常规的井字游戏一样,如果任何一头奶牛占有了一整行、一整列,或是一整条对角线,那么这头奶牛就获胜了。第二行,输出能够获胜的两头奶牛组成的队伍的数量。
2024-12-29 18:57:25
382
原创 OJ平台 1540 成人礼
这 n 个人陆陆续续来到,lzz 的成人礼现场有一张大长椅,每当有一个人来 lzz 就会让他从长椅的左边或右边进去坐下。由于来的人太多,lzz 已经忙坏了,以至于当 hxy 来到之后问他:“现在长椅上坐着的人从左往右依次是谁?后面 n 行有一个数字 a 和字符串 Name,当 a=0 表示这个人是从左边进入长椅的,当 a=1 时表示这个人是从右边进入长椅的。注:题目中的 hxy 不被认为是n个人当中的一个,且她是在 n 个人到来之后才来的。共 n 行,依次表示长椅上从左到右的人的名字。1≤n≤20000。
2024-12-29 18:55:23
392
原创 OJ平台 1693 找数
第一行输入两个整数 N( 0<N≤1000000 )和 M ( 0<M≤10000),N 表示有 N 个整数,M表示要查找的整数d ( 0≤d≤50000 )的个数。接下来的一行输入 N 个整数 x ( 0≤x≤50000), 两个整数间空格隔开。接下来有 M 行,每行输入一个整数 d,如果 d 在这 N 个整数中出现过,则输出"Yes"(不加引号),否则输出"No"。先给出 N 个整数,然后查找整数 d 是否在这 N 个整数中出现过。对于每个整数 d,输出占一行。
2024-12-15 22:09:04
362
原创 OJ平台 2963 同一天的生日
输出所有和小明一天过生日的同学姓名,输出顺序同输入顺序,每个姓名占一行。如果没有人和小明一天过生日,则输出”only ming”从第三行开始的n行,每行包含 2 个信息,一个是同学的姓名(不含空格);另外一个是这个同学的生日(格式同当前日期),日期格式一定合法且最简,例如 4月5日,只用 4-5,不会出现 04-05。第二行为一个正整数n(0 < n < 6)。表示他有n个同学的生日信息。小明有 n 个朋友的生日信息。请你帮他判断出,谁会和小明同一天过生日。年份一定是4位数字。
2024-12-15 22:07:34
407
原创 OJ 平台 5782 Special Event
描述你的公司需要开一场会议,一共有 5 天可以开会。这个公司有 N 位员工,每个员工的日程安排都不同,你作为一个公司的董事长,想要听取更多员工的意见,你需要知道哪几天能来开会的员工最多,你准备在这几天中选一天开会。你需要实现一个程序,第一行输入一个 N(1≤N≤20),表示有 N 个员工,然后 N 行,每行 5 个字符,Y表示该员工那天能来,表示不能,现在请你求出哪几天能来开会的员工最多,如果有多天,请以一个间隔。输入描述Y输出描述样例输入 13YY.Y....Y..YYY.
2024-12-08 10:23:23
592
原创 OJ平台 18426 A-B 数对
给出一串正整数数列以及一个正整数 C,要求计算出所有满足 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!对于 100% 的数据,1≤N≤2×105,0≤ai<230,1≤C<230。一行,表示该串正整数中包含的满足 A−B=C 的数对的个数。第二行,N 个正整数,作为要求处理的那串数。对于 75% 的数据,1≤N≤2000。第一行,两个正整数 N,C。出题是一件痛苦的事情!
2024-12-01 09:06:01
247
原创 OJ平台 18425 字符串map
描述如题,给定 N 个字符串(第 i 个字符串长度为 Mi,字符串内包含数字、大小写字母,大小写敏感),请求出 N 个字符串中共有多少个不同的字符串。
2024-12-01 09:04:57
217
原创 OJ平台 1788 去重
描述输入 n 个数,从小到大将它们输出,重复的数只输出一次。保证不同的数不超过 500 个。输入描述第一行是一个整数 n。之后 n 行,每行一个整数。整数大小在 int 范围内。输出描述一行,从小到大不重复地输出这些数,相邻两个数之间用单个空格隔开。样例输入 152 4 4 5 1样例输出 11 2 4 5提示。
2024-12-01 09:03:10
273
原创 吐槽班里的下头同学
今天上数学课的时候我们课前要做一个小时的试卷,然后在写试卷的时候我往后拿个东西,然后面那个下头同学就给我写小纸条让她旁边那同学给我我一打开,上面写着“你能不能不要老是回头看我这样很烦的”一下子就给我整一无语了。然后上课的时候还一直叫我和我旁边那个同学借红笔啥都借,真的是很烦。下课后,又缠着我们。
2024-11-24 22:57:32
147
原创 OJ平台 9776 主要成分
从金星探测器传回来一组测量数据,这是一个长度为 N(1≤N≤1000000) 的整数数列,数列中的每个整数代表某一种化学成分(相同的整数代表相同的化学成分)。当 N=7,整数数列为 1 2 3 2 2 1 2,其中成分 2 有 4 个,超过了 7 的一半( 7 的一半向下取整为 3 ),所以主要成分是 2。当 N=6,整数数列为 1 102 31 31 1 102,其中的每一种成分都只有 2 个,未超过6的一半( 6 的一半为 3 ),所以没有主要成分。如果有,其主要成分是哪一种?
2024-11-24 11:39:18
235
原创 OJ平台 9048 科技创新大赛
童童参加了科技创新大赛,获得了科技创新奖。但他发现他的小伙伴中很多人都和他一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。第一行两个整数 n,m,表示有 n 个人获得科技创新奖,m 个人获得特殊贡献奖,0<n,m≤1000。第二行 n 个正整数,表示获得科技创新奖的人的编号,获得奖项的人的编号1∼100000。第三行 m 个正整数,表示获得特殊贡献奖的人的编号,获得奖项的人的编号1∼100000。输出一行,为获得两个奖项的人的编号,按在科技创新奖获奖名单中的先后次序输出。
2024-11-24 10:59:55
176
原创 OJ平台 16453 小杨的字典
和一些 A 语言单词构成,每个单词之间必定由至少一个标点符号分割,你的程序需要把这段话中的所有 A 语言单词替换成它的 B 语言翻译。接下来 N 行,每行两个用单个空格隔开的字符串 A, B ,分别表示字典中的一个 A 语言单词以及它对应的 B 语言翻译。小杨是 B 国的翻译官,他的工作是将 A 语言的文章翻译成 B 语言的文章。最后一行一个字符串 S ,表示需要翻译的 A 语言文章。为了顺利完成工作,小杨制作了一本字典,里面记录了 N 个 A 语言单词对应的 B 语言单词,巧合的是,这些单词都。
2024-11-24 10:47:14
363
原创 OJ平台 2180 后缀表达式求值
输入一行表示后缀表达式,注意每个数或符号之间有一空格隔开,最后输入 @ 表示输入结束。(给定的表达式不超过 1000 个字符)测试数据保证表达式中整数数值 以及 整数之间进行加减乘除运算得到的结果都在 0~108 的范围内。注意:本题中遇到除法运算,只需要计算整除的结果,不需要保留小数。输出一个整数,表示该表达式的值。将输入的后缀表达式求值后输出。
2024-11-24 10:31:51
363
原创 OJ平台 1362 奇怪的电梯
大楼的每一层楼都可以停电梯,而且第 i 层楼 (1≤i≤N)上有一个数字 Ki (0≤Ki≤N)。例如:3 3 1 2 5 代表了 Ki (K1=3,K2=3,...),从一楼开始。在一楼,按“上”可以到 4 楼,按“下”是不起作用的,因为没有 −2楼。第一行为三个用空格隔开的正整数,表示 N,A,B (1≤N≤200,1≤A,B≤N)。if(u.x == b) //如果到达指定楼层则返回按键数。输出仅一行,即最少按键次数,若无法到达,则输出 −1。
2024-11-24 10:10:44
490
原创 OJ平台 11220 童童抓牛
童童知道一头牛的位置,想要抓住它。童童和牛都位于数轴上,童童起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。例如童童最开始位于5的位置,牛位于17的位置,童童可以先减1,乘2,乘2,最后加1,移动到牛的位置17。假设牛没有意识到童童的行动,站在原地不动。童童最少要花多少时间才能抓住牛。一行,两个整数N和K。(0<=N,K<=100000)1、从X移动到X-1或X+1,每次移动花费一分钟。2、从X移动到2*X,每次移动花费一分钟。一个整数,童童抓大牛所要花费的最小分钟数。
2024-11-24 10:09:30
472
原创 OJ平台 9029 合唱队选拔
描述学校组织文艺汇演,班主任决定挑一名学生作为歌咏比赛的领诵,其他同学作为合唱队员,但是同学训练的都很辛苦,班主任老师不好选择,就想了个办法,全班 n 名学生随机围成一个圈,从 1 到 n 进行编号。随机挑一个数字 m( 1≤m≤9 ),从第一个同学开始连续报数,报数到 m 的同学就出局,出局的同学进入一个直线排成的队伍,进入的规则是这样的,男生从左边进入,女生从右边进入,最先进入的同学站到中间,然后从下一位同学重新开始报数,直到全部同学都出局。
2024-11-24 10:08:10
605
原创 OJ平台 1397 翻译软件
描述童童的电脑上安装了一个自动翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有 M 个单元,每单元能存放一个单词和译义。
2024-11-24 10:06:55
462
原创 OJ平台 2927 Blah数集
输入包括两个数字,分别是集合的基a(1<=a<=50)以及所求元素序号n(1<=n<=1000000)现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(1)a是集合Ba的基,且a是Ba的第一个元素;(3)没有其他元素在集合Ba中了。输出集合Ba的第n个元素值。
2024-11-24 10:05:38
464
原创 OJ平台 5368约瑟夫问题
n个人围成一圈,从第一个人开始报数,数到m的人出圈;再由下一个人开始报数,数到m的人出圈;输出依次出圈人的编号。(2 ≤ n,m ≤ 1000)输出一行,依次出圈人的编号。
2024-11-24 10:04:35
236
原创 OJ平台 1394 跳舞训练
学校里面组织交谊舞比赛,同学们纷纷练习,大家都来到场地,男生女生各自排成一队。由于是训练,不是所有的同学都能到齐。同学们决定按顺序配对,跳舞开始时,依次从男生队和女生队的队头上各出一人配成舞伴。因为有同学还在自习不能到齐,同学们决定,如果两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲,较少人数的那一队,从队头开始,跳完就再回来排队继续练习。男生(1-m编号),女生(1-n编号)。输入 3 个整数 m,n,k,分别表示男生人数、女生人数、 几轮舞曲。输出各轮舞曲的配对方案。
2024-11-24 10:03:16
166
原创 OJ平台 4144队列的操作
输入5个整数,将这5个整数进行入队,接下来做三次出队操作,按照出队顺序输出出队元素,以上操作完成后输出此时的队首元素。输出2行,第1行输出出队元素,按照出队顺序输出,用空格隔开。第2行输出完成出队操作后的队首元素。输入5个整数,用空格隔开。
2024-11-24 09:58:09
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅