weixin_51930617的博客

蓝桥31天冲刺 第一天 第一题 纯质数 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 如果一个正整数只有 11 和它本身两个约数，则称为一个质数（又称素数）。 前几个质数是：2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · ·2,3,5,7,11,13,17,19,23,29,31,37,⋅⋅⋅ 。 如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：2,3, 5, 7, 23, 372,3,5,7,23,37 都

世纪末的星期 题目 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日，如果是星期一则会.... 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？ 请回答该年份（只写这个4位整数，不要写12月31等多余信息） 思路 这个题的意思是问为我们

题目 下面考你一道算法题:有一个背包，容量是c;有若干物品，价值各不相同,重量也各不相同。接下来请你选择一部分物品装入背包，要保证不超过背包容量的前提下，背包中物品总价值最大。 思路 我的思路是这样的，供大家借鉴：我们已知每个背包的容量和价值，另外大背包的总容量也告诉我们了。 因为是可以将小包的一部分放入打包，那我们采用贪心算法 因为大背包的容量有限，我们可以先算出每个小背包的性价比，然后按照性价比的大小往依次背包里面放，直到放满为止，并在这个过程中求出大背包中物品的总价值。 代码 /** *