- 博客(25)
- 收藏
- 关注
RSS订阅原创 1259: 【基础】哥德巴赫猜想的所有解
求出哥德巴赫猜想的所有解（将一个大于9的奇数拆分成三个素数之和），并按从小到大的顺序写出。一行，一个大于9的奇数。第一行，一个整数N，表示解的总数。 第2-N+1行，每行一个解。复制样例输出复制 最终优化代码 代码说明： 全局定义： 定义足够大的素数范围 素数标记数组（1表示素数，0表示非素数） 存储解的二维数组 解的数量计数器 输入的奇数素数筛法：函数初始化素数表使用埃拉托斯特尼筛法标记非素数时间复杂度O(N log log N)主逻辑：双重循环枚举素数组合：外层循环a从
2025-05-05 10:55:52
248
原创 1256: 【基础】回形方阵
对于方阵中的每一个位置(i, j)，其值为max(|i - n|, |j - n|)，其中n是输入的数字。计算当前位置的数字：value = n - max(|i - n|, |j - n|)。方阵中的数字从外向内递减，最外层为n，向内依次为n-1, n-2, ..., 0。这里的|i - n|和|j - n|表示当前位置到中心的行距离和列距离的最大值。每个数字的场宽为2，即输出时每个数字占两个字符的位置，不足的用空格补齐。方阵的尺寸为(2n + 1) × (2n + 1)。一个方阵，每个数字的场宽为2。
2025-05-05 10:20:03
467
原创 1247: 彩色的棋子(chess)
空间复杂度：O(N^2)（存储棋盘），可以优化到O(1)如果逐行处理列计数，但通常N不大，无需优化。第二行：(2,1)=红色, (2,2)=红色，同一行有两个红色，违反条件。因此，整个棋盘的最小颜色数必须至少是行和列中棋子数的最大值的最大值。我们需要给(1,1)、(2,1)、(2,2)这三个位置的棋子涂色。涂色： (1,1)=红色, (2,1)=红色, (2,2)=红色。第二行：(2,1)=蓝色, (2,2)=红色，无重复颜色，满足。第一列：(1,1)=红色, (2,1)=蓝色，无重复颜色，满足。
2025-05-05 10:15:18
1156
原创 1246: 蛇形填数（二维数组）
在m*n的方阵里填入1，2，...，m*n (0<m,n<=100)，要求填成蛇形。例如m=4;n=4时的方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4。
2025-05-05 10:07:22
122
原创 1237: 计算书费
需要考虑的是浮点数的精度问题，但所有单价都是精确到十分位或者整数，所以计算时不会有太大的误差。输入一行，包含10个整数(大于等于0，小于等于100)，分别表示购买的《计算概论》、《数据结构与算法》、《数字逻辑》、《C++程序设计教程》、《人工智能》、《计算机体系结构》、《编译原理》、《操作系统》、《计算机网络》、《JAVA程序设计》的数量（以本为单位）。比如，如果总和是2140.24，那么小数点后第一位是2，第二位是4，不足5，所以舍去，得到2140.2。例如，样例中的总和就是精确到小数点后一位的。
2025-04-19 11:28:00
1013
原创 1236: 陶陶摘苹果
陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间(包含100和120)的整数(以厘米为单位)，表示陶陶把手伸直的时候能够达到的最大高度。陶陶有一个30厘米高的板凳，可以增加她的高度。
2025-04-13 11:01:55
1033
原创 1226: 苹果摘陶陶
摘取的规则是：苹果们排好队轮流摘取，一个苹果只能摘一个陶陶，且只能摘在他所能摘到的高度以下（即是小于关系）的最高的陶陶，如果摘不到的话只能灰溜溜的走开。：对于每个苹果的高度，遍历排序后的陶陶数组，找到第一个未被摘取且高度小于当前苹果高度的陶陶，标记为已摘取，并增加摘取计数。给出苹果数目及按苹果队伍的顺序给出每个苹果可以够到的高度和各个陶陶的高度，求苹果们都摘完后还剩下多少个陶陶……：对于每个苹果，遍历排序后的陶陶数组，找到第一个未被摘取且高度小于当前苹果高度的陶陶，并标记为已摘取。
2025-04-13 10:15:03
560
原创 1216: 【数组】齿轮啮合（meshed）
有一组n个齿轮互相啮合，已知各齿轮的齿数， 问在转动过程中同时啮合的各齿到下次再同时啮合时，各齿轮分别转过了多少圈?第一行，整数n，表示有n个齿轮（n<=100）；第二行，n个齿轮的齿数（小于30）。n行，按顺序输出n个齿轮转动的圈数。
2025-04-12 11:05:41
150
原创 1217: 【数组】数学黑洞6174（blackhole）
已知：一个任意的四位正整数（全相同的除外，如1111）。将数字重新组合成一个最大的数和最小的数相减，重复这个过程，最多七步，必得6174。即：7641－1467＝6174。将永远出不来。求证：所有四位数数字（全相同的除外），均能得到6174，输出掉进黑洞的步数。
2025-04-12 10:25:15
350
原创 1213: 【数组】猴子选大王（monkey）
选举办法如下：从头到尾1、2、3报数，凡报3的退出，余下的从尾到头1、2、3报数，凡报3退出；余下的又从头到尾报数，还是报3的退出；依此类推，当剩下的两只猴子时，取这时报数报1的为王。若想当猴王，请问当初应占据什么位置？出圈次序：3 6 9 7 2 5 4 10 剩下8和1时，8号猴子报1为大王。【样例分析】：十只猴子1－10编号，则出圈的次序为。猴子编号：1 2 3 4 5 6 7 8 9 10。猴子总数N，N<1000。
2025-03-30 10:32:32
330
原创 1209: 【数组】开灯问题（lights）
第1上人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将打开，开着的灯将被关闭），依此类推。输入：n和k，输出开着的灯的编号。第2个人按下所有编号为2的倍数的开关（即编号为2、4、6、...的灯的状态被切换：开变关，关变开）。通过这种方法，我们可以准确地模拟灯的状态变化过程，并输出最终开着的灯的编号。：对于每个人i（从1到k），切换所有编号为i的倍数的灯的状态。最后开着的灯的编号，按升序排列，用空格分隔，行尾不能有空格。
2025-03-29 10:11:59
385
原创 1208: 【数组】狐狸捉兔子
一天兔子对狐狸说：“你想吃我有一个条件，先把洞从1～10编上号，你从10号洞出发，先到1号洞找我；请问，免子躲在几号洞里？要解决这个问题，我们需要模拟狐狸在10个洞中的移动过程，并找出哪些洞在1000次移动中从未被访问过。根据题目描述，狐狸的移动遵循特定的规律：第一次移动到1号洞，第二次隔1个洞（即移动到3号洞），第三次隔2个洞（即移动到6号洞），依此类推。：狐狸的初始位置是10号洞，但我们直接从第一次移动开始，即第一次移动到1号洞。数组，输出未被访问的洞的编号，确保输出格式正确（空格分隔，行尾无空格）。
2025-03-29 10:09:13
375
原创 B3848 [GESP样题 三级] 逛商场
小明的原则很简单，见到想买的物品，只要能买得起，就一定会买下来之后才会继续往前走；小明是个不太有计划的孩子。种想买的物品，每种物品有一个价格。如果当前的钱足够买下当前物品，就买下它，并扣除相应的钱。输出 1 行，包含一个整数，表示小明买到的物品数。遍历物品价格数组，依次检查小明是否买得起当前物品。遍历物品价格数组，检查小明是否买得起当前物品。买下价格为 7 的物品，剩余 23 元。买下价格为 10 的物品，钱不够，跳过。买下价格为 9 的物品，剩余 9 元。买下价格为 7 的物品，剩余 2 元。
2025-03-23 11:17:11
286
原创 B3843 [GESP202306 三级] 密码合规
网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。密码最短长度 :6 个字符，密码最大长度 :12 个字符。检查是否包含至少两种字符类型（大写字母、小写字母、数字）。检查是否包含至少两种字符类型（大写字母、小写字母、数字）。：长度合规，包含大写字母、小写字母、数字和特殊字符。：长度合规，包含大写字母、小写字母、数字和特殊字符。：密码长度必须在 6 到 12 个字符之间。：长度超过 12 个字符，不合规。
2025-03-23 11:11:10
1178
原创 洛谷B4066 [GESP202412 三级] 数字替换
小杨有一个包含 n 个数字的序列 A，即 A=[a1,a2,…,an]，他想将其中大于 k 的数字都替换为序列的最大值，将其中小于 k 的数字都替换为序列的最小值，请你帮他计算出替换后的序列。
2025-03-16 11:22:59
351
原创 GESP考点总结
C++一级考点计算机基础知识：了解计算机的基本构成（CPU、内存、I/O设备等），熟悉Windows和Linux操作系统的基本概念和常见操作。C++基础语法：掌握Dev C++开发工具的使用，熟悉C++编程基础语法，如变量、数据类型、运算符、输入输出等。
2025-03-15 10:30:26
1311
原创 1204: 【数组】开门问题（例题）
例5.3 宾馆里有一百个房间，从1-100编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”…，以后每个服务员都是如此。当第100个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。）点赞！！！无输入。从小到大输出开着门的房间编号，中间用一个空格分隔，行尾不能有空格。 这道题目是一个经典的“开关门问题”，也称为“约瑟夫问题”的变种。规则如下：有100个房间，
2025-03-15 08:47:46
326
原创 1226: 苹果摘陶陶
摘取的规则是：苹果们排好队轮流摘取，一个苹果只能摘一个陶陶，且只能摘在他所能摘到的高度以下（即是小于关系）的最高的陶陶，如果摘不到的话只能灰溜溜的走开。给出苹果数目及按苹果队伍的顺序给出每个苹果可以够到的高度和各个陶陶的高度，求苹果们都摘完后还剩下多少个陶陶……第一行为两个数，分别为苹果的数量n和陶陶的数量m（0<=n,m<=2000）。再接下来的m行，分别为各个陶陶的高度。对于每个苹果，遍历陶陶数组，找到第一个高度。读取每个苹果能够到的最大高度，存入数组。输出仅有一个数，是剩下的陶陶的数量。
2025-03-09 10:46:34
710
原创 1201: 【一维数组】约瑟夫问题
/ 当 n=1 时，剩下的人是 0（编号从 0 开始）i <= n;++i) {// 递推公式// 转换为编号从 1 开始int N, M;return 0;递推公式010n = 1。
2025-03-09 10:34:13
313
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人