- 博客(48)
- 收藏
- 关注
RSS订阅原创 【基础】骑士巡游
马在中国象棋以日字形规则移动，给定n*m大小的棋盘，以及马的初始位置(x，y)和目标位置（s，t），要求不能重复经过棋盘上的同一个点，计算马至少走多少步可以到达目标位置，所有棋盘保证从初始位置到结束位置一定有路径可达。测试数据包含一行，为六个整数，分别为棋盘的大小以及初始位置坐标nmxyst。（1≤x，s≤n≤5，1≤y，t≤m≤5）包含一行，为一个整数，表示马能到达目标位置的最小步数。
2024-07-24 20:26:41
96
原创 2746 骑车(bike)
开锁并骑上自行车的时间是 30 秒，停车锁车的时间是 20 秒，步行每秒走 1 米，骑车。骑自行车快，因为骑车需要找车、开锁、停车、锁车，这要耽误一些时间。在大学校园里，由于校区很大，没有自行车上课会很不方便。骑车快，输出 Bike，走路快，输出 Walk，一样快，输出 Same。每秒走 3 米，给定距离，判断是骑车快还是步行快。一个正整数 S，为距离。
2024-07-03 20:28:07
300
原创 2736 卡片重排
可可共有两种卡片，一种卡片是数字0-9编号，一种卡片是字母A-Z编号，现在两种卡片混在一起，可可想将它们归类摆放，但是要求同类卡片中，它们相对位置不可以改变，原先在前的仍然在前，具体规则还可参考样例理解。一行，字母在前编号，数字在后，中间无空格。一行，若干数字及字母，中间无空格。卡片数量不超过255。
2024-07-03 20:27:13
360
原创 1430. 迷宫出口
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 �×�n×n 的格点组成，每个格点只有 22 种状态， 00 和 11，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点 �A 走到点 �B ，问在不走出迷宫的情况下能不能办到。第 11 行是一个正整数 n (1≤n≤100)，表示迷宫的规模是 �×�n×n 的。接下来是一个n×n 的矩阵，矩阵中的元素为 00 或者 11。
2024-06-16 10:32:56
130
原创 1586. 扫地机器人
Mike同学在为扫地机器人设计一个在矩形区域中行走的算法，Mike是这样设计的：先把机器人放在出发点 (1,1)(1,1) 点上，机器人在每个点上都会沿用如下的规则来判断下一个该去的点是哪里。直到所有的点都扫过。Mike为了验证自己设计的算法是否正确，打算先模拟一下这个算法，每当机器人走过一个单元格时，会在单元格内标记一个数字，这个数字从 11 开始，每经过一个单元格数字会递增 11 ，直到所有的单元格都扫一遍，也就是所有的单元格都标记过数字，机器人会自动停止。
2024-06-16 10:29:58
342
原创 合肥市第27届信息学竞赛（2010年） 作息时间
小K告诉了小新自己一天的安排：“8：30：30去超市”、“9：10：10去朋友家”、“10：20：10去…”、…。小新看着复杂的安排表，晕了头，因为时间太混乱了，小K没有按照时间先后告诉他。于是他需要你帮助他把这些时间按照先后顺序输出。
2024-06-06 20:55:44
270
原创 1326. 需要安排几位师傅加工零件
问题描述某工厂有 �n 个零件加工的师傅，每位师傅每天能够加工出不同数量的零件。现有 �m 个零件要求一天加工完，请问该工厂最少需要派几个师傅来完成这次零件加工任务，如果安排所有的师傅都参与加工也不能在一天内完成任务，请输出NO。（4.2.71）输入第一行有两个整数，用空格隔开；第一个整数代表要加工的总零件个数 �m （�≤106m≤106），第二个整数代表工厂的零件加工师傅的数量 �n（�≤100n≤100）。
2024-05-19 18:20:58
120
原创 2313: 砸金蛋
Mike获得一个特技，“透视”，即不用打开箱子，就能看到箱子里有什么。于是他去参加砸金蛋的游戏，一根绳子上依序挂着n个金蛋，每个金蛋内有一个纸条，上面写了一个整数作为奖励，游戏参与者可以且仅可以选择绳子上的连续的一串金蛋，比如第二号到第五号。Mike利用特异功能已经先看到了所有金蛋内的纸条上的数值，请你帮他编写一个程序，找到一个起点和终点，使得Mike获得的奖励值最大。输入格式 第一行输入一个正整数；第二行有n个整数，是每个金蛋内的数字-32768 ≤ a[i] ≤ 32767。
2024-03-18 20:15:34
501
原创 纪念品分组
为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。100%的数据满足：1 <= n <= 30000, 80 <= w <= 200。第 3∼n+2 行每行包含一个正整数Pi 表示所对应纪念品的价格。第一行包括一个整数 w，为每组纪念品价格之和的上上限。第二行为一个整数 n，表示购来的纪念品的总件数 G。
2024-03-06 19:02:49
372
原创 问题 A: 牛的高度
为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。第2~N+1行：第i+1行为整数Hi。能达到书架高度所使用奶牛的最少数目。
2024-03-04 20:01:42
573
原创 沃德的背包
沃德进入源码世界的路上有很多宝石，可是沃德的背包只能背总重量不超过m的宝石，路上一共有n个宝石，每个宝石的重量为wi，请你帮沃德选择尽量多的宝石装进背包，请注意宝石的总重量不超过m。接下来n行分别是每个宝石的重量wi。输出一行，为最多宝石的个数。
2024-03-04 20:00:31
888
原创 1402: 函数-素数
如果m是素数，输出“prime”，否则请输出“not prime”。写一个判断素数的函数，在主函数中输入一个整数，判断其是否是素数。一个大于1且小于100000000的整数m。请注意不需要输出引号，行尾输出换行。
2024-03-02 19:22:38
547
原创 2536: 力量对比难度 中等 奖励 3枚 时间 1 S 内存 128 MB
在拔河比赛中，小胖的力量特别大，一个人的力量能抵得过两人的力量，凭借着小胖的出色发挥，小胖一个能顶两个，他所在的红队最终赢得了胜利。在拔河比赛中，这样的小胖越多越好啊，而体育老师想知道有多少位这样的小胖呢。假如我们给出所有学生的力量值，且任意两位学生的力量是不同的。第2行：空格分隔的n个正整数，分别表示每一位同学的力量值。数据范围：1≤n≤1000，0<序列中每个数≤1000。样例说明：因为3= 1+2，5=2+3，所以输出为2。第1行：一个正整数n，示共有n位同学。输出一个正整数，小胖的数量。
2024-02-27 20:55:08
936
原创 扫雷2(2537)
扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。现在给出 m 行 n 列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。每行 n 个字符，描述整个雷区。若相应格中是地雷，则用'*'表示，否则用相应的周围格地雷数表示。字符之间无任何分隔符。接下来m行：每行n个字符，'*'或者'?'，分别表示炸弹和安全。注：每个格子周围格有四个：上、下、左、右。第1行：2个整数m，n(n<=100)
2024-02-25 17:57:18
502
原创 求解算式666
现在有这样一个算式：2*x+y=n，x和y均为非负数，其中x是奇数，y是偶数，现在给你整数n，请你求出所有符合条件的x，y的数值，从小到大。若无符合条件的数值，则输出"No"。每行2个整数，分别表示x，y的值，空格隔开。第1行：1个整数n(n<=10000)
2024-02-24 14:31:59
573
原创 1396. 开学大采购？
学校共有 n 元经费，咨询体育用品店得知篮球 x 元 / 个，排球 y 元 / 个，现要求篮球和排球都至少采购 1 个， n 元经费全部用完，且篮球和排球的总数要超过 50 个。请问有哪些采购方案？（按照篮球从少到多，排球从多到少输出所有可行的方案）新学期开始了，学校计划采购一批新的篮球和排球用来上体育课。
2024-02-23 19:17:32
580
原创 1349. 植树的人数
某班学生分 22 组参加植树活动，甲组有 17 人，乙组有 25 人，后来由于需要，从甲组抽调了部分学生去乙组，结果乙组的人数是甲组的 2 倍，请问从甲组抽调了多少人去乙组？甲组抽调去乙组的人数。
2024-02-23 19:14:01
426
原创 学习C++，你不能错过这4个编程软件
除了基本的c语言外，还可以开发c++,c#,asp等，现在许多公司和个人在都使用它，既方便团队协作，开发效率还高，使用起来很方便。支持C99新标准，安装包小巧，包含所有组件大小才90多M，自带mingw编译器，支持语法彩色醒目显示，支持代码完成，支持工程管理、项目构建、调试等功能。主题多样，相当轻巧。自带有简单的GCC、GDB调试工具，可以直接编译运行C++程序，基本功能和早期的VC6.0非常相似，没有任何自动补全、语法提示和语法检查的功能，插件扩展也比较少，因此，对于初学者来说，非常锻炼基本功。
2024-02-23 10:06:20
3902
原创 1409. 棋盘里的麦子
在棋盘的第 1 个格子里放 1 粒，在第 2 个格子里放2 粒，在第 3 个格子里放 4 粒，在第 4个格子里放 8 粒，依此类推，以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的 2 倍，直到放满第 64个格子就行了”。一袋又一袋的麦子被扛到国王面前来。但是，麦粒数一格接一格飞快增长着，国王很快就看出，即便拿出全国的粮食，也兑现不了他对西塔的诺言。传说西塔发明了国际象棋而使国王十分高兴，他决定要重赏西塔，西塔说：“我不要你的重赏 ，陛下，只要你在我的棋盘上赏一些麦子就行了。
2024-02-22 18:49:00
381
原创 1281. 求2+2*2+2*2*2+…+2*2*2*….*2
最后一项有多少2相乘由键盘读入的n决定（1<=n<=100）！比如：n=3，那么s=2+2*2+2*2*2=14！从键盘读入一个整数n（1<=n<=100）求2+2*2+2*2*2+…
2024-02-22 18:47:48
643
原创 1285. 计算N的阶乘
n 的阶乘计算公式为：n!=n×(n−1)×(n−2)×⋯×1，如：5!请计算 n 的阶乘（1≤n≤100）一个整数 n(1≤n≤100)。
2024-02-22 18:46:45
813
原创 1057：简单计算器
一个最简单的计算器，支持+, -, *, / 四种运算。2. 如果出现无效的操作符(即不为 +, -, *, / 之一），则输出：Invalid operator!2.如果出现无效的操作符(即不为 +, -, *, / 之一），则输出：Invalid operator!输入只有一行，共有三个参数，其中第1、2个参数为整数，第3个参数为操作符（+,-,*,/）。1. 如果出现除数为0的情况，则输出：Divided by zero!1.如果出现除数为0的情况，则输出：Divided by zero!
2024-02-18 20:07:55
383
原创 1279: 日期计算
写一个函数，给定年、月、日，计算该日期是该年的第几天。在主函数中输入一个日期（含年、月、日），通过函数调用，得到该日期所对应这一年的第几天，并输出该数值。输入日期所对应这一年的第几天，一个整数，单独占一行。三个以空格分隔的整数，分别表示该日期的年、月、日。
2024-02-18 12:12:54
364
原创 1157：哥德巴赫猜想
哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 53987 通过数: 31170。（每个数只拆开一次，请保证第一个加数最小）
2024-02-17 09:57:58
616
原创 2301: 不定方程解的个数
输出不定方程解的个数。在数学中，不定方程是数论中的一个重要课题，在各种比赛中也常常出现. 对于不定方程，有时我们往往只求非负整数解，现有方程ax+by+c=0，其中x、y为未知量且不超过10000，当给定a、b、c的值以后，可求出n组x、y的非负整数解，n>=0，,其中a，b，c均为[-10000,10000].一行，三个空格隔开的整数，为a、b、c的值。一个整数，为合法的解的组数.输出不定方程解的个数。一行，三个空格隔开的整数，为a、b、c的值。一个整数，为合法的解的组数.
2024-02-12 19:52:29
768
原创 1147. 求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和
问题描述求1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/34…的前 n 项的和。输入输入一个整数 n（1
2024-02-07 15:10:09
615
原创 1154: 第多少天
三个整数，分别表示年、月、日。保证输入是实际存在的日期，且年份在1000至3000之间（包含1000和3000）。定义一个包括年、月、日的结构体变量，读入年、月、日，计算该日在当年中是第几天。输出该日期是一年中的第几天。
2024-02-05 15:56:55
467
原创 1315. 遥控飞机争夺赛
比赛规则为，每位选手让自己的飞机从起点到终点飞行 55 次，组委会记录 5 次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余 3 个成绩的平值（平均分保留3 位小数）作为该选手的最终成绩。请根据 n 名选手的比赛成绩，编程计算出冠军、亚军、季军的编号以及组委会计算出的成绩。后面的 n 行，每行有 6 个数，第一个数是选手的编号，后 5 个数为选手的 5 次飞行的成绩。有 n 名选手参加了比赛，从键盘读入每位选手的编号以及他们的 5 次飞行的成绩。第三行输出季军的编号及飞行成绩。
2024-02-04 18:44:10
686
原创 1372. 活动选择
现在给出 n 个活动使用礼堂的起始时间 begini 和结束时间 endi (begini < endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。学校在最近几天有 n（n≤100）个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。请注意，开始时间和结束时间均指的是某个小时的 00 分 00 秒，如：33 55，指的是 3:003:00~5:005:00 ，因此33 55和55 99这两个时间段不算冲突的时间段。输出最多能安排的活动数；
2024-02-04 18:42:19
406
1
原创 约瑟夫环-1
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。例如：n = 9, k = 1, m = 5 【解答】出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。输入一行，三个整数，分别代表n,k,m。输出n个整数，分别代表n个人的出局顺序。
2024-02-03 11:27:28
615
1
原创 1314. 仰卧起坐成绩统计
请从键盘读入 n 位同学的在一分钟内做仰卧起坐的数量，计算出每个成绩区间的人数，按照人数降序排序，如果有多个成绩区间人数一样多，那么先输出成绩较好的区间。输出 6 行为 6个成绩区间的人数，每行按照“成绩:人数”的格式输出，按照人数降序输出。四年级二班女同学在体育课上进行了一轮仰卧起坐测试。第一行是一个整数 n 代表同学的人数（ n≤100 ）;第二行是 n 个同学一分钟完成仰卧起坐的数量。
2024-02-02 17:53:03
1014
原创 1139. 孪生素数
问题描述我们定义，如果 a 和 a+2 都是素数（如 55 和 77 ），那么我们就称 a 和 a+2 是一对孪生素数。请写一个程序找出 2∼N 之间的所有孪生素数。输入一个整数 N（ 2<N<1000 ）。输出若干行，每行两个整数，即一对孪生素数。样例。
2024-01-27 13:09:24
448
原创 1089. 找数游戏
问题描述一个三位数，各位数字互不相同，十位数字比个位、百位数字之和还要大，且十位、百位数字之和不是质数。桐桐想把符合上述条件的三位数找出来，你能帮助她吗？输入无输出按照从小到大的顺序，输出满足条件的三位数，每行一个。样例。
2024-01-27 10:04:06
744
原创 1023. 判断素数
问题描述任意输入一个整数，判断它是否为素数。是的话输出T，不是的话输出F。质数（prime number）又称素数，质数定义为在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数。输入输入只有一行，包括 1个整数n。输出输出只有一行。样例。
2024-01-26 15:37:06
635
1
原创 1511. 数字之和为13的整数
问题描述求出 1∼n 范围内的整数，使其数字之和为 13，请问这样的数有多少个？例如：数 8585 ，其数字之和为 8+5=13；数 373，其数字之和为 3+7+3=13。输入一个整数 n（n≤10000000n≤10000000）；输出输出一个整数，代表符合条件数的总个数。样例。
2024-01-25 20:38:43
1033
原创 c++自定义函数
的自定义函数，该函数接收两个整数参数并返回它们的和。然后，我们在主函数中调用这个自定义函数，并打印输出结果。这段代码展示了如何在C++中编写一个名为。C++中的自定义函数可以通过使用关键字。
2024-01-25 09:40:43
857
原创 过滤多余字符
输入一行文本，包括大小写字母、数字、空格等。要求过滤掉除字母以外的其他字符，并将所有的大写字母转换成小写字母，然后将字母从小到大排序，输出结果。一行，一行文本，长度小于 1000。一行，处理后的结果。
2024-01-24 20:03:40
366
1
原创 配对碱基链
脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。一个字符串，表示一条碱基链。这个字符串只含有大写字母A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。一个只含有大写字母A、T、G、C的字符串，为与输入的碱基链互补的碱基链。
2024-01-24 20:02:37
473
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人