上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 56 下一页
摘要: 描述 键盘输入 N,N 在 2 至 2000 之间,求 2 至 N 中的亲密数对,就是 A 的因子和等于 B,B 的因子和等于 A,且 A=B。 如 48 和 75 是亲密数对。48 的因子和为 2+3+4+6+8+12+16+24=75,而75的因子和为 3+5+15+25=48。 输入描述 只 阅读全文
posted @ 2024-06-28 14:46 CRt0729 阅读(150) 评论(0) 推荐(0)
摘要: 描述 因子:因子也叫因数,例如 3×5=15,那么 3 和 5 是 15 的因子。同时 15×1=15,那么 1 和 15 也是 15 的因子。 1,3,5,15 这四个因子是 15 的所有因子。完数:如果一个数等于不含它本身的其他因子之和,则称该数为‘完数’。如 6 的因子有 1,2,3,6,且  阅读全文
posted @ 2024-06-28 14:45 CRt0729 阅读(110) 评论(0) 推荐(0)
摘要: 描述 “百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:“每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?”小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x元,每只母鸡 y 元,每 z 只 阅读全文
posted @ 2024-06-28 14:44 CRt0729 阅读(579) 评论(0) 推荐(0)
摘要: 描述 我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?意思是:公鸡1只需要5钱,母鸡1只需要3钱,小鸡3只需要1钱,100钱买100只鸡,公鸡、母鸡、小鸡各多少只? 输入描述 无 输出描述 一行中分别是公鸡、母鸡、小 阅读全文
posted @ 2024-06-28 14:43 CRt0729 阅读(147) 评论(0) 推荐(0)
摘要: 参考资料:https://blog.csdn.net/sinat_39522506/article/details/131564256需要掌握知识:1.求解特殊数字2.鸡兔同笼、百钱买百鸡等枚举问题3.时间模拟问题 简述:枚举,顾名思义列举出每一种可能,然后去check(检查)该种可能是否满足条件, 阅读全文
posted @ 2024-06-28 14:39 CRt0729 阅读(104) 评论(0) 推荐(0)
摘要: 前言:现在中小学学习C++的人越来越多,可网上搜了搜桶排序的博文,发现大家都写得好深奥,于是,便有了这篇简单易懂(不是)的桶排序文章 思考一下,你面前有一些不大的数字,但是它们是乱序的,请问你如何将它们排成有序的序列? 不妨,让我们把这些数字当成生活中常见的东西,比如,这些都是不同种类的垃圾编号,我 阅读全文
posted @ 2024-06-13 16:01 CRt0729 阅读(1164) 评论(0) 推荐(0)
摘要: 以下是一个基于ST表(Sparse Table)的RMQ(Range Maximum Query)问题的C++算法模板: #include<bits/stdc++.h> using namespace std; const int MAXN = 100005; const int LOGN = 20 阅读全文
posted @ 2023-12-12 14:14 CRt0729 阅读(55) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; int nex[N]; //nex[j]的意思是当子串的第j个字符和主串的第i个字符不匹 阅读全文
posted @ 2023-11-21 16:43 CRt0729 阅读(19) 评论(0) 推荐(0)
摘要: 1. 哈希(Hashing):哈希是一种将字符串转换为唯一标识符的技术,通常用于字符串的快速查找和比较。实现难度相对较低,但需要处理哈希冲突的问题。哈希在处理大量数据的查找和比较问题时非常实用。2. KMP(Knuth-Morris-Pratt):KMP 是一种用于字符串匹配的算法,特别适用于查找子 阅读全文
posted @ 2023-11-04 08:47 CRt0729 阅读(132) 评论(0) 推荐(0)
摘要: 记忆步骤:1.全局变量应该有木棍数组a和标记数组vis主函数:1.最小木棍长度len,标记是否有答案变量f2.输入,并记录木棍的最大值maxx和全部长度sum3.从大到小排序4.遍历len从maxx到sum,如果sum刚好是len的倍数,那么证明有复原方案,进行深搜dfs函数:1.dfs(已经使用的 阅读全文
posted @ 2023-11-03 20:06 CRt0729 阅读(47) 评论(0) 推荐(0)
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 56 下一页