unique琪殿

分类

题解(6)

/ 注册

全部文章（共11篇）

题解 | #快乐数#

解题要点：通过列举可发现规律：所有不快乐数的数位平方和计算，最终都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 → ··· 的循环中。所以只要某轮转换结果sum为以上8个数字中的任意一个数字，都会进入循环，即可判断该数不是快乐数。代码实现...

2023-07-24

1 509

题解 | #主持人调度（一）#

解题要点(Java)：①分别创建存放起始/终止时间的两个数组start/end，循环遍历原集合schedule，将各个时间存入。②使用Array.sort()对两个数组进行排序。③遍历，需始终满足下一个活动的起始时间晚于上一个活动的终止时间，才能返回true。代码实现： import java.ut...

2023-07-23

1 329

题解 | #微信红包#

1.解题要点：①使用Arrays.sort()方法，将gifts数组按从小到大的顺序排序。②因为所求红包金额res出现的次数需超过红包总数的一半，则排序后的中间值必定为所求值(所求值存在的情况下)。③若循环结束后count <= n/2，则所求值不存在，返回0。2.完整代码： import j...

2023-07-06

1 436

题解 | #字符串的相邻字符去重#

解题步骤：(1)创建字符型数组arr，存放字符串s的各个元素。(2)进行for循环： ①index == -1：表明当前数组arr中无任何元素，则直接将s.charAt(i)的值存入arr数组； ②arr[index] == s.charAt(i)：表明前后两个元素相同，则将index-...

2023-07-03

1 414

题解 | #首尾交替出队#

通过奇偶数的轮换实现首尾交替出队。注意：①pollFirst()方法用于返回此双端队列表示的队列的第一个元素，但会从此双端队列中删除该元素。②pollLast()方法用于返回此双端队列表示的队列的最后一个元素，但会从此双端队列中删除该元素。由上可以推出：for(int i=0;i<list.s...

2023-06-06

1 345

题解 | #递归实现组合型枚举#

代码见下： #include<stdio.h> int n, m, p[25]; //设置全局变量 void dfs(int u, int start) { //枚举第u个位置，可枚举的数字为从start到n int i; if (n - start < m - u) ret...

C

2023-01-12

2 371

题解 | #广告屏幕#

设长为a，宽为b，则由题意可知：ab=n且a>=b,推出a>=根号n(sqrt函数)。再运用向上取整函数ceil(double x)找到a的起始值，两层循环暴力搜索找到值后直接结束。 #include<stdio.h> #include<math.h> int ...

C

2023-01-04

1 399

题解 | #箱子归位#

本人想在找到1值位置时就直接退出两层循环，所以使用了goto语句，不知道大家有没有更好的办法。 #include<stdio.h> #include<stdlib.h> //abs函数（用于计算绝对值）在头文件<stdlib.h>中 int main() { i...

C

2023-01-04

1 445

题解 | #字符金字塔#

以下解法对于像我一样记不清楚ASCII码的朋友们非常友好。代码见下： #include<stdio.h> int main() { char c, a; int i, j, n; scanf("%c", &c); n = c - 'A' + 1; //确定总行数n fo...

C

2023-01-04

1 429

题解 | #最大公约数#

1.穷举法：从两个数中更小的那一个数开始循环（递减）至1，寻找最大公约数。很遗憾，此法超时。具体代码见下： #include<stdio.h> int main() { int A, B, min, i; scanf("%d %d", &A, &B); min =...

C

2023-01-03

2 443