- 博客(91)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 P17161 [入门赛 #50] 数论对称差 题解
定义“数论对称差”为所有质数 p 的乘积，满足 p 是 x 的质因子但不是 y 的质因子，或是 y 的质因子但不是 x 的质因子。对于任意正整数 n，记 \text{rad}(n) 为 n 的所有不同质因子的乘积（例如 \text{rad}(12)=2\times3=6，\text{rad}(1)=1）。由于 x, y \le 10^7，我们可以在程序开始时一次性计算出 1 \sim 10^7 每个数的 rad 值，存入数组。暴力枚举 无 O(\max(x,y)\sqrt{\max(x,y)}) 30。
2026-07-28 07:50:59
181
原创 P17161 数论对称差 题解
这段代码实现了一个数论问题的优化解法，主要涉及质因数分解和最大公约数的计算。程序首先通过筛法预处理每个数的最小质因数和rad值（所有不同质因数的乘积），然后处理多组查询：对于给定的x和y，计算rad(x)*rad(y)/(rad(gcd(x,y))^2)的值。该算法通过预处理优化了查询效率，能够快速处理大规模数据（达到1e7级别），十分强大。
2026-07-27 22:51:59
39
原创 文字游戏2.0
这段代码实现了一个基于控制台的文字游戏，包含两个关卡。游戏特点包括：1. 使用汉字作为游戏元素（鸟、河、树等）；2. 实现了玩家移动和敌人追踪逻辑；3. 包含特殊元素触发事件（如进入洞穴触发彩虹猫彩蛋）；4. 支持关卡选择和基本的游戏状态判断（死亡/通关）。代码存在一些潜在问题：1. 递归调用可能引发栈溢出；2. 部分变量命名不规范；3. 功能重复的关卡设计；4. 缺少必要的错误处理。建议优化代码结构，增加注释，并修复潜在bug。
2025-08-10 13:49:38
160
原创 小镇游戏C佳佳
#include<iostream>#include<windows.h>#include<conio.h>#include<unistd.h>#include<cstdlib>#include<time.h>#include<cmath> #include<fstream>#include<bits/stdc++.h>#include<cstdio>#include.
2022-06-29 11:37:04
2620
2
原创 C++输出爱心
💗#include<stdio.h>#include<Windows.h>int main() { float x, y, a; for (y = 1.5; y > -1.5; y -= 0.1) { for (x = -1.5; x < 1.5; x += 0.05) { a = x * x + y * y - 1; putchar(a * a * a - x * x * y * y * y <= 0.0 ? '*' : ' '
2022-05-29 17:36:38
1377
原创 C++一步解决cls闪烁问题
HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);//定义显示器句柄变量,并且这个只能在每个头文件中单独定义句柄和函数，否则无效 void gotoxy(HANDLE hOut, int x, int y)//其中x，y是与正常理解相反的，注意区分 { COORD pos; pos.X = x; //横坐标 pos.Y = y; //纵坐标 ...
2022-04-18 21:43:35
1831
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人