Tan_Zhixia-优快云博客

原创 C++洛谷P1008 [NOIP 1998 普及组] 三连击

摘要：本文解析了NOIP1998普及组题目"三连击"，要求找出所有三位数i，使i、2i、3i三个数字组合起来恰好包含1-9各一次。通过将三个数拼接成字符串，统计每个数字出现的次数，验证是否满足条件。代码从192遍历到333，使用字符串处理和计数数组进行判断，符合条件的组合即输出。该方法简洁高效地解决了问题。

2025-07-02 13:17:12 329

原创 C++洛谷P1157 组合的输出

摘要：本文介绍了使用深度优先搜索(DFS)解决洛谷P1157组合输出问题的方法。通过全局变量存储输入参数和结果，采用递归方式生成所有组合。关键点在于处理空数组的特殊情况，确保组合按升序排列。算法实现包括递归终止条件(完成组合时输出)和递归过程(选择数字并回溯)，最终给出了完整C++代码实现。该方法有效解决了从n个数中选取r个数的组合输出问题。

2025-07-01 15:00:18 324

原创 C++洛谷P1002 过河卒

这道题考察动态规划的应用。题目要求计算从(0,0)到(n,m)的路径数，其中马的位置及其控制点不能通过。解法步骤：1)初始化dp数组，标记马的控制点为-1；2)使用方向数组处理马的攻击范围；3)通过状态转移方程dp[i][j] = dp[i-1][j] + dp[i][j-1]计算路径数；4)最终输出dp[n][m]。时间复杂度O(nm)，空间复杂度O(nm)。

2025-06-29 18:47:57 361

原创 C++洛谷P1001 A+B Problem

用cin获取，格式cin >> 变量1 >> 变量2 >> ...输出a+b，用P1000学的cout。

2025-06-29 18:16:08 317

原创 C++洛谷P1000超级玛丽游戏

摘要：本文介绍了洛谷P1000题的解题方法，通过C++标准代码实现图形输出。首先构建基本框架，然后使用cout语句逐行输出特定字符图案。文章详细说明了如何添加输出语句，并提供了完整的代码示例，包含多个cout语句来输出由星号、井号等字符组成的复杂图形。最终呈现了一个完整的C++程序，能够按要求输出指定图案。（字数：150）

2025-06-29 17:57:29 371

原创普通Devc++已经过时了，看看另一款devc++吧（Red Panda）

devc++原版的配色模板很少，需要一种好看的配色。

2025-06-28 20:08:23 237

原创新版MinGW下载方式

摘要：在Windows系统上，通过PowerShell安装Scoop软件包管理器：1)执行命令设置执行策略；2)运行安装脚本。安装MinGW编译器只需添加主仓库并执行安装命令，环境变量会自动配置。若遇到问题可尝试重启电脑。Scoop卸载时不会删除已安装软件。整个安装过程简单快捷，适合开发环境配置。

2025-06-28 20:01:08 205

原创如何下载MinGW编译器

摘要：介绍两种获取MinGW编译器的方法。旧方法是通过SourceForge下载MinGW-w64源码包（但无法直接安装）。更简单的方式是下载Dev-C++安装包（含内置MinGW），安装后从其目录中获取MinGW64文件夹，再卸载Dev-C++即可。适用于需要MinGW但不想单独安装的用户，提供了一种便捷的间接获取途径。

2025-06-05 20:04:04 306

原创 C++如何操作windows系统的剪切板（含文件复制）

要操控操作系统级别的东西，要用到 windows.h这个头文件。然后打开剪切板，清空剪切板。申请内存（申请了1000字节）、使用char*锁定内存strcpy复制内存（字符串）最后关闭剪切板。这是一个最简单的复制代码，使用copyLine指定复制的内容。

2025-06-01 18:35:03 337

原创 C++判断是否为质数（极度优化）

我们成功的把时间复杂度从降到了byebye~O%28n%29。

2024-11-23 22:06:55 257

原创 C++ sfml贪吃蛇游戏实战（1）

上次我写sfml的时候说过会出贪吃蛇的游戏实战，这不就做好了么！这一次，我先讲绘制网格。

2024-11-16 19:40:11 450

原创 C++ sfml使用教程

这个程序是一个最基本的程序，各种游戏都是从最简单的程序编写而来的。下次，我教大家用sfml编写贪吃蛇游戏，一步一步把这个程序变成好玩的游戏。

2024-11-16 17:21:37 1647

原创 C++的指针函数

在c++中，我们可以用指针函数来操控内存中的变量，比如完成变量交换的功能，让我们一起看看。

2024-11-09 19:40:01 451

原创 C++字符串和小数类型的转换（巨大发现）

之前我出过一个《C++字符串和小数类型的转换》但是我在今天发现了一个惊天大秘密。这次我就不先把代码展示出来了，一起分析一下。

2024-11-09 14:54:33 177

八皇后问题一共有92种解，枚举法要计算1677216次的运算。深度优先搜索一般不用check函数，都是用列表来保存的。至于c和d的偏移值是因为数组下标不能是负数。好了，这就是八皇后问题的主体，byebye~如果在数组内，不符合要求，下一次遍历。一般来说，大家想到的一般都是枚举法。对，就是要套八个for循环的那个。效率非常的低，所以不能用这种方法。b数组表示的是列方面的判断。做完这些后就基本上就可以了。如果在第九行，那么输出值。遍历格子一到格子八。进行下一层的dfs。把数组中的元素删除。

2024-11-02 13:05:53 182