SGxiaodanzhang的博客

原创 发现它，抓住它(8级)

一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。如果是同一个团伙所为，回答"In the same gang.“，如果不是，回答"In different gangs.”，如果不确定，回答”Not sure yet."每组测试数据的第一行包括两个数N和M，分别表示案件的数量和信息的数量，其后M行表示按时间顺序收到的M条信息。其中[a]和[b]表示两起案件的编号，这条信息需要你回答[a]和[b]是否是同一个团伙所为。

原创 GESP三级真题（词频统计）

在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定几个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写(即 Apple、apple、APPLE、 aPPle 等均视为同一个单词)。第一行，一个整数n，表示单词的个数;接下来几行，每行包含一个单词，单词由大小写英文字母组成。输入保证，出现次数最多的单词只会有一个。请你编写一个程序，输入几个单词，输出其中出现次数最多的单词。输出一行，包含出现次数最多的单词(输出单词为小写形式)

原创 自幂数判断

本文介绍了一个判断自幂数的算法。自幂数是指一个N位数，其各位数字的N次方之和等于该数本身（如153是3位自幂数）。程序实现步骤：1)输入正整数个数M；2)逐个读入每个数；3)计算位数N；4)求各位数字的N次方和；5)与原数比较并输出'T'或'F'。时间复杂度为O(M*位数)，适用于M≤100且数字<10^8的情况。示例输入输出验证了算法的正确性。

原创 3155 捡石头

题目要求根据已捡的两块石头重量a和b，寻找两块新石头i和j，满足四点：1)总重30斤；2)新石头重量介于a和b之间；3)重量为整数；4)无重复。编程实现时，通过双重循环遍历可能的i和j值，检查是否符合条件，并按i升序输出所有可能结果。若无解则输出"00"。样例1输入"1 11"输出"8 10"和"9 9"，而样例2输入"5 15"因无解输出"00"。程序使用数组存储结果并处理重复情况

原创 GESP三级20240902真题（回文拼接）

一个字符串是回文串，当且仅当该字符串从前往后读和从后往前读是一样的，例如，aabaa 和 ccddcc 都是回文串但 abcd 不是。小杨有几个仅包含小写字母的字符串，他想请你编写程序判断每个字符串是否由两个长度至少为2的回文串前后拼接而成。对于每个字符串输出一行，如果该字符串由两个长度至少为2的回文串前后拼接而成则输出 Yes，否则输出 No。第2个字符串由回文串 aa 和 bbb 前后拼接而成，并且两个回文串长度都至少为 2。对于第 1,3,4个字符串，都不是由两个长度至少为2的回文串前后拼接而成。

原创 密码合规检测

该程序验证用户输入的密码是否符合规范要求。密码需满足：1)仅包含大小写字母、数字及!@#$四种特殊字符；2)长度6-12个字符；3)必须包含至少两种字符类型（大写、小写、数字）和一个特殊字符。程序将输入字符串按逗号分隔为多个密码进行检测，输出符合要求的密码。示例输入中"seHJ12!@"和"sjdkffH$123"符合要求，而其他密码因长度超标或包含非法字符被过滤。程序通过遍历字符并检查各类型字符的存在情况来实现验证。

原创 GESP2级真题（数三角形）

本文解决了一个关于整数直角三角形的计数问题。给定直角边最大长度n，计算所有不同直角边组合（a≤b≤n）构成的直角三角形，其面积为整数且不重复。通过枚举直角边组合，检查是否形成有效三角形，并记录唯一面积值。算法复杂度O(n²)，使用数组存储已出现面积来避免重复计数。样例输入n=3和n=5时，分别输出1和9个符合条件的直角三角形。代码实现包含三角形验证和面积去重功能。

原创 GESP2级真题（幂和数）

GESP2025062级大题

原创 本人已回归，请求恢复原力值

原创 数组的应用-灯开关问题模拟过程

GESP真题