- 博客(38)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 枪声问题(GCOI2017五6)
比赛规则是这样的，每次两人同时射击，每个人有 S 枚子弹进行射击，第 1 秒两人同时打出第一枚子弹，以后的 s-1 子弹可以自己根据一定的间隔时间打出，设小明后面的子弹每隔 t1 秒打出一枚子弹，小李后面的子弹每隔 t2 秒打出一枚子弹，如 t1=2 时，则小明子弹打出的时刻分别为 1,4,7,10,13,…如果某一时刻两人同时打出子弹，则只能听到一次响声，你知道这两个人的比赛过程中我们共能听到几次枪声吗？第 1 行有一个正整数S，它的范围 [1…第 2 行有一个正整数t1，它的范围 [1…
2024-12-24 14:03:03
227
原创 狱警的游戏
一天晚上，狱警觉得不好玩想来玩一个游戏，第一轮他将所有的犯人的手铐都打开，在第二轮将所有犯人号码为2的倍数的手铐又扣上，在第三轮将所有犯人号码为3的倍数的手铐做一次反处理，即如果他的手铐是打开的那么就扣上，如果是扣上的就把它又打开。直到第N轮，游戏结束之后他长长的喝了一只威士忌后扬长而去，当然这时那些手铐被打开的犯人自然可以轻松的夺路而逃了。在一个牢狱里，关了 N 个犯人，当然每个犯人带着一个手铐（不然他就会逃跑）。一整数，有多少犯人能逃出牢狱。编号1、4、9的犯人逃走了。
2024-12-24 13:59:10
174
原创 消消乐（暴力枚举，90分）
第1关，亮起的字符串为keenkgoo，可以先后点击第7个字母和第1个字母，凑成“ok”,得1分，再点击第8个字母和第5个字母，再得1分，此时无法再得分。第二关亮起的字母为goodjob，可以点击“good”，得1分，共得3分。在每个关卡开始时，乐乐会看到两个数字a和b（a<=b），这两个数字告诉乐乐，字符串s中从第a个字母到第b个字母会亮起来。接下来x行，每行两个正整数a,b(1<=a<=b<=n),表示该关开始时，字符串s中从第a个字母到第b个字母会亮起来。60%数据，n<=1000，x<=10。
2024-12-22 12:20:55
263
原创 魔法数（暴力枚举，90分）
如果珠子上的数字其所有单个数字加起来的和能够整除这个数字本身，那么这个数字就是魔法数。例如，珠子上写着数字12，1加2等于3，而12可以被3整除，所以12就是一个魔法数。乐乐的任务是找到一串连续的珠子，其中魔法珠的数量不能超过k个。样例中魔法数为21、24、30，只含有1个魔法数的最长连续一段为23-24-25，长度为3。第一行，两个正整数n，k，分别表示珠子的数量和最多允许包含的魔法珠的值。第二行，n个正整数，为每个珠子上数字的值，保证每个值均小于10^9。一个正整数，为最长的符合条件的珠子长度。
2024-12-22 12:17:03
259
原创 变魔法
这些数字能量球有不同的数字，有的是偶数，有的是奇数。（1）乐乐可以选择森林中的任意k棵树（k至少为1，但必须小于树的总数n），如果这些树上挂着的能量球是偶数，乐乐可以用魔法将它们各自的光芒强度除以2。（2）对于剩下的n-k棵树上挂着的能量球，乐乐的魔法可以将它们的光芒强度乘以5。第二行，n个正整数，为各棵树上数字能量球的数字值，保证每个值均小于10^9。第一次，选择第1个2，除以2，其他乘以5，值变为5,1,15,10,25。第二次，选择10除以2，其他乘以5，值变为25,5,75,5,125。
2024-12-18 13:00:07
230
原创 分享零食
但是，品尝美食有一个规则：每个人最多只能选择k个零食，而且每种零食每个人只能拿一个。乐乐想知道，他至少需要邀请多少个朋友，才能让所有的零食都分完。乐乐是一个零食达人，他制作了n种不同口味的零食，每种零食的数量分别是a1, a2, …第1个人选择第1种、第2种、第5种，记为（1，2，5），第二个人选择（2，4，5），第三、四、五个人均选择（3，4，5），可以分完所有零食。第一行，两个正整数n和k，分别表示零食的种类数和一个人最多能选择零食的数量。100%数据，1<=k<=n<=100,1<=ai<=100。
2024-12-18 12:52:41
154
原创 魔法小球
乐乐有两个魔法小球，上面分别有两个数字a和b，分别代表这两个小球的魔法值。乐乐喜欢平衡，所以他希望两个小球上的数字相等，为此他可以选择一个小球并对其实施若干次魔法，假设小球上的数字是a，则每次魔法，可以使得a变为a*c（c为一个正整数）。现在乐乐想知道，对于两个小球和确定值c，他可否施展魔法，从而使得最终两个小球上的数字相等，若可以，输出使得两个小球相等需要施展的魔法的最少次数，如果不行则输出-1。选择对第一个小球实施魔法，第一次魔法3变成6，第二次魔法6变成12，两个小球上的数字相等。
2024-12-18 12:50:41
184
原创 买铅笔
第二天，他觉得这支铅笔不好用，于是以b个糖果的价格把铅笔卖给了另一个同学。但是，第三天他又后悔了，觉得还是喜欢那支铅笔，于是用c个糖果把它买回来了。第四天，他又把这支铅笔卖给了另一个同学，这次他收到了d个糖果。第一天，乐乐花费8个糖果购买，第二天卖出获得8糖果，第三天花费9个糖果买进，第四天卖出获得10个糖果，所以乐乐获利1个糖果，赚了！一行，四个正整数a,b,c,d，含义如上所述，保证每个值均小于10^6。100%数据，1<=a,b,c,d<=1000000。40%数据，1<=a,b,c,d<=100。
2024-12-18 12:48:49
251
原创 最厉害的学生
总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。行，对于每一行首先先输入一个字符串表示学生姓名，再输入三个自然数表示语文、数学、英语的成绩。个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过。名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过。的字符串，语文、数学、英语成绩均为不超过。第一行输入一个正整数。
2024-12-16 12:58:22
344
原创 找M进制数(num)
他知道了原来数不仅可以表示成十进制，还可以表示成二进制，八进制，十六进制，甚至是二十进制，三十进制都可以。因此，M进制数中每一位上的数可以用0～M-1来表示，即二进制数中只有0和1两种数字，八进制数中有0，1，2…但是若M大于10时，大于等于10的数字用大写字母表示，例如十六进制数中有0，1，2…第一行，有两个整数N(1<=N<=100000)和M(2<=M<=36)，分别表示任意进制数的个数和M进制。输出N个任意进制数中，合法的M进制数的个数。在信息学课上，楠楠学习了进制数。
2024-12-12 13:30:32
295
原创 斜二进制
(数字是有限的，从右边到左边,在最末的数字是10的0次方)。举例来说, 81307(10) = 8 * 10^4 + 1 * 10 ^3 + 3 * 10^2 + 0 * 10^1 + 7 * 10^0。举例来说, 10011(2) = 1 * 2^4 + 0 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0。例如：最初 10个数字在斜的二进制中是 0,1,2,10,11,12,20,100,101, 和 102。在斜二进制中，每项的基数表现 2的(k+1)次方-1。
2024-12-12 13:29:04
379
原创 手机
要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。一行一个句子，只包含英文小写字母和空格，且不超过200个字符。一行一个整数，表示按键盘的总次数。
2024-12-12 12:59:41
241
原创 贝贝的车牌系统
广州市车管所为每一辆入户的汽车都发放一块车牌，车牌的号码由六个字符组成，如A99452、B88888等，这个字符串从左边数起的第一个字符为大写英文字母，如：A、B、C等表示这辆车是属于广州市区内的汽车还是郊区的汽车，后面的五位由数字组成。假定以字母A、B、C、D、E、F、G、R、S、T开头的表示是市区车牌，而以其他字母开头的表示郊区车牌。请你编程找出所给出的车牌中有多少辆是广州郊区的汽车。第一行是一个正整数N（1≤N≤10^5），表示共有N个车牌，接下来的N行，每行是一个车牌号。
2024-12-12 12:50:50
224
原创 贝贝的交通指挥系统
贝贝所居住的城市有很多个交通路口，期中有26个交通路口在上下班高峰期总是塞车，严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察，用它们来专门指挥这26个交通路口，但需要一个自动化的指挥系统来指挥机器人的运作。2、 当两名机器人的名字中存在一个相同的字母时，这两名机器人便到对应的交通路口上指挥交通；当两名机器人在路口上巡逻时，在第一行输出“XLuo”,第二行输出巡逻的路口数，第三行输出巡逻路线。3、 当两名机器人的名字中不存在相同的字母时，交警 部门的派出指令无效（WuXiao）。
2024-12-12 12:49:03
243
原创 统计个数2
众所周知,计算机键盘字母是按一种杂乱无章的顺序排列的。他猜想可能是和英文单词中字母的使用率有关。所以他找来几篇英文文章，想统计出一些字母在这些文章中的出现次数。这是一项很烦琐的工作，现在请你来帮他完成。文件共有N+2行，第一行是一段英文，单词以空格，逗号和句号或其他符号隔开。第二行是一个整数N（N<100），表示需要统计的字母的个数。第3行至第N+2行分别给出N个要统计的字符。共N行，依次给出这N个字母在这段英文中出现的次数,需要注意的是如果一个单词某个字母出现多次只计算一次。
2024-12-12 12:36:58
195
原创 统计个数1
众所周知,计算机键盘字母是按一种杂乱无章的顺序排列的。他猜想可能是和英文单词中字母的使用率有关。所以他找来几篇英文文章，想统计出一些字母在这些文章中的出现次数。这是一项很烦琐的工作，现在请你来帮他完成。文件共有N+2行，第一行是一段英文，单词以空格，逗号和句号或其他符号隔开。第二行是一个整数N（N<100），表示需要统计的字母的个数。第3行至第N+2行分别给出N个要统计的字符。共N行，依次给出这N个字母在这段英文中出现的次数,需要注意的是如果一个单词某个字母出现多次则每次都要计算进去。
2024-12-12 12:34:38
256
原创 小X数字母
小X喜欢研究字符串。这天，小X随手在草稿纸上写下了一个大写字母字符串。此时，班长把成绩报告单发到了每位同学的手中。小X看到自己每门都是A （优秀），非常高兴，灵光一闪想到一个问题： 在刚刚写下的字符串中，字母A最多连续出现了多少次呢？小X立刻数了起来，但这个字符串实在是太长了，希望你帮帮他。第一行包含一个整数，表示该字符串中字母A最多连续出现的次数。第一行包含一个整数N，表示字符串长度。第二行包含一个字符串。
2024-12-12 12:32:19
363
原创 空格移位
输入一个字符串，将其中的所有空格都移到最后，然后输出。为了方便查看结果，我们用*来替代空格。样例解释：输入样例中共有2个空格，所以输出样例为abc**一行字符串，总长度不超过1000。空格全部移到了串尾的字符串。
2024-12-12 12:29:41
341
原创 数字字符
【题目描述】 统计数字字符个数。输入一行字符，统计其中数字字符的个数。【输出格式】 输出为一行，输出字符串里面数字字符的个数。【输入格式】 一行字符串，总长度不超过255。
2024-12-12 12:28:14
201
原创 C++游戏大全
C++游戏大全1.五子棋#include <iostream>#include <vector> using namespace std; const int SIZE = 15; // 棋盘大小vector<vector<char>> board(SIZE, vector<char>(SIZE, '.')); // 初始化棋盘 void printBoard() { for (int i = 0; i < SIZ
2024-12-11 13:35:29
374
原创 寻找优美的密码
在数字王国中，有一种特殊的密码被称为“优美串”。这种密码由一系列的0和1组成，且在一个优美串中，1的数量恰好比0的数量多一个。为了提高王国的安全性，国王命令大臣们找出所有可能的优美串。给定一个由0和1组成的数字串，你需要计算出这个数字串中所有可能的优美子串的数量。一个优美子串是指长度大于2的连续子串，其中1的数量比0的数量恰好多一个。在样例中，满足条件的优美子串有：1 1 0, 1 0 1, 1 1 0 1 0，共3个。第一行包含一个整数N，表示数字串的长度。输出一个整数，表示优美子串的数量。
2024-12-11 13:03:24
191
原创 素因子特殊和（prim）
因此，他出题也不喜欢走寻常路。老师让他求一个数所有素因子的和，这是个简单问题，例如，8 的所有素质因的和为 2（只有 2 一个素因子），33 的所有素因子的和为 3+11=14。Hw 喜欢标新立异，因此，他对老师说；“这个太简单了，不妨求所有素因子各位的数字之和，这个难度大点！（样例解释：33 的素因子有 3 和 11，各位的数字和为 3 和 2，总和为 5）输出一个数，为 n 所有素因子各位的数字之和。100%的数据，n
2024-12-11 12:45:22
143
原创 简写单词(abbreviate)
最近情报人员得到了一些经过加密的文章，每个单词都很长。破译人员想到 先把单词化简一下，方法是把每个单词尽量取短些的前缀，但所取的前缀不能是 其它单词的前缀。解释：“字符串 s1 是 s2 的前缀”是说把字符串 s2 的后面去掉某些，只保留与 s1 相同长度时，s2 就与 s1 完全相同。如："abc"是"abcaade"和"abc"的前缀，但 不是"ababc"的前缀。并且单词都由小写字母构成。共 N 行，每行一个单词，是对应上面的 N 个单词的化简后的单词。保证所给单词没有一个单词是另一个单词的前缀。
2024-12-11 12:41:32
260
原创 Sleepy Cow Herding
这 3 头奶牛现在正位于不同的整数位置，Farmer John 想要移动她们，使得她们占据三个相邻的位置（例如，位置 6、7、8）。当他移动奶牛时，他可以命令她走到任意一个未被占用的整数位置，只要在新的位置上她不再是一个端点。最小移动次数为 1——如果 Farmer John 将位置 4 的奶牛移动到位置 8，那么奶牛们就处在连续的位置 7、8、9。例如，位置 9 的奶牛可以被移动到位置 6，然后位置 7 的奶牛可以被移动到位置 5。请求出使得奶牛们集中到相邻位置所进行的移动次数的最小和最大可能值。
2024-12-11 12:38:59
360
原创 分数化简(fen)
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为 0。最简分数是指分 子和分母的最大公约数为 1 的分数表示形式。现在给你 N 和 M 的值，请输出他们的最简 分数的值。如果化简后分母为 1，则输出分子的值。例如：N=8,M=6,你应该输出 4/3， 若 N=8，M=2，则你应该输出 4。形如 N/M 的最简分数，若分母为 1，则输出分子的值。25%数据 N,M<=2*10^6N,M<=2∗10。一行包括 2 个正整数 N 和 M。100% 数据，N,M<=10^10。
2024-12-11 12:37:32
330
原创 蓝桥杯大赛
假设正确的答案为 “DCBAD”，那么你能根据选手的提交情况，判定选手的选择题总分吗？选手提交一个由5个字符组成的字符串，代表选手的选项。字符串仅能包含如下 5 种字符：“D”、“C”、“B”、“A”、“E”。其中 “A”、“B”、“C”、“D” 代表选手选择了某个选项，而 “E” 代表选手未做该题。选择题有 5 道，都是单选题，每道 30 分，共计 150 分。注意以下仅为假设，不代表本场考试选择题的真实答案，仅是针对本编程题假设出的答案。选手提交的一个由 5 个字符组成的字符串。
2024-12-11 12:34:46
246
原创 更多闰年(GCOI2017六年级t1)
输入两个正整数 a 和 b，表示开始的年份和结束的年份，问从 a 年到 b 年有多少 闰年？2 个整数 a 和 b，范围 在 [1, 1000000000 ]。能整除 4，但不能整除 100。
2024-12-10 13:59:46
159
原创 彩灯(GCOI2018五年级t4)
于是他来找编程高手小 Q ，小 Q 告诉他，他的程序不仅能数出重复某种规律的N盏灯中多少盏红色的灯，而且可以数出晨晨想知道的任意一种颜色的灯数。晨晨发现原来这些看起来颜色杂乱的小灯是按照某种规律排列下去的，因为他数出红灯、红灯，蓝灯、红灯 、黄灯，红灯、红灯，蓝灯、红灯 、黄灯、……每5盏灯就会有一次重复这样的规律。对于 100% 的数据：M < 10000 , N < 2*10^9, 1 <= x <= 9;第三行有两个数 N 和 X ， N 表示校园中一共有N盏灯, X 表示晨晨想计算的灯的颜色号。
2024-12-10 13:57:46
372
原创 众数(NHOI2015)
100% 的数据，1 <= n <= 1000000，1<= ��ai**** <= 1000000000。众数的定义是这样的：在所有数当中出现次数最多的数被称为众数。小明最近在上数学课，老师给小明布置了个作业：在 n 个数里找出所有的众数。接下来行包括 k 个整数，每个整数都表示一个众数，并且从小到大输出。第二行有 n 个整数 ��ai**** ，表示第 i 个数。输出一行，包括一个整数 k ，表示众数的个数。40% 的数据，1 <= n <= 400。第一行一个整数 n。你能解决这个问题吗？
2024-12-10 13:54:25
335
原创 火柴(GCOI2015五年级t4)
有 N 根火柴，第 i 根火柴的长度是 ��Li****。对于 100% 的数据， 4 <= N <= 5000，1 <= ��Li**** <= 1000000000。对于 60% 的数据， 4 <= N <= 50， 1 <= ��Li**** <= 1000。给出 N 根火柴的长度，你的任务是计算：最多可以拼出多少个正方形？样例 1 ：只能拼出 1 个正方形，正方形的边长是 1。第二行，N 个整数，第 i 个整数是 ��Li****。一个整数，表示最多能拼出的正方形的数量。第一行，一个整数 N。
2024-12-10 13:51:40
239
原创 房间数量(NHTE12019t5)
有 n 头奶牛，第 i 头奶牛的身高是 ℎ�hi****。100% 的数据：1 <= n <= 100000， 1 <= ℎ�hi**** <= 2000000000。80% 的数据：1 <= n <= 100000， 1 <= ℎ�hi**** <= 1000000。60% 的数据: 1 <= n <= 1000， 1 <= ℎ�hi**** <= 1000000。第二行有 n 个整数 ℎ�hi**** ，代表 n 头奶牛的身高。第一行 1 个整数 n，代表右 n 头奶牛；
2024-12-10 13:46:30
248
原创 基因相关性
现比对两条长度相同的 DNA 序列：定义两条 DNA 序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条 DNA 序列是相关的，否则不相关。为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的 DNA 进行比对，以判断该比对的 DNA 是否具有相关性。若两条 DNA 序列相关，则输出"yes"，否则输出"no"。第 1 行是用来判定出两条DNA序列是否相关的阈值。
2024-12-10 13:34:56
248
原创 Excel地址(NHOI2021xj)
比如： A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， …多多想把这种表示法一般化，把很大的数字转换为很长的字母序列。Excel单元格的地址表示很有趣，它使用字母来表示列号。输入一个整数N（0 < N <= 1000000000）当然Excel的最大列号是有限度的，所以转换起来不难。输出对应的地址表示方式。
2024-12-10 13:30:43
322
原创 C++游戏代码
printf("当前分数:%d分,当前速度%d", score, speed);printf("当前分数:%d分,当前速度%d", score, speed);printf("当前分数:%d分,当前速度%d", score, speed);printf("当前分数:%d分,当前速度%d", score, speed);printf("当前分数:%d分,当前速度%d", score, speed);_stprintf(s_score, _T("你的分数:%d"), kill);
2024-12-10 12:42:41
1027
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人