修盛赏杜寺景旌开

题解

/ 注册

全部文章 / 题解（共36篇）

题解 | #合法IP#

应该封装的。这程序写稀碎。每次测出一个没通过的测试用例，就针对其增加程序功能。太离谱了。不想改了。反正通过了。功能描述都在注释里了。 #include<stdio.h> #include<string.h> #include<stdlib.h> #in...

C 字符串

2022-05-20

1 369

题解 | #查找组成一个偶数最接近的两个素数#

求差值最小的素数之和，可以从该数的半值开始向两端检索素数情况。有效减少循环次数。关于素数的判定：求某数的平方根，然后用该数除以2到平方根，如果都不能整除，则为素数。原因是如果某数m能被2~m-1中间的某一个整数整除，那么其因子必定一个大于等于根号m，一个小于等于根号m，所以在2~根号...

C 数学

2022-05-12

0 278

题解 | #DNA序列#

暴力破解。顺次检索每个长度内‘C’、‘G’元素的含量。范围是开头到（总长度-规定长度），注意这是段距离，等号可以取到。每取到一个元素，计数量+1,视情况更新最高含量值。将每个长度内的含量记录。与最大含量比较，如果相同，则从此处开始输出。输出后直接跳出循环，可以笔面再输出后方相同含量元素的...

C 字符串

2022-05-08

0 308

题解 | #输入n个整数，输出其中最小的k个#

暴力破解。想写写思路，竟发现无话可说。等我研究个什么高级方法再来写。 #include<stdio.h> #include<stdlib.h> #include<string.h> int n,k; int val; int i=0,j=0; int *st...

C 数组

2022-05-07

0 233

题解 | #找出字符串中第一个只出现一次的字符#

创建哈希表，记录出现的顺序和次数。创建结构体，同时记录出现的顺序和次数。出现一次以上的失去资格，顺序值被剔除。找到最小的有效顺序值（>0）对应的字母。结束。 #include<stdio.h> #include<stdlib.h> #include<st...

C 哈希表

2022-05-06

0 252

题解 | #四则运算#

抄的大佬代码，自己整理了一下思路。原理同上一道《表达式求值》，详解看我上一篇博文。 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> int i=0,j=0; int trans(char ...

C 栈数组

2022-05-05

0 391

题解 | #表达式求值#

抄的大佬的答案。总体思路就是将表达式化为若干项的和。即将带正号的加数本身入栈。将带负号的加数的相反数入栈。将带乘号的元素与乘号后的元素求积后入栈。将带乘号的元素与除号后的元素求商后入栈。再将栈中所有的元素求和。此中用数组模拟栈，缺点是要控制索引。也可以用入栈出栈相关函数代替。但是再...

C 栈递归数组

2022-05-04

1 378

题解 | #有效括号序列#

若括号相匹配，则字符串长度必为偶数。将左括号放入新栈中，若遇到的一直是左侧括号，则一直放入栈中。然后与遇到的右侧配对，如果遇到的右侧括号和栈顶能成功匹配，则可以将栈顶元素出栈。等待遇到下一个新的右侧括号与新的栈顶元素匹配。如果字符串中的内容全部合法，新的栈中最后应该不含任何元素。而右侧括号...

C 栈

2022-04-30

0 330

题解 | #栈的压入、弹出序列#

一开始以为是寻找逆序数。后来才发现入栈顺序不一定是按照从小到大的顺序。参考了评论区大佬的思想，让我学到许多。用出栈入栈子函数添加了一些限制条件和功能，使该子函数更加简洁高效，不用再在该功能中控制指针。主要思想是：开辟一个新栈进行比较，模拟入栈出栈的过程。按入栈表中顺序进行入栈操作，每入栈...

C 模拟栈

2022-04-28

1 279

题解 | #杨辉三角的变形#

容我说一句，这题就不是为了考找规律。要大家都找规律有啥意思了。 21/30通过，不知道问题出在哪。思路大致上没问题，可能是哪里边界上有问题。用二维数组（可看做矩阵）模拟该三角形的产生过程。 #include<stdio.h> #include<string.h> //...

C 数学模拟

2022-04-19

1 383