YLCHUP的博客

该程序使用埃氏筛法找出50以内的素数（2,3,5...47），共15个。程序分析表明：1）数组越界会导致错误；2）初始化不可省略；3）只输出15个数；4）第11个数是31。时间复杂度为O(n log log n)，第14个数是43。考察了埃氏筛法的实现原理和边界条件处理。

本文解析了一道C++递归程序题，要求计算func(5,6)的值。通过打表法从小到大的逐步计算，得出当n=5、m=6时，程序输出4433。题目改编自NOIP2018，将原递归公式中的减法改为加法，解题时需注意运算符号变化。打表过程中需保证计算准确性，最终验证程序输出结果为4433。

该程序通过统计输入的每个数的所有因数出现次数，找出对于每个i≤n时最大的p使得至少有i个数的因数是p。判断题解析：1.正确，数组越界会导致RE；2.正确，全局变量默认初始化为0；3.正确，最坏情况下时间复杂度为O(n√n)，n=1e6时会超时；4.正确答案是A，dp[1]~dp[4]分别为4,2,1,1；5.正确答案是C，p记录最大值81；6.正确答案是A，输出为81,27,9,9。程序通过动态规划统计因数出现次数，最后逆向查找满足条件的最大值。

2024初赛练习-完善程序(1)的讲解，一道有关二分查找的小题，细节还是有点的，欢迎大家观看！ヾ(•ω•`)o

2024CSP初赛练习-阅读程序(1)的详细讲解，有关斐波那契数列的一道小题，欢迎大家观看！ヾ(•ω•`)o

【CSP初赛】程序阅读9 的题解，欢迎大家来一起学习！

【CSP初赛】系列，讲解实用的阅读程序技巧，欢迎关注！