模拟算法
文章平均质量分 52
一些使用特殊数学方法的题目
化茧为蝶
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯 2015 省 A] 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭3个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。原创 2023-04-02 17:19:56 · 56 阅读 · 0 评论 -
[蓝桥杯 2016 省 AB] 四平方和
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。502021222。712121222。对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序使得0≤a≤b≤c≤d。并对所有的可能表示法按abcd为联合主键升序排列,最后输出第一个表示法。原创 2023-04-02 17:15:18 · 186 阅读 · 0 评论 -
[蓝桥杯 2017 省 AB] 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi×Wi的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数。大小相同。例如一块6×5的巧克力可以切出6块2×2的巧克力或者2块3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?原创 2023-04-02 10:28:00 · 85 阅读 · 0 评论 -
[蓝桥杯 2019 省 B] 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项?原创 2023-04-01 15:49:13 · 115 阅读 · 0 评论 -
P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值
给定一棵包含N个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1A2⋯AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是1。原创 2023-04-01 11:36:15 · 198 阅读 · 0 评论 -
[蓝桥杯 2020 省 AB3] 乘法表
九九乘法表是学习乘法时必须要掌握的。在不同进制数下,需要不同的乘法表。请注意,乘法表中两个数相乘的顺序必须为样例中所示的顺序,不能随意交换两个乘数。给定P,请输出P进制下的乘法表。原创 2023-03-31 18:39:09 · 227 阅读 · 0 评论 -
P8649 [蓝桥杯 2017 省 B] k 倍区间。普及组
2. sum%k=1,两个不同的sum对k取余如果都为1,那么在两个sum之间区间的和就是k的倍数,(两个sum对k都有余数,一减,余数减没了,)。给定一个长度为 $N$ 的数列,$A_1,A_2, \cdots A_N$,如果其中一段连续的子序列 $A_i,A_{i+1}, \cdots A_j(i \le j)$ 之和是 $K$ 的倍数,我们就称这个区间 $[i,j]$ 是 $K$ 倍区间。第一行包含两个整数 $N$ 和 $K$$(1 \le N,K \le 10^5)$。### 样例输出 #1。原创 2023-03-28 22:40:21 · 99 阅读 · 0 评论 -
P8623 [蓝桥杯 2015 省 B] 移动距离
其楼房的编号为 $1,2,3, \cdots $。我们的问题是:已知了两个楼号 $m$ 和 $n$,需要求出它们之间的最短移动距离。输入为 $3$ 个整数 wmn,空格分开,都在 $1$ 到 $10000$ 范围内。思路:知道曼哈顿距离就不太难,我是做了二维数组矩阵,用来求,n,m的坐标;要求输出一个整数,表示 $m$ 与 $n$ 两楼间最短移动距离。$w$ 为排号宽度,$m,n$ 为待计算的楼号。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。原创 2023-03-29 17:49:24 · 120 阅读 · 0 评论 -
[蓝桥杯 2022 省 A] 求和
给定n个整数a1a2⋯an, 求它们两两相乘再相加的和,即Sa1⋅a2a1⋅a3⋯a1⋅ana2⋅a3⋯an−2⋅an−1an−2⋅anan−1⋅an。原创 2023-03-31 18:47:05 · 72 阅读 · 0 评论