网站制作模板代码html免费江苏省职业建设注册管理中心网站

网站制作模板代码html免费,江苏省职业建设注册管理中心网站,天津建设工程竣工备案公示网站,wordpress网页播放器插件​欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01; 专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷[B3929 GESP202312 五级] 小杨的幸运数 - 洛谷【题目描述】小杨认为所有大于等于a aa的完全平方数都是他的超级幸运数。小杨还认为所有超级幸运数的倍数都是他的幸运数。自然地小杨的所有超级幸运数也都是幸运数。对于一个非幸运数小杨规定可以将它一直 1 11直到它变成一个幸运数。我们把这个过程叫做幸运化。例如如果a 4 a4a4那么4 44是最小的幸运数而1 11不是但我们可以连续对1 11做3 33次 1 11操作使其变为4 44所以我们可以说1 11幸运化后的结果是4 44。现在小杨给出N NN个数请你首先判断它们是不是幸运数接着对于非幸运数请你将它们幸运化。【输入】第一行2 22个正整数a , N a, Na,N。接下来N NN行每行一个正整数x xx表示需要判断幸运化的数。【输出】输出N NN行对于每个给定的x xx如果它是幸运数请输出lucky否则请输出将其幸运化后的结果。【输入样例】2 4 1 4 5 9【输出样例】4 lucky 8 lucky【算法标签】《洛谷 B3929 小杨的幸运数》 #二分# #素数判断,质数,筛法# #GESP# #2023#【代码详解】#includebits/stdc.husingnamespacestd;constintN1100005;// 最大范围inta,n;// a: 判断是否为完全平方数, n: 查询次数intb[N];// 存储每个数的结果intmain(){// 输入a和ncinan;// 计算sqrt(a)的上取整intxsqrt(a);if(x*x!a){x;}// 预处理标记所有完全平方数的倍数// 从x开始遍历所有可能的平方数for(intix;i*i1100000;i){// 将i*i的所有倍数标记为自身for(intji*i;j1100000;ji*i){b[j]j;// 标记j是某个平方数的倍数}}// 预处理填充未标记的位置// 从后向前扫描记录最近遇到的正数x0;// 这里重新使用x作为临时变量for(inti1100000;i0;i--){if(b[i]){xb[i];// 更新最近遇到的标记值}else{b[i]x;// 填充为最近的标记值}}// 调试输出查看b数组前20个值// for (int i1; i20; i)// cout b[i] ;// cout endl;// 处理n个查询for(inti1;in;i){intt;cint;// 输入查询的数if(b[t]t){coutluckyendl;// 是完全平方数的倍数}else{coutb[t]endl;// 输出最近的大于等于t的标记值}}return0;}【运行结果】2 4 1 4 4 lucky 5 8 9 lucky