curry____303的博客

原创 面向对象设计编程基本知识（2025.12.15）

（和c语言结构体类似是因为类就是结构体拓展而来）二者区别1.就是结构体里面只有。

原创 study in PTA（左轮数组题型）（2025.12.7）

3在原数组上移动（逆序三次res）

原创 study in 豆包（怎么用string判断字符串大小）（2025.12.7）

绝大多数场景直接使用==等运算符即可，遵循字典序规则；特殊需求（忽略大小写、按长度、中文排序）需手动实现比较逻辑；注意字符编码（如 ASCII 与 Unicode）对比较结果的影响。

原创 study in 洛谷（floor与ceil与精度丢失）（2025.12.5）

开始我想说看题很重要比如a 为实数，t 为正整数其中 ⌊k⌋ 表示实数 k 的整数部分。ti​×ai​ 的最大值不超过 2000000。

原创 study in PTA（高精度算法与预处理）（2025.12.3）

才知道（因为long long只有19位的数字，而这个数据是十万零一位数字，long long已经无法满足数据要求）要用高精度算法，又为了避免运行超时所以使用了预处理。

原创 study in Dev-c++（string insert基本用法和其他函数用法）（2025.12.2）

ch.insert(位置,字符串);ch.insert(位置,1,字符);

原创 study in pta ＋ 豆包（求区间和）（前缀和算法）（如何处理zhan栈溢出和超出时间复杂度问题）（2025.12.2）

数学里的模运算，核心是找到一个非负整数 r存在整数 q（商），使得被除数 = 除数 × q + r；0 ≤ r < 除数。对于，除数是10000019，且。→。这个 r=10000014 才是数学意义上的 “正确模结果”，因为它满足 “非负且小于除数”。题目要的是 “数学模结果”（非负、小于除数）；C++ 的是 “求余运算”，结果可能为负；abs只能解决 “符号”，解决不了 “结果必须小于除数”，所以错误；正确做法是(差值 + MOD) % MOD。

原创 study in 牛客网（C++中cout对不同类型的输出规则）（2025.11.30）

【study in 豆包（指针两个重要符号应用）(& *)（二级指针）(2025.11.19) - 优快云 App】https://blog.youkuaiyun.com/curry____303/article/details/155014787?

原创 study in ai（vector的两种输入）（2025.11.26）

② 通过 cin >> vitamins[i] 直接修改第i个位置的元素值，最终vector大小为n，包含输入的n个数据。① 创建vector时 指定初始容量n，内存中已分配n个int大小的空间，每个元素初始为0（可通过下标直接访问）。此时功能与第一种代码一致：最终vector大小为n，包含输入的n个数据。第一种代码：正确初始化并输入。第二种写法（修正后）

原创 study in pta（零基础学会DFS）（2025.11.25）

include <iostream> #include <vector> // 使用 std::vector 来创建一个二维记忆数组 std::vector<std::vector<int>> memo;} else { // 递归关系 result = dp(n - m, m) + dp(n, m - 1);// 初始化记忆数组，大小为 (n+1) x (m+1)，并用 -1 填充，表示未计算 memo.resize(n + 1, std::vector<int>(m + 1, -1));

原创 study in 豆包（输入getchar() 与 cin/getline 的对比）（2025.11.25）

getchar()

原创 基本算法（2025.11.21）（会不断更新可以收藏一下）

还有要注意要先拿一个数储存gcd（最大公约数）不然后面可能gcd会变。（1）递归（建议写这个）分为递归写法和迭代写法。

原创 study in 牛客网（牛客网递归题目）（2025.11.21）

N=16 时，最多查 4 次，以此类推。要判断算法的时间复杂度，我们可以从算法的执行流程、循环/递归的次数入手，核心是分析“随着数据规模 N 增长，操作次数的增长趋势”。又因为我们知道调用一次后面会调用两次（eg：f（17）=f（14）+f（12）），所以是1（即f(17)）+2+4+8 +8+16。- 假设数组长度为 N ，第一次查找区间长度是 N ，第二次是 N/2 ，第三次是 N/4 ……- 若操作次数是 N \times \log N 级，是 O(N \log N)。

原创 study in pta(吉老师的回归)（亚特兰蒂斯之谜）(学会用find找string中的字符片段)(2025.11.19与2025.11.25持续更新)

string 类的 find(const string& substr) 成员函数会返回子串 substr 在原字符串中首次出现的起始索引（类型为 size_t）。cout << "子串存在，起始位置：" << pos << endl;// 输出：子串存在，起始位置：7。size_t 是无符号整数类型，若直接用 if (pos == -1) 判断会出错（需用 string::npos）。区分大小写（如 "World" 与 "world" 视为不同子串）。cout << "子串不存在" << endl;

原创 study in 豆包（指针两个重要符号应用）(& *)（二级指针）(2025.11.19)

同类型题目。

原创 study in 洛谷(隐式转换)(2025.11.18)

3.14` 是 `double` 类型，`r` 和 `h` 是 `int` 类型。`3.14*r*r*h` 结果为 `double`（如 `8738.62`），`20000` 隐式转换为 `double`，除法结果为 `double`（如 `20000/8738.62≈2.288`）。- **赋值阶段**：`double` 结果赋值给 `int v` 时，C++ 规定 **不允许隐式转换为更“窄”的类型**（`double` → `int` 可能丢失精度），必须显式截断（直接丢弃小数）。

原创 study in pta（字符串转换成十进制string特殊用法）（2025.11.15）

不多说了思路我都写注释上了。

原创 study in pta(水仙花数string用法)(2025.11.12)

*ASCII** 的全称是 **American Standard Code for Information Interchange**（美国信息交换标准代码）。- 它是基于拉丁字母的一套电脑编码系统，用于表示文本信息，包含 **128个字符**（0-127），涵盖英文字母、数字、标点符号及控制字符。- 在C++中，字符类型（如 `char`）本质上存储的就是ASCII码值，例如 `'A'` 的ASCII码为65，`'0'` 为48。### **C++中ASCII码的全称**（1）不用string。

原创 study in pta(连续数字中最大素数)(2025.11.10)

最致命的错误就是把maxPrime 的初始化放在循环里面了。就是我isPrime函数循环条件少了一个等于号。但还有一个错误导致我10以内的测试点错了。这里我只有4分满分15的。

原创 study in pta（string与通用头文件应用）（2025.11.3）

while部分逻辑错误了，导致一直卡在while不出来超时了。这一段运用万能头文件加上string，简洁又轻松。3.我的最终修改（完全体）这一段依然用的是char。

原创 study in 豆包（原码反码与补码）（2025.11.2）

原创 study in 牛客网（表达式与表达式语句）(2025.11.1)

最后给看到这里的你送上一张图片。

原创 study in pta（防止整数溢出）（2025/10/31）

+i) { // 逐步计算：分子乘 (n - m + i)，分母乘 i，避免大阶乘 result = result * (n - m + i) / i;} 为什么这个可以算组合数。// 确保 m 是较小的那个（组合数对称性：C(n,m)=C(n,n-m)） if (m > n - m) { m = n - m;豆包点评：你的代码在计算组合数 C(n,m) 时，当 m=n/2（即 n=2m）出现错误，很可能是由于。，尤其是当 n 较大时（例如 n≥21），即使改用。可以缓解整数溢出问题，但。

原创 study in 牛客网（二维数组的应用）（2025.10.29）

原创 study in 洛谷（学习用函数判断质数）（2025.10.25）

我其实只改了函数部分，程序就正确了。

原创 study in 牛客网（左值与右值）（2025.10.25）

没啥好说的直接看图片吧。

原创 study in pta（基本语法综合运用）（2025.10.24）

我自己也知道逻辑有问题但确实写不下去了。写到这里一直检查不出什么错误问了豆包。

原创 study in 牛客网（习题）（2025.10.23）

原创 study in 洛谷（结构体的基本应用）（2025.10.23）

这题我看到就想起了结构体，但因为还没学过，我就让豆包先生成了一个，看完再自己完整写。

原创 study in pta（遍历数组，指针）(2025.10.21)

问题：输入的 num 是 1-54 的位置索引，但代码直接用 ch[num] 访问数组，未考虑数组下标从 0 开始的特性，且未实现洗牌逻辑（根据输入顺序重排牌组）。问题：字符指针数组 ch 的初始化方式错误，直接使用 {S1, S2, ...} 不符合 C++ 语法，且未用字符串常量形式（如 "S1"）。每次洗牌时，根据输入的 num 数组（长度 54），将当前牌组的第 num[i]-1 张牌放入新牌组的第 i 位。逻辑混乱，未正确更新牌组。// 将 3 转换为字符串 "3"，s 的值为 "3"

原创 study in 头歌（动态内存分配）（2025.10.21）

不加括号会怎么样。

原创 study in pta（基础语法）（2025.10.19）

这题我是想用switch case写的但先看了豆包代码如下。比如代码的逻辑和其中的语法（不会的直接问豆包）

原创 study in 洛谷（哥德巴赫猜想c++）（2025.10.19）

示例中 `10` 需输出 `3+7`（第一个加数3最小），但当前代码遍历 `a` 从2开始，若先找到 `3+7` 就应输出并跳出循环，否则可能被后续更大的 `a`（如5）覆盖。3. **满足“第一个加数最小”**：`a` 从2开始递增，一旦找到 `a` 和 `b` 均为素数的情况，立即输出并 `break`，确保第一个最小的 `a` 被选中。2. **简化内层循环**：利用 `b = even - a`，只需遍历 `a` 从2到 `even/2`，即可保证 `a <= b` 且不重复。

原创 study 算法（埃拉图斯特尼筛法）（简单判断素数的方法）（2025.10.19）

**数组状态**：`isPrime[0..50]` 全部设为 `true`，随后手动将 `isPrime[0] = false`、`isPrime[1] = false`（0和1不是素数）。- **素数判定**：若 `isPrime[p]` 始终为 `true`，则 `p` 是素数（未被任何小于它的素数标记）。##### **步骤3：p=4（当前 `isPrime[4] = false`，跳过，4不是素数）**- `i=4`：`isPrime[4] = false`（4是2的倍数）

原创 study in touge(头歌 指针的类型转换与输出)（2025.10.18）

因此，此处输出的是 suit[0]（即字符串 "Hearts"）的首地址。当 cout 遇到 char* 类型的指针时，会自动将其解释为字符串，并从该地址开始输出字符，直到遇到 '\0'（字符串结束符）。(int *)suit[0] 输出字符串 "Hearts" 的内存地址（因强制类型转换为 int*，cout 打印地址）。suit[0] 输出字符串本身（因 char* 类型被 cout 识别为字符串）。区分指针类型对输出结果的影响（字符串指针 vs 其他类型指针）。

原创 study in niukewang (牛客网)(全局变量与局部变量)

原创 study in niukewang

原创 study in luogu（2025.10.13）我发现题目好像错了。。。。。。。

后来让deepseek改了10遍都是错的。额我发现题目好像错了。牛逼这题让豆包也错了一次才对。服了最后发现题目理解错了。我以为是不管完整算boy。

原创 study in pta

1.0版本(属于是不会乱写了)

原创 study in pta

1.0版本（除了不知道怎么表达8位小数其他自己写的）为了测试加入了输出。：应该是从 1 到 n＋1，而不是 1 到 n。来计算阶乘，这是错误的。