题解列表

筛选

回文数字(枚举,数的分解)

#####枚举:枚举10001到9999和100001到999999的所有数,分解出各个位的数以此判断是否为回文数并且判断各个位的数字之和是否为n。```cpp#includeusingnamespacestd;intsum,temp;inta,

信息学奥赛一本通T1428-数列分段

解题思路:设置一些全局变量便于使用,两个正整数n,m,表示了数列A[i]的长度与每段和的最大值;利用for循环对数组进行遍历,在遍历的同时产生最后结果注意事项:在check()函数中,当执行else时,sum的值不是0,而是a[j],因为for循环遍历,

c++树形dp求解左孩子右兄弟

摘要:解题思路:使用邻接表存储树。以当前节点为根的树转换后的最大高度是子节点数量加上子树的最大高度注意事项:参考代码:#include<iostream>#include<cstring>#include<……

1065: 二级C语言-最小绝对值

解题思路:分成四步:(1)输入10个数:用for()循环存入数组(2)找最小值:用minIndex存储最小值位置,跟着for循环一起更新(3)交换:直接swap()(4)输出:for()循环输出数组注意事项:注意是绝对值最小,要用abs()来比较。

1187: 假币问题

摘要:解题思路:只要想清楚怎么做,剩下的代码就没问题,我之前想是平均分为两份,放入天平中,后来发现这种思路不是称量次数最少的方法,最好的做法便是分为3份注意事项:参考代码:#include<stdio.h>……

1064: 二级C语言-阶乘数列

解题思路:暴力的方法是写一个阶乘函数,从1到30调用函数,但是非常耗时。根据(n+1)!=n!*(n+1),可以定义一个i从1递增到30,定义一个变量保存更新后的阶乘,每更新一次就加到总和上,然后i++,这样就大大减轻了时间消耗。注意事项:阶乘和总和都要用double表示。

dfs暴搜(三个数)

```javaimportjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.StringTokenizer;publicclassMain{staticBuf