[已解决]【C++板块提升计划】梦想护卫舰 第18关 解密（2）【原创】【答题有奖】

tommyyu

zhangjinxuan 发表于 2023-1-30 17:39
我都开 long long 了，结果还是不一样

多写了一个“#”号

1. def prime():
   
2.     global primes
   
3.     def is_prime(n):
   
4.         if n<2: return False
   
5.         return all(n%i for i in range(2, int(n**0.5+1)))
   
6.     primes = [i for i in range(int(1e9**0.5+2)) if is_prime(i)]
   
7. def count(yinshu, exp_2):
   
8.     if exp_2 == 0: return yinshu // 2 + yinshu % 2
   
9.     if exp_2 == 1: return 0
   
10.     s = (yinshu // 2) * (exp_2-1)
    
11.     s += (yinshu % 2) * (exp_2 // 2)
    
12.     return s
    
13. 
    
14. def count_yinshu(n):
    
15.     try:
    
16.         #print(n, end = ' ')
    
17.         i = 1
    
18.         yinshu = dict()
    
19.         while n != 1:
    
20.             if n < primes[i] and n != 1: return 2
    
21.             while n % primes[i] == 0:
    
22.                 # print(n)
    
23.                 yinshu[primes[i]] = yinshu.get(primes[i], 0) + 1
    
24.                 n = n // primes[i]
    
25.             i += 1
    
26.         s = 1
    
27.         for i in yinshu:
    
28.             s *= (yinshu[i]+1)
    
29.         #print(s)
    
30.         return s
    
31.     except:
    
32.         return 2
    
33. def count_2_exp(n):
    
34.     exp_2 = 0
    
35.     while not n % 2:
    
36.         n //= 2
    
37.         exp_2 += 1
    
38.     return exp_2, n
    
39. 
    
40. def count_n(n):
    
41.     exp_2, new_n = count_2_exp(n)
    
42.     return count(count_yinshu(new_n), exp_2)
    
43. 
    
44. input()
    
45. n = list(map(int, input().split()))
    
46. #import time
    
47. #start = time.time()
    
48. prime()
    
49. for i in n:
    
50.     print(count_n(i), end = ' ')
    
51. #end = time.time()
    
52. #print('\n', start - end, sep = '')
    

复制代码

高山

如果你敢听小怪的话，直接看答案，那么你的剩余积分和梦想币将会…

tommyyu

高山 发表于 2023-1-30 17:59
如果你敢听小怪的话，直接看答案，那么你的剩余积分和梦想币将会…

那你不也是发完了这个帖子就能直接看答案了

zhangjinxuan

高山 发表于 2023-1-30 17:59
如果你敢听小怪的话，直接看答案，那么你的剩余积分和梦想币将会…

我 这 题 很 难 吗
就是一个平方差公式而已啊

高山

tommyyu 发表于 2023-1-30 18:02
那你不也是发完了这个帖子就能直接看答案了

你

zhangjinxuan

tommyyu 发表于 2023-1-30 18:02
那你不也是发完了这个帖子就能直接看答案了

您的代码还是存在问题：

1. 1
   
2. 9376455

复制代码

你的输出：

1. 1

复制代码

标程输出：

1. 8

复制代码

连接证明：https://zh.numberempire.com/9376455
如果您认为标程、题解有错误，请回帖指明错误，核实会有更丰厚的奖励！

tommyyu

zhangjinxuan 发表于 2023-1-30 18:13
我 这 题 很 难 吗
就是一个平方差公式而已啊

我这题过了没

zhangjinxuan

tommyyu 发表于 2023-1-30 18:20
我这题过了没

https://fishc.com.cn/forum.php?m ... 880&pid=6130703

zhangjinxuan

高山 发表于 2023-1-30 18:14
你

鱼油们个个都是“人才”

tommyyu

zhangjinxuan 发表于 2023-1-30 18:20
https://fishc.com.cn/forum.php?mod=redirect&goto=findpost&ptid=223880&pid=6130703

改完了

1. def prime():
   
2.     global primes
   
3.     def is_prime(n):
   
4.         if n<2: return False
   
5.         return all(n%i for i in range(2, int(n**0.5+1)))
   
6.     primes = [i for i in range(int(1e9**0.5+2)) if is_prime(i)]
   
7. def count(yinshu, exp_2):
   
8.     # print(yinshu, exp_2)
   
9.     if exp_2 == 0: return yinshu // 2 + yinshu % 2
   
10.     if exp_2 == 1: return 0
    
11.     s = (yinshu // 2) * (exp_2-1)
    
12.     s += (yinshu % 2) * (exp_2 // 2)
    
13.     return s
    
14. 
    
15. def count_yinshu(n):
    
16.     #print(n, end = ' ')
    
17.     i = 1
    
18.     yinshu = dict()
    
19.     try:
    
20.         while n != 1:
    
21.             if n < primes[i] and n != 1: return 2
    
22.             while n % primes[i] == 0:
    
23.                 # print(n)
    
24.                 yinshu[primes[i]] = yinshu.get(primes[i], 0) + 1
    
25.                 n = n // primes[i]
    
26.             i += 1
    
27.     except:
    
28.         yinshu[n] = 1
    
29.     s = 1
    
30.     for i in yinshu:
    
31.         s *= (yinshu[i]+1)
    
32.     return s
    
33. 
    
34. def count_2_exp(n):
    
35.     exp_2 = 0
    
36.     while not n % 2:
    
37.         n //= 2
    
38.         exp_2 += 1
    
39.     return exp_2, n
    
40. 
    
41. def count_n(n):
    
42.     exp_2, new_n = count_2_exp(n)
    
43.     return count(count_yinshu(new_n), exp_2)
    
44. 
    
45. input()
    
46. n = list(map(int, input().split()))
    
47. #import time
    
48. #start = time.time()
    
49. prime()
    
50. for i in n:
    
51.     print(count_n(i), end = ' ')
    
52. #end = time.time()
    
53. #print('\n', start - end, sep = '')
    

复制代码

zhangjinxuan

tommyyu 发表于 2023-1-30 18:26
改完了

恭喜100分，居然1秒以内就跑完了

sfqxx

平方根是小数怎么办？

sfqxx

zhangjinxuan 发表于 2023-1-30 15:23
嘿嘿嘿，还是数学题难

直接按照题解思路做不就得了吗？
肝了100分钟，修复了30分钟bug
可算做出来了
因为Scratch难做，所以运行正确可以给我最佳答案吗？（因为tommyu已经够多了，反正这次是第一）
嘿嘿，顺便赚一丢丢鱼币（附件购买）
如果超时间没关系吧（偶数需要30秒，不过奇数可以快点）（这是最新版，之前的会超时） Scratch作品.zip (45.58 KB, 下载次数: 0, 售价: 4 鱼币)

2023-1-31 17:17 上传

点击文件名下载附件
下载之后改扩展名sb3

下载直接改扩展名就好了（sb3)

zhangjinxuan

sfqxx 发表于 2023-1-30 23:23
直接按照题解思路做不就得了吗？
肝了100分钟，修复了30分钟bug
可算做出来了

感动

zhangjinxuan

sfqxx 发表于 2023-1-30 23:23
直接按照题解思路做不就得了吗？
肝了100分钟，修复了30分钟bug
可算做出来了

明天再看哈，今天有点晚了

zhangjinxuan

sfqxx 发表于 2023-1-30 23:23
直接按照题解思路做不就得了吗？
肝了100分钟，修复了30分钟bug
可算做出来了

不过scratch的测评很复杂，所以可能要测评20分钟左右，测评正确就给你吧，因为tommyyu在领另一个这个问题的帖子得到最佳了

zhangjinxuan

sfqxx 发表于 2023-1-30 23:23
直接按照题解思路做不就得了吗？
肝了100分钟，修复了30分钟bug
可算做出来了

测评得分：30分
Extra Test: 未测试
第一个错误的数据：

1. 1
   
2. 8
   
3. 10

复制代码

你的程序：

1. 1
   
2. 1.5

复制代码

标程输出：

1. 1
   
2. 0

复制代码

原因：
结果变量在每一轮循环之前要初始化为 0

zhangjinxuan

tommyyu 发表于 2023-1-30 18:26
改完了

这样，因为最佳答案已经给您了（另一个帖子），要不这个帖子的最佳答案就给别人吧

tommyyu

zhangjinxuan 发表于 2023-1-31 09:46
这样，因为最佳答案已经给您了（另一个帖子），要不这个帖子的最佳答案就给别人吧

zhangjinxuan

sfqxx 发表于 2023-1-30 23:23
直接按照题解思路做不就得了吗？
肝了100分钟，修复了30分钟bug
可算做出来了

只要大于60分，我就给你~