CSP的阅读程序
2024-09-17 22:08:27
发布于：浙江
24阅读
0回复
0点赞
有大佬知道CSP的阅读程序一般考的都是什么代码吗（比如深搜广搜这些）主要是真的看不懂，但是给我题目让我写代码我又会写；所以更别说什么选择输出结果了，真的全靠蒙，程序填空也基本看不懂TUT更可怕的是不知道自己哪里掌握的不好，现在学校，小码王，另外一个地方都在上C，都还是搞不清楚自己的问题出在哪（关于程序阅读这一块的）但还是在刷卷子，基本程序阅读都不会啊啊啊我要怎么办哇
全部评论 3
给你点神仙代码，理解完你几乎阅读程序就都行了：
1. #include <iostream> 2. using namespace std; 3. 4. const int n = 100000; 5. const int N = n + 1; 6. 7. int m; 8. int a[N], b[N], c[N], d[N]; 9. int f[N], g[N]; 10. 11. void init() 12. { 13. f[1] = g[1] = 1; 14. for (int i = 2; i <= n; i++) { 15. if (!a[i]) { 16. b[m++] = i; 17. c[i] = 1, f[i] = 2; 18. d[i] = 1, g[i] = i + 1; 19. } 20. for (int j = 0; j < m && b[j] * i <= n; j++) { 21. int k = b[j]; 22. a[i * k] = 1; 23. if (i % k == 0) { 24. c[i * k] = c[i] + 1; 25. f[i * k] = f[i] / c[i * k] * (c[i * k] + 1); 26. d[i * k] = d[i]; 27. g[i * k] = g[i] * k + d[i]; 28. break; 29. } 30. else { 31. c[i * k] = 1; 32. f[i * k] = 2 * f[i]; 33. d[i * k] = g[i]; 34. g[i * k] = g[i] * (k + 1); 35. } 36. } 37. } 38. } 39. 40. int main() 41. { 42. init(); 43. 44. int x; 45. cin >> x; 46. cout << f[x] << ' ' << g[x] << endl; 47. return 0; 48. }1.此为何用？
2.,a,b,f,g什么意思不作弊，做出来你就无敌了
2024-09-17 来自 浙江
0注释：此为CSP-j考的最难的阅读程序（取自CSP-J2021,同时CSP第一大坑题也在那，强烈建议去做CSP-J2021,含金量极高）
2024-09-17 来自 浙江
0
有帮助，赞一个