- 博客(8)
- 收藏
- 关注
RSS订阅原创 洛谷 P1036 [NOIP2002 普及组] 选数 题解
已知n个整数x1x2⋯xn，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。
2024-06-19 18:07:15
703
原创 洛谷 P1304 哥德巴赫猜想 题解
输入一个偶数N，验证4∼N所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如10103755，则1055是错误答案。
2024-06-19 16:42:53
947
原创 洛谷 P5723 【深基4.例13】质数口袋 题解
小 A 有一个质数口袋，里面可以装各个质数。他从2开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，装的质数的和不能超过L。给出L，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数的个数，数字之间用换行隔开。
2024-06-19 16:08:32
604
原创 蓝桥 蚂蚁感冒 题解C++
（2）同结果代替思维：蚂蚁们相互“穿”行，“继续按原方向行走”–>跟感冒蚂蚁反方向行走的蚂蚁均被感染;——它左边向右走的蚂蚁也会被感染（因为会被向左走的被感染的蚂蚁感染。——它右边向左走的蚂蚁也会被感染（因为会被向右走的被感染的蚂蚁感染。——它右边（绝对值比感冒蚂蚁大的）向左走（负）的蚂蚁均会被感染。——感冒蚂蚁数 = 右边向左走的蚂蚁数 + 左边向右走的蚂蚁数。——它左边（绝对值比感冒蚂蚁小的）向右走（正）的蚂蚁均会被感染。——感冒蚂蚁数 = 左边向右走的蚂蚁数 + 右边向左走的蚂蚁数。
2024-06-19 14:59:42
152
原创 洛谷 B3750 [信息与未来 2019] 幸运素数 题解
素数，又称质数，是指除1和其自身之外，没有其他约数的正整数。例如23513都是素数，而491218则不是。特别地，规定1不是素数（因此自然数的质因数分解就是唯一的）。如果一个数本身是素数，并且把最低位删除后得到的数仍是素数、再把最低位删除后得到的数仍是素数……如此往复，直到得到一个一位素数，我们就称它是“幸运素数”。以23323323⌊10233⌋2⌊1023⌋因此233是“幸运”素数。而211则不是幸运素数：虽然211是素数，但21不是素数。
2024-06-19 09:59:04
969
原创 洛谷 P4942 小凯的数字 题解
NOIP2018 原创模拟题T1NOIP DAY1 T1 or DAY 2 T1 难度是否发现与NOIP2017 DAY1 T1 有异曲同工之妙。
2024-06-19 09:52:32
528
原创 洛谷 B3736 [信息与未来 2018] 最大公约数
输入三个正整数xyz，求它们的最大公约数（Greatest Common Divisor）g：最大的正整数g≥1，满足xyz都是g的倍数，即xmodgymodgzmodg0。
2024-06-19 00:06:45
675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人