- 博客(8)
- 收藏
- 关注
RSS订阅原创 C++二进制枚举解决烹饪问题
你面前有 n 种不同的食材，每种食材都有两个属性：酸度 s 和苦度 b。你需要至少选择一种食材来制作一道菜。这道菜的：总酸度 = 所选食材酸度的总苦度 = 所选食材苦度的你的目标是让总酸度和总苦度的，即最小化 |总酸度 - 总苦度|。输入格式：第一行一个整数 n，表示食材种类数接下来 n 行，每行两个整数 sᵢ 和 bᵢ输出格式：一行一个整数，表示最小的绝对差值。
2025-12-24 17:07:07
382
原创 C++关于 回文质数 问题的个人解法
本文提出了一种高效生成回文质数的算法。通过直接构造回文数而非遍历判断，显著提升了效率。算法采用嵌套循环生成1-9位回文数，并优化质数判断过程：排除2和3的倍数，仅检查6k±1形式数直到平方根。回文数按位数分类存储，便于管理输出。虽然算法未完全利用偶数位回文数必被11整除的特性，但仍能高效处理a≥5且b≤100,000,000的范围。测试验证了算法正确性，并指出可进一步优化的方向。
2025-12-22 20:18:05
247
原创 关于C++快速幂算法：从天真错误到完美实现
本文介绍了计算a的b次方模p的算法优化过程。作者最初误用C++中的异或运算符^导致错误，随后尝试暴力循环法但面临溢出问题。最终通过快速幂算法（时间复杂度O(logb)）高效解决，利用模运算性质(a×b)modp=[(amodp)×(bmodp)]modp避免数值过大。该算法采用分治思想，将指数二进制分解，大幅减少计算次数（如2^100仅需约7次平方运算），适用于密码学等需要大数模幂运算的场景。文章通过代码示例和数学原理解析了快速幂的实现过程。
2025-12-19 23:16:06
611
原创 如何用C++解决“选数求和“问题
摘要：本文探讨了从n个数字中选取k个不同数字组合，使其和为质数的问题。通过DFS生成所有组合，避免重复计数，并优化质数判断至√n。代码实现展示了全局变量初始化、数组索引选择等细节处理，适用于n≤20的小规模数据。关键点包括组合与排列的区别、质数判定优化及DFS的正确应用。
2025-12-17 18:14:43
878
原创 解题的笔记
题目给出的数据范围不是摆设要根据最大范围设计数据结构和算法问自己：如果输入最大值，我的程序能处理吗？细节决定成败。一个看似简单的数组大小问题，就能导致整个程序崩溃。仔细审题：理解所有要求和约束周全考虑：思考各种边界情况选择合适工具：根据问题特点选择算法和数据结构充分测试：用各种用例验证程序正确性。
2025-12-16 16:30:15
261
原创 当C++小白遇到ISBN-10
本文讲述了作者验证ISBN-10校验码的过程。最初采用复杂的分段计算方法，但效率低下。后来发现可以利用ASCII码特性简化处理：将字符减去'0'得到数值，通过遍历字符串计算校验和。最终实现了简洁的验证程序，能正确处理常规数字和末尾为"X"的情况。文章记录了从复杂到优化的解题思路转变，体现了编程实践中不断改进的重要性。
2025-12-10 17:34:54
203
原创 c++中关于vector容器的一点自学笔记
C++ STL中的vector是一种动态数组容器，具有自动扩容、随机访问和连续存储的特点。它支持高效的尾部操作，但中间/开头操作效率较低。基本操作包括初始化（如vector<int> vec(5,10)）、元素访问（[]、at()、front()/back()）、修改（push_back()、insert()、pop_back()、erase()）和容量管理（size()、capacity()、reserve()）。vector还提供迭代器遍历（begin()/end()、rbegin()/re
2025-12-10 11:22:25
281
原创 如何用C++去写一个HelloWorld
如果需要使用工具箱里的工具的话，我每一次都要强调从这个工具箱中拿出工具，而使用 using namespace std;这条指令后相当于直接。这里的话呢去选择一个项目模板，我习惯用控制台应用，但网上普遍都是创建空项目，我也不是很清楚这两有啥区别……最后就是函数的返回值了， return 后面接一个 0 的话就代表着程序的正常执行后顺利。综上所述，这就是一个简单的C++书写Hello World的方式了。，只要你的程序能运行到这一段，恭喜你获得了编译器的认可。，就以这个程序为例吧，运行它你就会看到这个。
2025-12-08 20:48:06
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人