- 博客(11)
- 收藏
- 关注
原创 洛谷P1219
题目描述一个如下的6 \times 66×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2\ 4\ 6\ 1\ 3\ 5246135来描述,第ii个数字表示在第ii行的相应位置有一个棋子,如下:行号1\ 2\ 3\ 4\ 5\ 6123456列号2\ 4\ 6\ 1\ 3\ 5246135这只是棋子放置的一个解。请编一个程序找出所有棋...
2021-10-19 00:18:03
251
原创 洛谷P4961
题目背景小埋总是在家中打游戏,一天,她突然想玩Windows自带的扫雷,在一旁的哥哥看见了,想起了自己小时候信息课在机房玩扫雷的日子,便兴致勃勃地开始教小埋扫雷。然而,小埋还是不明白\mathrm{3bv}3bv(Bechtel's Board Benchmark Value,每局将所有非雷的方块点开所需最少左键点击数,参见扫雷网的教程)怎么算,于是她找到了你。题目描述小埋会告诉你一盘扫雷,用一个n\times mn×m的矩阵表示,11是雷 ,00不是雷,请你告诉她这...
2021-10-18 20:17:11
205
原创 练习题0009
大家听说过“田七赛马”的故事吗?那是在遥远的战国时期了,当时的齐国上流社会赛马成风,上至国君下至大臣,常常以重金赌赛马的输赢。而田七是一个没什么心眼却很爱面子的大臣,别人找他赛马他不好意思拒绝。但由于策略不当,屡赌屡输。终于,在他将要把所有的俸禄都输光的时候,他找到从小长在大草原,对各种马的习性,能力都很熟悉的朋友手抓饼,请他帮自己赢得下一场比赛。手抓饼暗中观察了对手的马,发现田七的马和他的相差不远,只要运用一点小手段,就很有可能战胜对手。下场比赛的规则为:田七和对手分别使用N匹马来参赛,比
2021-09-24 08:40:49
164
原创 练习题0008
题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码 进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况 (abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的 有
2021-09-23 17:31:20
191
原创 练习题0007
题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入一行四个数据,分别表示B点坐标和马的坐标。(保证所有的数据有解)输出
2021-09-23 08:27:08
137
1
原创 练习题0006
题目描述美国大选正在进行,zyk、川宝和拜登激烈的争夺选票。zyk的狂热粉丝们为了帮助zyk赢得胜利,制定了一套投票规则......zyk的狂热粉丝们决定这样来投票,第一天,投一票;之后两天(第二天和第三天),每天投两票;之后三天(第四、五、六天),每天投三票;之后四天(第七、八、九、十天),每天投四票……;这个投票会一直这样延续下去:当连续N天每天投N张票后,粉丝们会在之后的连续N+1天里,每天投N+1张票。请计算在前K天里,zyk一共获得了多少票。输入一个正整数K,表示投票的天数.
2021-09-22 17:24:01
229
3
原创 练习题0005
zhb由于过于贫穷,决定开班教授太极形意混元功法,欸,你还别说,来的学生不少,昨天zhb进行了混元功法考核,了解学生们的混元功法掌握情况(评分标准为百分制),但由于zhb长期练习混元功法,数学知识已经忘得一干二净,大字已经不认得几个,现在zhb需要将学生的成绩按混元功法掌握情况从高到低排序,你能帮帮他吗?输入第一行为一个正整数n,表示学生总数;(1<=n <= 100)第二行到第n+1行每行输入一个学生信息,保证每个学生的得分不同,学生姓名长度不超过十个字符,每行格式为学号
2021-09-22 07:58:34
122
原创 练习题0004
zhb,hcr,yzx,xyr 和 lsp五个人穿越到了异世界后,组成了一个五人小队,每个人都掌握了一个必杀技, 释放每个必杀技需要1个对应的技能石(假设他们五个人对应的技能石编号为A, B, C, D, E)。技能石存放在一个队列中,初始状态为[A, B, C, D, E],并且每释放一个技能,会将在队列末尾产生3个对应技能的技能石,例如:释放A技能后,队列状态为[B, C, D, E, A, A, A]释放B技能后,队列状态位[C, D, E, A, A, A, B, B, B]依此类推
2021-09-21 23:39:30
232
原创 练习题0003
题目描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。输入第一行为n,表示测试数据组数。(n<30) 每组测试的第一行是一个整数m,表示多重集S中元素的个数为m 接下来的一行中给出m(m<100)个不大于10万的自然数 (不会出现不同元素出现的
2021-09-21 13:34:27
90
原创 练习题0002
众所周知,zhb的英语非常非常差,甚至一看见英文单词就头痛,zhb的英语老师给他留了一项作业,想让他求出一个字符串中最长的连续出现的字符,以及它出现的次数,如果这样的字符不止一个,则输出第一个。zhb的英语马上就要挂科了,你能帮他完成这项任务吗?输入第一行一个整数N,表示测试数据的组数。每组数据占一行,包含一个不含空白字符的字符串,字符串长度不超过200。输出共一行,输出最长的连续出现的字符机器出现次数,中间用空格隔开。样例输入Copy2aaaaabbbbbcccccccd.
2021-09-20 21:42:00
121
1
原创 练习题0001
给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号,请你找出所给字符串里面所有的小写字母的个数, 拿这个数对26取余,输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a,2对应b....25对应y)。输入第一行是一个整数n(1输出输出对应的小写字母 每个小写字母单独占一行样例输入Copy2asdasl+%$^&ksdhkjhjksdadklf&(%^(alkha样例输出Copyqj我...
2021-09-20 19:23:06
174
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人