- 博客(27)
- 收藏
- 关注
RSS订阅原创 赦免战俘
该问题描述了一个递归赦免过程：将2^n×2^n方阵不断四等分，每次赦免左上子矩阵，其余三个子矩阵继续递归处理。最终输出0（赦免）和1（不赦免）的矩阵。样例输入n=3时，输出8×8矩阵显示递归赦免模式。解题关键在于递归处理三个未被赦免的子矩阵，每次处理时将矩阵边长减半。代码使用二维数组初始化全0，通过递归函数在特定位置标记1（不赦免），最终输出结果。时间复杂度为O(4^n)，适用于n≤10的规模。
2025-11-20 21:06:53
104
原创 温度统计
摘要：该程序计算未来n天中最高与最低温度的差值，并找出所有温度最低的天数。输入第一行为天数n，第二行为n天的温度数据。输出第一行为温差，第二行为所有最低温度对应的天数（多天则用空格分隔）。例如，输入5天温度[15,10,6,8,6]时，温差为9，最低温度出现在第3天和第5天。
2025-07-26 12:16:01
222
原创 回文数c++
题目要求统计给定区间[a,b]中同时满足两个条件的整数个数：1）是回文数；2）包含数字7。输入两个整数a和b（1≤a≤b≤100000），输出符合要求的数字个数。例如输入6 80，输出2（数字7和77）。解题思路是：对于区间内的每个数字，先判断是否为回文数（通过反转数字与原数字比较），再检查是否包含数字7，最后统计同时满足这两个条件的数字个数。代码实现使用了两个辅助函数is1（判断回文数）和is2（判断包含数字7），然后遍历区间进行统计。
2025-07-03 11:45:48
250
原创 小 Z 的赚钱计划
现在离张老师的生日还剩下 m 天，小 Z 知道自己第 i 天可以赚 ai 元钱。张老师的生日要到了，小 Z 决定请张老师吃一顿豪华大餐！但是最近小 Z 囊中羞涩，还差 n 元钱才能请张老师吃，于是小 Z 决定去做兼职！对于 100% 的数据，1≤m≤100000,1≤n≤1018,1≤ai≤109。第二行，m 个空格隔开的整数 ai，表示接下去每天小 Z 可以赚的钱。输出一行，包含一个整数，表示小 Z 第几天可以攒够钱，如果攒不够则输出。对于 70% 的数据，1≤m≤5000,1≤n≤109。
2025-03-15 11:37:35
214
原创 靶心数
描述James同学发现了在二维数组中有这样一类数，这个数正好比自己上下左右四个方向的数都大（由于需要比四个方向的数都大，因此这个数不可能在第一行、最后一行、第一列、最后一列），James把它们称为靶心数，请你编程求出一个二维数组的靶心数有哪些，输出他们。输入描述第一行是两个整数n和m（n和m都是4~100之间的整数），代表接下来的二维数组有n行m列。接下来n行，每行有m个整数。输出描述请按照输入的顺序输出满足条件的靶心数，每行1个。用例输入 1。
2025-02-07 22:21:24
231
原创 01矩阵
描述编写一个程序，判断一个矩阵是否只由 0 和 1 两种数字构成。输入描述第 1 行两个用空格隔开的正整数， n 和 m ， n 和 m 均不大于 10 ，表示矩阵的大小，以下 n 行，每行 m 个 字符，都在 ‘0’ ～ ‘9’ 之间，表示矩阵中的对应元素。输出描述一行，包含一个字符串 Yes 或 No。如果矩阵只有 0 和 1 两个 数字，输出 Yes；否则输出 No。用例输入 13 31 1 10 0 11 1 0用例输出 1。
2025-02-01 22:55:15
368
原创 移动数组元素
描述在一个不重复的数组中，请将这个数组的最小数和数组第一个数交换，最大数和数组最后一个数交换！输入描述有两行 第一行有一个整数n ( 5 <= n <= 100 ） 第二行有n个不重复的整数！输出描述移动位置后的数组！用例输入 156 7 1 10 4用例输出 1。
2025-02-01 22:30:23
221
原创 奖学金C++
期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和)，但学号为7的学生语文成绩更高一些。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。第j行的3个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。
2024-10-26 11:39:48
326
原创 统计动物数量
科学探索队准备开展对三种动物为期 n 天的救助，分别是犀牛，大象，斑马，可是这些动物神出鬼没，每天只能分别对这三种动物求助 x , y , z 只，并且数量不固定，现在需求出这 n 天里救助的这三种动物数量，并分别输出。第 2 ~ n+1 行，每行输入 3 个整数 表示每天救助的三种动物的数量。第 1 行输入 n，表示求助的天数。第四行是这 n 天来救助动物的总数。第一行是犀牛的救助数量。第二行是大象的救助数量。第三行是斑马的救助数量。
2024-10-17 21:37:35
294
原创 将字符串中的小写字母转换成大写字母
输入一行，包含一个字符串（长度不超过100，可能包含空格）。给定一个字符串，将其中所有的小写字母转换成大写字母。输出转换后的字符串。
2024-10-02 22:11:48
434
原创 书香阁座位
风之巅小学的书香阁有312个座位，已知第一排有15个座位，以后每排比上一排增加2个座位，最后一排有几个座位？时间限制：C/C++ 1000MS，其他语言 2000MS。内存限制：C/C++ 64MB，其他语言 128MB。对于倒数第二行，输出最后一排的座位数。对于最后一行，输出排数。
2024-09-30 21:54:11
543
原创 拿到某个数的概率是多少？
限制时间限制：C/C++ 1000MS，其他语言 2000MS内存限制：C/C++ 16MB，其他语言 32MB描述老师在一个不透明的纸袋里放入一些乒乓球，每个乒乓球上都有一个数字，当球放入之后，让小明从中随机拿一个。在球放入之后，小明抽之前，老师想让您帮忙编程先计算一下，拿到某个数字 x 的概率是多少？比如：老师向袋子里面放入了 5 个球，对应的数字分别是 2 3 2 4 2 ，那么拿到数字 2 的概率为 3 / 5 = 0.6 ，拿到数字 3 的概率为 1 / 5 = 0.2。输入描述。
2024-09-28 17:25:57
336
原创 对角线I
时间限制：C/C++ 1000MS，其他语言 2000MS内存限制：C/C++ 16MB，其他语言 32MB描述输入整数N，输出相应方阵。输入描述一个整数N。输出描述一个方阵，每个数字的场宽为3。用例输入 15用例输出 1。
2024-09-21 12:29:13
284
原创 恐龙园买玩具
限制时间限制：C/C++ 1000MS，其他语言 2000MS内存限制：C/C++ 16MB，其他语言 32MB描述小明暑假来到恐龙园游玩，在恐龙园的礼物店里，有一些形形色色的小恐龙玩偶，小明想购买其中霸王龙和三角龙玩偶送给自己的5位好朋友。店员告诉小明，霸王龙玩偶一只需要x元，三角龙玩偶一只需要y元。小明有n元，希望两种恐龙都能购买，购买的霸王龙的数量>=三角龙的数量，购买的总数要在5个或者5个以上（这样才够分），而且不能有钱剩下。
2024-09-14 21:10:55
1097
原创 【简单加密】
对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。密文：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z。明文：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U。你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。一行，给出密文，密文不为空，而且其中的字符数不超过200。输出一行，即密文对应的明文。
2024-09-10 22:05:58
211
原创 时间的差！
输入包括两行，两行均为一个“时:分:秒”格式的时间。且本题保证第一个时间一定大于第二个时间！看到两个标准格式的时间，有小时，有分钟，有秒，格式如：h:m:s，即 时:分:秒。时间限制：C/C++ 1000MS，其他语言 2000MS。内存限制：C/C++ 16MB，其他语言 32MB。你想知道，这两个时间之间相差多少吗？输出就是输入的两个时间之间的秒数差。
2024-09-10 21:57:26
188
原创 二分查找右侧边界
比如有6个数，分别是：1 2 2 2 3 3，那么如果要求3个数：3 2 5，在数组中最后一次出现的位置，答案是：6 4 -1。请在一个有序不递减的数组中（数组中的值有相等的值），采用二分查找，找到最后1次出现值x的位置，如果不存在x请输出-1。第二行，n个整数，用空格隔开，代表数组的n个元素（1
2024-09-08 11:52:26
441
原创 【例38.1】 画出矩形
输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于 3 行不多于 10 行，宽不少于 5 列不多于 10 列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为 1 或 0，0 代表空心，1 代表实心。时间限制：C/C++ 1000MS，其他语言 2000MS。内存限制：C/C++ 64MB，其他语言 128MB。根据参数，画出一个空心或实心的矩形。
2024-09-08 11:46:43
398
原创 练71.1成绩排序
接下来的n行，每行为每个学生的名字和他的成绩,中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。时间限制：C/C++ 1000MS，其他语言 2000MS。内存限制：C/C++ 64MB，其他语言 128MB。第一行为n(0
2024-09-05 13:13:30
265
原创 约瑟夫问题
n个人围成一圈，编号依次为 1,2,3…从第一个人开始报数，数到 m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。时间限制：C/C++ 1000MS，其他语言 2000MS。内存限制：C/C++ 64MB，其他语言 128MB。传说约瑟夫当年活下来就是靠快速计算这个问题。n 个用空格分隔的整数，表示出圈人的编号。两个整数 n,m(1≤n,m≤100)。
2024-09-04 22:56:02
179
原创 查找“支撑数”
在已知一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，你能找到它们吗？第一行为整数m，表示输入的整数个数。（ 3
2024-09-04 22:32:30
166
原创 NOIP 2011 T1 数字反转
比如有6个数，分别是：1 2 2 2 3 3，那么如果要求3个数：3 2 5，在数组中第一次出现的位置，答案是：5 2 -1。请在一个有序不递减的数组中（数组中有相等的值），采用二分查找，找到值x 第1次出现 的位置，如果不存在x请输出-1。输出1行，含q个整数，按题意输出要找的每个数在数组中首次出现的位置，如果不存在这样的数，请输出-1。第二行，n个整数，用空格隔开，代表数组的n个元素（1
2024-09-01 18:14:20
277
原创 [NOIP2017 提高组] 列队
描述，表示第 x 行第 y 列的学生离队。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1 到 n×m 编上了号码（参见后面的样例）。注意：每一个同学的编号不会随着离队事件的发生而改变，在发生离队事件后 方阵中同学的编号可能是乱序的。按照事件输入的顺序，每一个事件输出一行一个整数，表示这个离队事件中离队学生的编号。Sylvia 所在的方阵中有 n×m 名学生，方阵的行数为 n，列数为 m。输入共 q+1 行。
2024-08-31 18:28:27
461
原创 二分查找左侧边界
比如有6个数，分别是：1 2 2 2 3 3，那么如果要求3个数：3 2 5，在数组中第一次出现的位置，答案是：5 2 -1。请在一个有序不递减的数组中（数组中有相等的值），采用二分查找，找到值x 第1次出现 的位置，如果不存在x请输出-1。输出1行，含q个整数，按题意输出要找的每个数在数组中首次出现的位置，如果不存在这样的数，请输出-1。第二行，n个整数，用空格隔开，代表数组的n个元素（1<=数组元素的值<=108）第四行，q个整数，用空格隔开，代表要找的数（1<=要找的数<=108）
2024-08-31 17:41:40
236
原创 练75.2采购奖品
为了激励更多的人参与活动，需要采购的奖品数目越多越好。班费中可支出的钱数为m元，现给定商店中n种可作为奖品的物品的价格和库存数量，怎样才能购得最多的物品数?马上又到了一年一度的新年联欢，小明作为班里的班长，负责组织策划新年联欢活动，他决定采购一些奖品奖励积极参与每个项目活动的同学。第一行包含两个正整数m (1<m≤10000)和n(1<n≤100)，表示可支出的费用为m元和可供购买的物品有n种。接下来的n行，每行包含两个数(有一个空格分隔)，分别表示一种物品的单价a和库存数量b。a和b均不会超过1000。
2024-08-31 17:33:50
973
火柴人游戏代码.cpp
2024-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人