【蓝桥杯每日一题】3.16

devtools/2025/3/17 17:11:04/

Alt 

🏝️专栏： 【蓝桥杯备篇】
🌅主页： f狐o狸x

目录

3.9 高精度算法

一、高精度加法

        题目链接：

        题目描述：

        解题思路：

        解题代码：

二、高精度减法

        题目链接：

        题目描述：

        解题思路：

        解题代码：

三、高精度乘法

        题目链接：

        题目描述：

        解题思路：

        解题代码：

四、高精度除法

        题目链接：

        题目描述：

        解题思路：

        解题代码：

3.10 枚举

一、铺地毯

        题目链接：

        题目描述：

        解题思路：

        解题代码：

二、回文日期

        题目链接：

        题目描述：

        解题思路：

        解题代码：

三、扫雷

        题目链接：

        题目描述：

        解题思路：

        解题代码：

        刷题就像打游戏，蓝桥杯是终极大BOSS，每天的真题都是小怪——虽然爆率低，但装备（知识）掉不停！

3.9 高精度算法

        今天来点有意思的，模拟小学的加减乘除

一、高精度加法

        题目链接：

        P1601 A+B Problem（高精）

        题目描述：

        解题思路：

        这题我们可以看到a，b这两个数的值是非常大的（已经超过了long long）因此我们需要自己写一个加法的代码，我们可以用一个数组把数字的每一位存起来，在想小学数学那样一位一位的计算就可以了

        解题代码：

#include <iostream>using namespace std;const int N = 1010;int a[N], b[N], c[N];
int la, lb, lc;void add(int c[], int a[], int b[])
{for (int i = 0; i < lc; i++){c[i] += a[i] + b[i];c[i + 1] = c[i] / 10;c[i] %= 10;}if (c[lc]) lc++;
}int main()
{string x, y; cin >> x >> y;// 将数据存入数组la = x.size();lb = y.size();lc = max(la, lb);for (int i = la - 1; i >= 0; i--) a[la - 1 - i] = x[i] - '0';for (int i = lb - 1; i >= 0; i--) b[lb - 1 - i] = y[i] - '0';add(c, a, b);// c = a + bfor (int i = lc - 1; i >= 0; i--) cout << c[i];return 0;
}

二、高精度减法

        题目链接：

        P2142 高精度减法

        题目描述：

        解题思路：

        这题和上面的高精度加法类似，都是不能简单的用一个long long 的变量就能搞定的，因此还是需要我们模拟一下小学时候学的减法，列竖式来一个一个算

        解题代码：


#include <iostream>using namespace std;const int N = 1e5 + 10;int a[N], b[N], c[N];
int la, lb, lc;bool bigger(string x, string y)
{if (x.size() != y.size()){return y.size() > x.size();}return y > x;
}void sub(int c[], int a[], int b[])
{for (int i = 0; i < lc; i++){c[i] += a[i] - b[i];if (c[i] < 0){c[i + 1]--;c[i] += 10;}}while (1 != lc && c[lc - 1] == 0) lc--;
}int main()
{string x, y; cin >> x >> y;if (bigger(x, y)){swap(x, y);cout << '-';}la = x.size(); lb = y.size(); lc = max(la, lb);for (int i = la - 1; i >= 0; i--) a[la - 1 - i] = x[i] - '0';for (int i = lb - 1; i >= 0; i--) b[lb - 1 - i] = y[i] - '0';sub(c, a, b); // c = a - b;for (int i = lc - 1; i >= 0; i--) cout << c[i];return 0;
}

三、高精度乘法

        题目链接：

        P1303 A*B Problem

        题目描述：

        解题思路：

        同上，模拟小学列竖式乘法即可

        才怪，我骗你的，这里为了代码更加简洁，我们可以先处理进位，最后在处理，如下图：

        解题代码：

#include <iostream>using namespace std;const int N = 2010;int a[N], b[N], c[N];
int la, lb, lc;void mul(int c[], int a[], int b[])
{for (int i = 0; i < la; i++){for (int j = 0; j < lb; j++){c[i + j] += a[i] * b[j]; // 无进位乘法}}// 处理进位for (int i = 0; i < lc; i++){c[i + 1] += c[i] / 10;c[i] %= 10;}while (lc != 1 && c[lc - 1] == 0) lc--;
}int main()
{string x, y; cin >> x >> y;la = x.size(); lb = y.size(); lc = la + lb;for (int i = la - 1; i >= 0; i--) a[la - 1 - i] = x[i] - '0';for (int i = lb - 1; i >= 0; i--) b[lb - 1 - i] = y[i] - '0';mul(c, a, b);// c = a * b;for (int i = lc - 1; i >= 0; i--) cout << c[i];return 0;
}

四、高精度除法

        题目链接：

        P1480 A/B Problem

        题目描述：

        解题思路：

        模拟小学除法即可

        解题代码：

#include <iostream>using namespace std;typedef long long LL;const int N = 5010;int a[N], c[N];
LL b;
int la, lc;void div(int c[], int a[], LL b)
{LL t = 0;for (int i = lc - 1; i >= 0; i--){t = t * 10 + a[i];c[i] = t / b;t = t % b;}while (lc != 1 && c[lc - 1] == 0) lc--;
}int main()
{string x; cin >> x >> b;la = x.size(); lc = la;for (int i = la - 1; i >= 0; i--) a[la - 1 - i] = x[i] - '0';div(c, a, b); // c = a / bfor (int i = lc - 1; i >= 0; i--) cout << c[i];return 0;
}

3.10 枚举

        枚举，顾名思义就是意义列举，来吧来吧直接上题目

一、铺地毯

        题目链接：

        P1003 [NOIP 2011 提高组] 铺地毯

        题目描述：

        解题思路：

        因为题目给的数量不大，因此我们可以暴力枚举，把所有情况全部意义罗列出来，在判断是否符合题目要求，符合直接返回即可（因为这个题是我们需要我们找到最后一个符合要求的地毯，因此我们可以之后从后往前遍历来优化代码）

        解题代码：


#include <iostream>using namespace std;const int N = 1e4 + 10;int a[N], b[N], g[N], k[N];int main()
{int n; cin >> n;for (int i = 1; i <= n; i++){cin >> a[i] >> b[i] >> g[i] >> k[i];}int x, y; cin >> x >> y;int flag = 0;for (int i = n; i >= 0; i--){if (a[i] <= x && b[i] <= y &&a[i] + g[i] >= x && b[i] + k[i] >= y){cout << i << endl;flag++;break;}}if (!flag) cout << -1 << endl;return 0;
}

二、回文日期

        题目链接：

        P2010 [NOIP 2016 普及组] 回文日期

        题目描述：

        解题思路：

        这里可以我们可以直接暴力枚举从date1 一直枚举到 date2，然后再一一判断该日期是否是回文日期，再用一个cnt变量计数就行了。

        但是这样的算法会不会太过于浪费呢？这里有另外一个方法：将data1里的year1 枚举到year2，再判断日期是否合法即可。

        但是这样依然不是最优解，方法二还需要枚举9999次，这里我们还有法三：将所有日期枚举出来，在判断回文的年份是否在题目要求的年份里面

        解题代码：

        这里煮波偷个懒，只写第第三种方法，前两种方法大家可以自己去试试

#include <iostream>using namespace std;typedef long long LL;int days[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };int main()
{int date1, date2; cin >> date1 >> date2;int cnt = 0;for (int m = 1; m < 13; m++){for (int d = 1; d <= days[m]; d++){if (date1 <= (((d % 10) * 1000 + (d / 10) * 100 + (m % 10)*10 + m / 10) * 10000 + m * 100 + d) &&date2 >= (((d % 10) * 1000 + (d / 10) * 100 + (m % 10) * 10 + m / 10) * 10000 + m * 100 + d)){cnt++;}}}cout << cnt << endl;return 0;
}

三、扫雷

        题目链接：

        P2327 [SCOI2005] 扫雷

        题目描述：

        解题思路：

        这个题也是可以枚举的，我们可以根据第一排是否1有雷推出下一排有没有雷（是否有雷用0 1表示）那么下一排有没有雷就=上一排的地雷+当前排的地雷 - 当前排的数字

        解题代码：

#include <iostream>using namespace std;const int N = 1e4 + 10;int n;int a[N], b[N];int cheak1()
{a[1] = 0;for (int i = 2; i <= n + 1; i++){a[i] = b[i - 1] - a[i - 1] - a[i - 2];if (a[i] > 1 || a[i] < 0)return 0;}if (a[n + 1])return 0;return 1;
}int cheak2()
{a[1] = 1;for (int i = 2; i <= n + 1; i++){a[i] = b[i - 1] - a[i - 1] - a[i - 2];if (a[i] > 1 || a[i] < 0)return 0;}if (a[n + 1])return 0;return 1;
}int main()
{cin >> n;for (int i = 1; i <= n; i++){cin >> b[i];}int ret = 0;ret += cheak1();ret += cheak2();cout << ret << endl;return 0;
}

ok，本期就到这里吧，过两天在更新下一期 拜拜~

每日三省吾身：

  • 暴力能过吗？

  • 贪心能贪吗？

  • 要不…开摆？🤔


http://www.ppmy.cn/devtools/167878.html

相关文章

【DeepSeek应用】DeepSeek模型本地化部署方案及Python实现

【DeepSeek应用】DeepSeek模型本地化部署方案及Python实现

DeepSeek实在是太火了，虽然经过扩容和调整，但反应依旧不稳定，甚至小圆圈转半天最后却提示“服务器繁忙，请稍后再试。” 故此，本文通过讲解在本地部署 DeepSeek并配合python代码实现，让你零成本搭建自己的AI助理，无惧任务提交失败的压力。 一、环境准备 1. 安装依赖库 …
阅读更多...
LiveData 与 ViewModel 协同工作：从原理到面试实战

LiveData 与 ViewModel 协同工作：从原理到面试实战

在 Android 开发的技术长河中&#xff0c;Jetpack 架构组件犹如璀璨星辰&#xff0c;其中 LiveData 与 ViewModel 更是在数据管理和 UI 交互领域发挥着举足轻重的作用。 它们的协同工作模式不仅极大地提升了代码的可维护性和稳定性&#xff0c;还成为了众多 Android 开发者面试…
阅读更多...
MyBatis 如何创建 SqlSession 对象的？

MyBatis 如何创建 SqlSession 对象的？

MyBatis 创建 SqlSession 对象的过程主要由 SqlSessionFactory 接口及其实现类来完成。以下是详细步骤&#xff1a; 1. SqlSessionFactory 接口: SqlSessionFactory 是 MyBatis 的核心接口之一&#xff0c;它负责创建 SqlSession 对象。 你可以将 SqlSessionFactory 视为 Sql…
阅读更多...
【机器学习-基础知识】统计和贝叶斯推断

【机器学习-基础知识】统计和贝叶斯推断

1. 概率论基本概念回顾 1. 概率分布 定义： 概率分布（Probability Distribution）指的是随机变量所有可能取值及其对应概率的集合。它描述了一个随机变量可能取的所有值以及每个值被取到的概率。 对于离散型随机变量，使用概率质量函数来描述。对于连续型随机变量，使用概率…
阅读更多...
电路原理（电容 集成电路NE555）

电路原理（电容 集成电路NE555）

电容 1.特性&#xff1a;充放电&#xff0c;隔直流&#xff0c;通交流 2.电容是通过聚集正负电荷来存储电能的 3.电容充放电过程可等效为导通回路 4.多电容并联可以把容量叠加&#xff0c;但是多电容串联就不会&#xff0c;只会叠加电容的耐压值。 6.电容充放电时相当于通路&a…
阅读更多...
【SpringBoot】最佳实践——JWT结合Redis实现双Token无感刷新

【SpringBoot】最佳实践——JWT结合Redis实现双Token无感刷新

JWT概览 JWT概念 JWT是全称是JSON WEB TOKEN&#xff0c;是一个开放标准&#xff0c;用于将各方数据信息作为JSON格式进行对象传递&#xff0c;可以对数据进行可选的数字加密&#xff0c;可使用RSA或ECDSA进行公钥/私钥签名。JWT最常见的使用场景就是缓存当前用户登录信息&am…
阅读更多...
数学建模 第一节

数学建模 第一节

目录​​​​​​ 前言 一 优化模型的类型 二 线性规划1 线性规划2 三 0-1规划 总结 前言 数学建模主要是将问题转化为模型&#xff0c;然后再以编程的形式输出出来 算法都知道&#xff0c;数学建模也需要用到算法&#xff0c;但是不是主要以编程形式展示&#xff0c;而是…
阅读更多...
【后端】【django drf】Django DRF API 编写规范（程序设计规则）

【后端】【django drf】Django DRF API 编写规范（程序设计规则）

Django DRF API 编写规范&#xff08;程序设计规则&#xff09; 为了确保 Django DRF 代码的可维护性、可扩展性和高质量&#xff0c;API 设计不仅要符合 RESTful 规范&#xff0c;还需要遵循一定的程序设计规则。以下是一些关键的编写规范&#xff0c;以保证代码的清晰性、可…
阅读更多...
最新文章

Copyright @ 2022~2023