oziang20120318的博客

原创 一元二次方程

本文描述了一元二次方程求解问题，要求根据输入的整数系数a,b,c(a≠0)，判断方程是否有实数解，并按特定格式输出。当判别式Δ<0时输出"NO"；否则输出较大实数解，需按有理数或带根式的形式规范输出。其中有理数输出要求约分至最简分数形式，带根式部分需满足特定条件。给出C++代码实现，包含判别式计算、最大公约数求解及多种输出情况的处理逻辑。

原创 玩具谜题

小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向;接下来 m 行，其中第 i 行包含两个整数 a_i,s_i，表示第 i 条指令。现在第1个玩具小人告诉小南一个包含m条指令的谜題, 其中第z条指令形如“左数/右数第s,个玩具小人”。你需要输出依次数完这些指令后,到达的玩具小人的职业。这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。

原创 poker

为了方便你的输入，我们使用字符 D 代表方片，字符 C 代表草花，字符 H 代表红桃，字符 S 代表黑桃，这样每张牌可以通过一个长度为 2 的字符串表示，其中第一个字符表示这张牌的花色，第二个字符表示这张牌的点数，例如 CA 表示草花 A，ST 表示黑桃 T（黑桃 10）。小 P 想知道他至少得向小 S 借多少张牌，才能让从小 S 和小 Q 借来的牌中，可以选出 52 张牌构成一副完整的扑克牌。的，当且仅当对于每一种花色和每一种点数，都**恰好 **有一张牌具有对应的花色和点数。

原创 分糖果

）尽可能多；因此你需要写一个程序，依次输入 n,L,Rn,L,R，并输出你最多能获得多少。

原创 丛林探险

对第二组数据，机器人依次执行的操作指令为：向东走到 (1, 2)，向东走到 (1, 3)，向东走到 (1, 4)，向东走到 (1, 5)，向右转，向南走到 (2, 5)，向南走到 (3, 5)，向南走到(4, 5)，向南走到 (5, 5)，向右转，向西走到 (5, 4)，向西走到 (5, 3)，向西走到 (5, 2)，向右转，向北走到 (4, 2)，向右转，向右转，向南走到 (5, 2)，向右转，向右转。第二步，机器人发现它下一步的位置 (0, 1) 不在地图内，因此，它仍然会执行“向右转”操作。

原创 魔法阵

大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa,xb,xc,xdxa​,xb​,xc​,xd​数值依次增大，xb−xa=2(xd−xc)xb​−xa​=2(xd​−xc​)，并且xb−xa<(xc−xb)/3xb​−xa​<(xc​−xb​)/3时，这四个魔法物品形成了一个魔法阵，他称这四个魔法物品分别为这个魔法阵的A物品，B物品，C物品，D物品。现在，大魔法师想要知道，对于每个魔法物品，作为某个魔法阵的A物品出现的次数，作为B物品的次数，作为C物品的次数，和作为D物品的次数。

原创 B3614 【模板】栈

对于全部的测试点，保证 1≤T,n≤106，且单个测试点内的 n 之和不超过 106，即 ∑n≤106。保证 0≤x<264。，则其后有一个整数 x，表示要被加入的数，x 和字符串之间用空格隔开；输入第一行是一个整数 T，表示数据组数。对于每组数据，按照「题目描述」中的要求依次输出。均需要输出对应字符串。栈的 size 为 0。每组数据第一行是一个整数，表示操作的次数 n。接下来 n 行，每行首先由一个字符串，为。对于第二组数据，始终为空，所以。，则本行没有其它内容。

原创 P4751 【模板】动态 DP（加强版）

该文介绍了一种解决动态树上最大带权独立集问题的高效算法。给定一棵带点权树，需要支持修改点权操作，并在每次修改后快速查询当前树的最大带权独立集权值。算法采用了树链剖分和动态DP的优化方法：首先预处理每个节点轻重儿子和转移矩阵，然后通过线段树维护链上DP值。修改操作时沿重链向上更新转移矩阵，查询时合并根节点所在链的DP值。该算法时间复杂度为O(n log n + m log n)，适用于大规模数据（n≤1e6，m≤3e6）。文章包含完整实现代码，使用了位运算处理强制在线操作。

原创 表达式求值

摘要：本文实现了一个计算器程序，用于处理包含加法和乘法的无括号算术表达式。程序采用栈结构来处理运算优先级：遇到乘法时立即计算，加法操作则入栈待最后处理。输入表达式中的数字和运算符通过逐个字符解析，并对超过10000的数字自动取模以优化存储。最终将所有中间结果相加后，输出结果的后四位。该解法高效处理大规模数据（最多10万个运算符），确保在O(n)时间复杂度内完成计算。

原创 填幻方

本文介绍了奇数阶幻方的构造方法，并提供了C++实现代码。幻方是一种N×N方阵，要求每行、每列及对角线之和相等。文中详细说明了构造步骤：1）从第一行中间开始填1；2）按"上右"方向移动填数，若位置被占则向下移动；3）重复步骤直至填满。代码实现了这一算法，使用递归函数处理填数过程，通过坐标调整实现周期性边界条件。输入为奇数N（3≤N≤21），输出为按要求生成的幻方矩阵。示例展示了3阶幻方的正确输出格式。

原创 绝对素数

摘要：本文介绍了一个寻找"绝对素数"的编程问题。绝对素数是指一个两位素数，其数字位置对换后仍然是素数（如13对换为31仍是素数）。给定范围[A,B]，程序需要输出该范围内所有绝对素数。算法使用两个辅助函数：IsPrime()检查数字是否为素数，swap()交换数字的十位和个位。主程序遍历区间内每个数，验证其本身和对换后都是素数时输出。样例输入11-20输出11、13、17。

原创 进制转换选择题8道

本文包含多个进制转换与计算题目，涉及二进制、八进制、十进制和十六进制。主要考察内容包括：八进制数加法运算（如12345670+07654321=22222211）、二进制转十进制（如1011=11）、不同进制数的加法（如1010102+1668=A0十六进制）、负数运算结果为13、八进制转十进制（如32.1=26.125）、二进制小数转十进制（如101.11=5.75）、十进制转二进制（如111.111≈1101111.0001110001）以及十六进制转八进制（如B2025=2620045八进制）。正确答

原创 勇士小游戏

原创 N皇后问题

摘要：题目要求解决N皇后问题，输出字典序排列的第b种解法和总解数。程序使用深度优先搜索(DFS)递归遍历所有可能的合法布局，通过标记列、主对角线和副对角线来避免冲突。当找到第b个解时输出该解法，最后输出总解法数量。样例输入8和92时，程序输出第92个解"8 4 1 3 6 2 7 5"和总解数92。该算法有效解决了N皇后问题的特定解查询需求。

原创 枚举元组

摘要：题目要求生成所有由k个元素组成的k元组，其中每个元素取值在[1,n]范围内，并按字典序输出。字典序定义为先比较第一个元素，依次类推。例如输入n=3,k=2时，输出11、12、13、21...33等所有可能的二元组合。数据限制为n≤5且k≤4。该问题可以通过递归或迭代的方式枚举所有可能的组合并按指定顺序输出。

原创 走出迷宫

题目摘要：给定一个n*m的迷宫矩阵，判断从起点'S'能否通过上下左右移动到达出口'T'。迷宫由'.'表示空地，'#'表示障碍物。使用深度优先搜索(DFS)算法遍历可达路径，若终点被标记为已访问则输出"Yes"，否则输出"No"。代码实现中通过递归函数check()进行路径探索，并利用二维数组vis记录访问状态。输入样例33 S#T .#.. ..输出结果为Yes。

原创 放苹果

该题考察将M个相同苹果放入N个相同盘子的分法数（不考虑顺序）。输入测试用例数t，随后t行每行给出M和N。通过递归函数dfs求解：若剩余盘数为1且苹果分配完毕则计1种分法，否则枚举当前盘子放i个苹果（i≥st以避免重复），递归求解剩余情况。代码使用深度优先搜索实现，时间复杂度取决于递归深度。样例输入7个苹果3个盘子，输出8种分法。

原创 最大星座问题

摘要：题目要求从给定的n×m矩阵中找出最大的星座（由相邻1组成的连通区域），相邻定义为上下左右。示例输入中，最大的星座包含13颗星星。解题思路是遍历矩阵，使用深度优先搜索或广度优先搜索标记并统计每个连通区域的1的数量，最终返回最大值。时间限制1000ms，空间限制64MB。

原创 收获滑铁卢 Harvest Waterloo

摘要： 题目要求计算游戏《收获滑铁卢》中农民能收割的南瓜总价值。给定一个n×m的矩形南瓜地，其中包含不同价值的南瓜（S=1美元，M=5美元，L=10美元）和阻挡物干草(*)。农民从初始位置(sx,sy)出发，只能上下左右移动，不能穿过干草或越界。采用深度优先搜索（DFS）算法遍历可达区域，累计南瓜价值。如样例1中从(5,1)出发可收割价值37美元的南瓜，样例2中从(2,4)出发可收割88美元。程序通过二维数组存储地图并使用标记数组避免重复计算。

原创 解救小扣

有一天，小扣一个人出去。但是小扣在外遇到坏人，只能先躲起来报警。警察得知后便立即去解救无助的小扣。警察当然是有备而来，已经弄清楚了附近的坏人，现在警察要去解救小扣。问题就此开始了……地图由ｎ行ｍ列的单元格组成（ｎ和ｍ都小于等于1000），每个单元格要么是空地，要么是坏人。警察收到的任务是在不与坏人遭遇的前提下救出小扣。注意，遇到坏人会阻止警察解救小扣，当然警察也不能走到地图之外。请问警察可以在不惊动坏人的情况下救出小扣吗？注意：警察每次只能上、下、左、右四个方向走。

原创 2的幂次方表示

摘要：题目要求将一个正整数表示为2的幂次方的嵌套形式（如137=2(2(2)+2+2(0))+2(2+2(0))+2(0)）。程序使用递归方法分解数字，将每个幂次继续分解直至基例（0、1、2），通过标准输入输出实现转换。算法时间复杂度为O(log n)，适用于n≤20000的范围。

原创 文件结构“图”

摘要：本文描述了一个模拟文件系统目录结构的算法问题。输入包含以'#'结尾的多组测试数据，每组以'*'结尾，包含文件和目录（'d'开头为目录，'f'开头为文件）。要求输出树形结构，目录优先显示，文件按字母序排列，用"|"和空格表示层级。样例展示了输入输出格式。提供的C++代码使用递归处理目录层级，对文件排序输出，并自动编号数据集。关键点包括：递归处理目录、文件排序、层级缩进表示和格式控制。该算法正确处理了文件系统的层次结构展示需求。

原创 二十七，炖公鸡

小图灵的妈妈养了N只公鸡，她决定二十七这天要杀掉一些——统计所有小于等于NN的正整数中有奇数个数码的数字的个数。比如135就是3个数码（奇数个），1234就是个4个数码（偶数个）。请你帮忙计算有多少个公鸡要原地飞升了~

原创 完全平方数

题目摘要：给定一个包含n个非负整数的序列A，统计其中满足i<j且Ai + Aj为完全平方数的下标对数。输入为整数n和序列A，输出符合条件的对数。示例输入5个数字[1,4,3,3,5]，输出3对满足条件的组合。数据范围n≤1000。

原创 小杨的幸运数字

题目描述：判断一个正整数是否为"幸运数字"，即恰好有两种不同的质因子。给定n个正整数，输出每个数字的判断结果（1/0）。输入输出：输入第一行为正整数个数n，随后n行每行一个数字。输出n行对应判断结果。样例解析：7（质因子7）→012（质因子2,3）→130（质因子2,3,5）→0数据范围：n最多10^5个数字，数值范围2-10^6。需要高效质因数分解算法。

原创 寻找倍数

题目要求判断给定序列中是否存在一个数可以整除序列中的所有其他数。对于每组测试用例，需要检查是否存在这样的数ai，使得对于所有k(1≤k≤n)，ai是ak的倍数。解决方法是：对于每组测试用例，遍历每个元素ai，检查它是否能被序列中所有其他元素整除。若找到满足条件的元素，输出"Yes"，否则输出"No"。样例1中，第一组数据4能被1和2整除，输出"Yes"；第二组数据没有满足条件的数，输出"No"。时间复杂度为O(t*n²)，适用于t≤10且n≤1e5的情况。

原创 平方之和

题目摘要：给定n个正整数，判断每个数是否能表示为两个正整数的平方和。输入包含n和n个正整数，输出每个数对应的判断结果Yes或No。例如，5=1²+2²输出Yes，而4不能表示为两个平方和则输出No。程序通过双重循环枚举x和y进行验证，时间复杂度为O(n²)。

原创 立方数

题目摘要：判断一个正整数n是否为立方数（即是否存在整数x使得x³=n）。输入一个正整数n，输出Yes或No。通过遍历1到n的整数来检查是否存在满足条件的x。示例：8是立方数（2³=8），9不是。数据范围1≤n≤1000。代码使用简单循环实现判断。

原创 找因数

题目要求编写程序输出给定正整数a的所有因数，并按从小到大排列。程序通过循环遍历1到a之间的每个整数，若能整除a则输出该数。该方法简单高效地实现了因数查找功能，适用于a≤1000的数据范围。输入输出样例展示了程序对不同输入的处理结果，如输入6时输出1、2、3、6。该解决方案时间复杂度为O(n)，空间复杂度O(1)，能够满足题目要求。

原创 最大公约数和最小公倍数问题

题目要求输入两个正整数x和y，找出所有满足条件的正整数对(P,Q)，使得P和Q的最大公约数为x，最小公倍数为y。解题思路是遍历可能的P值，检查是否能被x*y整除，并验证其与对应Q值的最大公约数是否为x。对每个有效对计数，若P=Q则加1，否则加2。最终输出满足条件的数对个数。样例输入3 60时输出4。

原创 分苹果

题目要求计算给定整数n的因数个数。对于每个测试用例，输出n的正因数数量，即能整除n的正整数个数。例如n=6时，因数为1,2,3,6，共4种方案。算法需处理q个查询，每个查询给出一个n，输出其因数个数。数据范围：1≤q≤1000，1≤n≤10^6。

原创 因数分解

题目要求将一个正整数N分解为质因数的乘积形式，并按规则输出。质因数需从小到大排列，重复出现的质因数用指数形式表示。输入一个正整数N，输出其因数分解式。例如6输出"23"，20输出"2^25"。解题思路是用循环从2开始试除，统计每个质因数的次数，按格式输出结果。

原创 更快的线筛

【摘要】本文实现了一个高效筛法求质数的程序，使用C++的bitset容器和O2优化来处理大规模数据。程序采用埃拉托斯特尼筛法预处理3千万以内的质数标记，然后根据输入的n值输出不大于n的所有质数。通过开启O2优化和调整输入输出流设置来提升性能，适用于n≤3e7的数据范围。算法核心是标记非质数的倍数，最终输出未被标记的数字作为质数结果。

原创 大质数

题目要求找出不大于给定正整数n的最大质数。给出的C++解决方案采用暴力枚举法，从n开始递减检查每个数字是否为质数，直到找到第一个质数为止。该方法通过双重循环实现：外层循环倒序遍历数字，内层循环用试除法判断质数（检查2到√i的因数）。当找到质数时立即输出并终止程序。该解法适用于大数情况（使用long long类型），时间复杂度为O(n√n)。

原创 双重素数

题目要求统计给定区间[L,R]内"双重素数"的个数。双重素数是指本身是素数且各位数字之和也是素数的数。输入包含多组测试数据，每组给出L和R的值。输出每组的双重素数个数。样例说明：区间[1,15]的素数为2,3,5,7,11,13，其中前五个数字和也是素数（如2→2，3→3等），13的数字和4不是素数，故双重素数个数为5。数据范围：测试组数T最多100组，L和R的值范围未给出，但需要高效处理素数和数字和的判断。

原创 区间内的真素数

题目要求找出给定范围内所有真素数（即该素数和其数字反序后也是素数）。程序使用埃拉托斯特尼筛法预处理素数表，然后检查每个素数是否满足反序后仍为素数的条件。输入为两个正整数M和N，输出为范围内的真素数列表（逗号分隔），若无则输出"No"。样例输入10 35，输出11,13,17,31。算法通过预处理优化了素数判断效率。

原创 找素数

【题目摘要】编写程序统计给定区间[A,B]内的素数个数。素数指大于1且只能被1和自身整除的正整数。输入包含两行，分别表示A和B（2≤A≤B≤1000）。输出该区间内的素数总数。示例：输入2和10时输出4（素数有2,3,5,7）；输入98和100时输出0（无素数）。程序使用埃拉托斯特尼筛法预处理素数标记数组，再遍历区间统计未被标记的非素数数。

原创 输出n以内所有的素数

本题要求输出不大于给定正整数n的所有质数。通过埃拉托斯特尼筛法（Sieve of Eratosthenes）实现，首先标记非质数，然后遍历输出未标记的质数。代码中，st数组用于标记是否为质数，f()函数初始化筛法，main()函数读取输入并输出结果。时间复杂度为O(n log log n)，适用于n≤10^7的数据范围。

原创 回文素数

测评方式：标准输入输出时间限制：1000ms内存限制：64MB。

原创 质因数分解

题目要求找出给定正整数n的两个不同质因数中较大的一个。n的范围为6到2×10^9。输入为一个正整数n，输出为较大的质数p。例如，输入21，输出7。解题思路是通过遍历从2到sqrt(n)的整数，找到能整除n的最小质数，然后用n除以该质数得到较大的质数。由于n是两个不同质数的乘积，这种方法能有效找到答案。