op666

分类

题解(7)

/ 注册

全部文章（共7篇）

P1449 后缀表达式

栈的应用，将数字转换为整型压入栈中，诺遇到运算符则弹出栈中的两个元素，将运算结果压入栈中 #include <stdio.h> #include<string.h> int main() { &nb...

C

2025-12-19

0 15

P5788 【模板】单调栈

单调栈的应用，通过倒序遍历从后往前得出单调递增栈（比当前元素大的元素在栈底，小于等于的出栈），遍历的元素答案即为栈顶元素或0， #include <stdio.h> int main(){ int n; &nb...

C

2025-12-19

0 12

题解 | #好串#

简单栈的应用，判断是否为好串的条件为对于每个'b'，在左边均能找到一个'a'与其对应，故可用栈结构依次判断出现'b'是否栈里有'a'对应，有则ab一起出栈，无则不是好串，循环结束应判断是否有剩余的a int main(){ char&n...

2025-12-03

0 15

题解 | 拼数

本题不能简单的按整数大小进行比较，由于是先通过前面的位数进行排序故采用字符串进行比较，具体思路如下：先将整数按字符串存储，后将字符串s1与s2相互接到各自后面（不能仅比较s1，s2如：“432”“4321”拼接的最大数应该是“4324321”），通过strcmp函数比较后接后的两个字符串哪个数字大...

C

2025-12-02

0 18

题解 | #牛牛的三角形#

先从数组里面通过循环取三个数（注意组合数的选取避免重复）再通过判断该三边是否构成三角形，运用任意两边之和大于第三边 int check(long long x, long long y,long long z){ &n...

C

2025-12-02

0 23

题解 | #装进肚子#

通过计算早晚甜蜜度的差值，，取差值最大的k个巧克力（即早上吃可以额外获得的甜蜜度（可以为负数）的最优选择）加入到晚上获得的甜蜜度总和，结果为最大甜蜜度 int cmp(int* e1,int* e2){ return *e2-*e1; } int main(){ &nb...

C

2025-12-02

0 13

题解 | #老子的全排列呢#

通过递归和回溯实现全排列，主要注意设置标记数组判断是否已经加入排列，注意函数调用结束将标记更改 int n=8; int visit[9]={0}; int arr[8]={0}; void A(int t){ if(t==n){ for(int i=0;i<n;i++){ printf("%...

C

2025-12-02

0 11