buctoj——2024寒假集训 进阶训练赛 （十七）

2024-02-21 04:12
文章标签 进阶 2024 集训 寒假 十七 训练赛 buctoj

本文主要是介绍buctoj——2024寒假集训 进阶训练赛 （十七），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题 A: Rescue

老题了，去年C题

问题 B: Oil Deposits

老老题了，E

问题 C: [蓝桥杯2022初赛] 九进制转十进制

题目描述
九进制正整数(2022) 转换成十进制等于多少？
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define int long long
const int N = 210, mod = 1e9 + 7;
char g[N][N];// LL qpow(int a, int b, int p){
//     LL res = 1 % p;
//     while(b){
//         if(b & 1) res = res * a % p;
//         a = (LL)a * a % p;
//         b >>= 1;
//     }
//     return res;
// }void solve()
{cout << 2 + 2 * 9 + 2 * 9 * 9 * 9 << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int t = 1;//cin >> t;while(t -- ) solve();system("pause");return 0;
}

问题 D: [蓝桥杯2022初赛] 砍竹子

题目描述
这天，小明在砍竹子，他面前有 n 棵竹子排成一排，一开始第 i 棵竹子的高度为 hi.
他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。
魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为H，
那么使用一次魔法可以把这一段竹子的高度都变为：
在这里插入图片描述
其中 ⌊x⌋ 表示对 x 向下取整。
小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为1。

输入
第一行为一个正整数 n，表示竹子的棵数。
第二行共 n 个空格分开的正整数 hi，表示每棵竹子的高度。
20%的测试数据：n ≤ 1000; hi ≤ 10^6。
100%的测试数据：n ≤ 2 × 10^5; hi ≤ 10^18。

输出
一个整数表示答案。

样例输入

6
2 1 4 2 6 7

样例输出

5

提示
其中一种方案：
2 1 4 2 6 7
→ 2 1 4 2 6 2
→ 2 1 4 2 2 2
→ 2 1 1 2 2 2
→ 1 1 1 2 2 2
→ 1 1 1 1 1 1
共需要 5 步完成。

思路
贪心的思想很容易想到，我们每次都得砍最高的，最高的变短之后又可能会与比较小的同高一起砍。实现方法是用优先队列存pair，first是高度，second是第几棵树。
需要注意的是可能有一棵（或几棵）树很高，砍过一刀后还是最高的，所以需要边砍边更新队列。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define int long long
typedef pair<int, int> PII;
const int N = 210, mod = 1e9 + 7;
priority_queue<PII> q;
int res;void solve()
{int n;cin >> n;for (int i = 0; i < n; i ++ ){int a;cin >> a;if(a != 1) q.push({a, i});}while(q.size()){int cnt = 1;PII t = q.top();q.pop();int num = t.second;int a = sqrt(t.first / 2 + 1);if (a != 1) q.push({a, num});while(q.size() && t.first == q.top().first && num - q.top().second <= 1){num --;q.pop();if(a != 1) q.push({a,num});}res ++;}cout << res << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int t = 1;//cin >> t;while(t -- ) solve();system("pause");return 0;
}

问题 E: 老虎机

题目描述
有一台老虎机，它有三个格子，每个格子可以显示的数字为
中的整数。
但是这个老虎机很奇怪，每投一次硬币，它只会随机改变其中一个格子的数字，并且和原来显示的数字一定不相同。
如果你投币后，老虎机显示的三个数字恰好都相同，那么你就可以获得大奖。
现在你已知当前老虎机上显示的数字，你是否有可能在仅投币一次的机会中获得大奖？
输入
输入仅一行，输入三个
中的整数，以空格隔开。
输出
如果有可能获得大奖，请输出 Yes
否则请输出 No

样例输入

1 1 4

样例输出

Yes

提示

样例1解释：可以变成 1 1 1，这样就能获得大奖。

样例输入2

7 7 7

样例输出2

No

样例2解释：请注意原先的数字一定会改变一个

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define int long long
typedef pair<int, int> PII;
const int N = 210, mod = 1e9 + 7;void solve()
{int a, b, c;cin >> a >> b >> c;if (a == b && a == c && b == c|| a != b && a != c && b != c) cout << "No" << endl;else cout << "Yes" << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int t = 1;//cin >> t;while(t -- ) solve();system("pause");return 0;
}

问题 F: 产品检测

题目描述
有一批产品，里面有 n 件货物，每一件货物的参数是 ai 。
当一件产品的参数是奇数，3的倍数或者5的倍数，该产品即为合格，否则不合格。
请问这批产品是否全部合格？

输入
输入第一行，一个整数 n代表产品数量。
输入第二行，n个整数 代表每个产品参数。

输出
如果这批产品均合格，请输出 APPROVED
否则请输出 DENIED

样例输入

5
6 7 9 10 31

样例输出

APPROVED

样例输入2

3
28 27 24

样例输出2

DENIED

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define int long long
typedef pair<int, int> PII;
const int N = 210, mod = 1e9 + 7;void solve()
{int n;cin >> n;bool flag = true;while(n -- ){int a;cin >> a;if (a%3 == 0 || a % 5 == 0 || a % 2 == 1) continue;else {flag = false;break;}}if (flag) cout << "APPROVED" << endl;else cout << "DENIED" << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int t = 1;//cin >> t;while(t -- ) solve();system("pause");return 0;
}

问题 H: [蓝桥杯2017初赛]购物单

题目描述
小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。
老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。
这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。
小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。
取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。
你的任务是计算出，小明最少需要取多少现金。

输入
本题无输入，购物单如下，物品名称被隐藏了。
**** 180.90 88折
**** 10.25 65折
**** 56.14 9折
**** 104.65 9折
**** 100.30 88折
**** 297.15 半价
**** 26.75 65折
**** 130.62 半价
**** 240.28 58折
**** 270.62 8折
**** 115.87 88折
**** 247.34 95折
**** 73.21 9折
**** 101.00 半价
**** 79.54 半价
**** 278.44 7折
**** 199.26 半价
**** 12.97 9折
**** 166.30 78折
**** 125.50 58折
**** 84.98 9折
**** 113.35 68折
**** 166.57 半价
**** 42.56 9折
**** 81.90 95折
**** 131.78 8折
**** 255.89 78折
**** 109.17 9折
**** 146.69 68折
**** 139.33 65折
**** 141.16 78折
**** 154.74 8折
**** 59.42 8折
**** 85.44 68折
**** 293.70 88折
**** 261.79 65折
**** 11.30 88折
**** 268.27 58折
**** 128.29 88折
**** 251.03 8折
**** 208.39 75折
**** 128.88 75折
**** 62.06 9折
**** 225.87 75折
**** 12.89 75折
**** 34.28 75折
**** 62.16 58折
**** 129.12 半价
**** 218.37 半价
**** 289.69 8折
需要说明的是，88折指的是按标价的88%计算，而8折是按80%计算，余者类推。
特别地，半价是按50%计算。

输出
输出一个整数表示小明要从取款机上提取的金额，单位是元。

思路
用vscode很方便就能稍改一下数据：

 180.90       8810.25       6556.14        9S104.65        9100.30       88297.15        5026.75       65130.62        50240.28       58270.62        8115.87       88247.34       9573.21        9101.00        5079.54        50278.44        7199.26        5012.97        9166.30       78125.50       5884.98        9113.35       68166.57        5042.56        981.90       95131.78        8255.89       78109.17        9146.69       68139.33       65141.16       78154.74        859.42        885.44       68293.70       88261.79       6511.30       88268.27       58128.29       88251.03        8208.39       75128.88       7562.06        9225.87       7512.89       7534.28       7562.16       58129.12        50218.37        50289.69        8

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define int long long
typedef pair<int, int> PII;
const int N = 210, mod = 1e9 + 7;void solve()
{// double a, b, sum = 0;// while(cin >> a >> b){//     if(b < 10) sum += a * b * 0.1;//     else sum += a * b * 0.01;// }// if (sum - (int)sum / 100 * 100) cout << (int)sum / 100 * 100 + 100 << endl;// else cout << sum << endl;cout << 5200 << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int t = 1;//cin >> t;while(t -- ) solve();system("pause");return 0;
}

问题 K: 轮回

题目描述
在十万年前有一个神奇的数字 n 和 k，每过一天 n 就会变成 n - k 的绝对值
假设你现在是四维空间的神，可以看到 n 在每次变化后的所有状态
能告诉我在这些状态中 n 的最小值吗？
输入
输入两个整数，n，k < 1e18

输出
变化中
可以取到的最小值
样例输入

7 4

样例输出

1

提示
在第一天N变为7-4的绝对值 等于3
第二天变成3-4的绝对值 等于1
可以发现再怎么变也不能比1更小了

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define int long long
typedef pair<int, int> PII;
const int N = 210, mod = 1e9 + 7;void solve()
{   int n, k;cin >> n >> k;int res = n - n / k * k;res = min(res, k - res);cout << res << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int t = 1;//cin >> t;while(t -- ) solve();system("pause");return 0;
}

问题 L: 幸运数字

题目描述
富哥最近迷上了数字7，如果一个数的某一位是7，那么富哥则认为这个数是他的幸运数字。
给你一个正整数n,请判断是不是富哥的幸运数字。
输入
n < 1000
输出
如果这个数是幸运数那么输出Yes,否则输出No。
样例输入

117

样例输出

Yes

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define int long long
typedef pair<int, int> PII;
const int N = 210, mod = 1e9 + 7;void solve()
{   int n;cin >> n;if (n % 10 == 7 || n / 10 % 10 == 7 || n / 100 == 7){cout << "Yes" << endl;}else{cout << "No" << endl;}
}signed main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int t = 1;//cin >> t;while(t -- ) solve();system("pause");return 0;
}

问题 M: 幸运数字2

题目描述
哥哥看富哥有了幸运数字，于是他也想拥有自己的幸运数字，可是他喜欢的数太多了，他除了不喜欢3的倍数和5的倍数外，其他的数他都喜欢，都是他的幸运数字。现在他想知道在1到n（包含1，n）中他的幸运数字的和是多少。
输入
n < 1e6
输出
1到n中哥哥的幸运数字之和。
样例输入

1000000

样例输出

266666333332

思路
通过等差数列求和公式，算出总和减去三的倍数的和，减去五的倍数的和，加上既是三又是五的倍数的和。当然在可以暴力的情况下也不是必须的。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define int long long
typedef pair<int, int> PII;
const int N = 210, mod = 1e9 + 7;void solve()
{   int n;cin >> n;int sum = 0;for (int i = 1; i <= n; i ++ ){if (i % 3 != 0 && i % 5 != 0) sum += i;}cout << sum << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int t = 1;//cin >> t;while(t -- ) solve();system("pause");return 0;
}

这篇关于buctoj——2024寒假集训 进阶训练赛 （十七）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/730525。

相关文章

JavaScript中的reduce方法执行过程、使用场景及进阶用法

JavaScript中的reduce方法执行过程、使用场景及进阶用法

《JavaScript中的reduce方法执行过程、使用场景及进阶用法》：本文主要介绍JavaScript中的reduce方法执行过程、使用场景及进阶用法的相关资料,reduce是JavaScri... 目录1. 什么是reduce2. reduce语法2.1 语法2.2 参数说明3. reduce执行过程
阅读更多...
Python进阶之Excel基本操作介绍

Python进阶之Excel基本操作介绍

《Python进阶之Excel基本操作介绍》在现实中,很多工作都需要与数据打交道,Excel作为常用的数据处理工具,一直备受人们的青睐,本文主要为大家介绍了一些Python中Excel的基本操作,希望... 目录概述写入使用 xlwt使用 XlsxWriter读取修改概述在现实中，很多工作都需要与数据打交
阅读更多...
Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)

Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)

《Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)》：本文主要介绍Python基于火山引擎豆包大模型搭建QQ机器人详细的相关资料,包括开通模型、配置APIKEY鉴权和SD... 目录豆包大模型概述开通模型付费安装 SDK 环境配置 API KEY 鉴权Ark 模型接口Prompt
阅读更多...
Spring Security 从入门到进阶系列教程

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门（一）：登录与退出》 《Spring-Security-入门（二）：基于数据库验证》 《Spring-Security-入门（三）：密码加密》 《Spring-Security-入门（四）：自定义-Filter》 《Spring-Security-入门（五）：在 Sprin
阅读更多...
Java进阶13讲__第12讲_1/2

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory
阅读更多...
2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源：安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供，流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材，流动式起重机司机大纲整理而成（含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析），掌握本资料和学校方法，考试容易。流动式起重机司机考试技
阅读更多...
【专题】2024飞行汽车技术全景报告合集PDF分享（附原数据表）

【专题】2024飞行汽车技术全景报告合集PDF分享（附原数据表）

原文链接： https://tecdat.cn/?p=37628 6月16日，小鹏汇天旅航者X2在北京大兴国际机场临空经济区完成首飞，这也是小鹏汇天的产品在京津冀地区进行的首次飞行。小鹏汇天方面还表示，公司准备量产，并计划今年四季度开启预售小鹏汇天分体式飞行汽车，探索分体式飞行汽车城际通勤。阅读原文，获取专题报告合集全文，解锁文末271份飞行汽车相关行业研究报告。 据悉，业内人士对飞行汽车行业
阅读更多...
高效录音转文字：2024年四大工具精选！

高效录音转文字：2024年四大工具精选！

在快节奏的工作生活中，能够快速将录音转换成文字是一项非常实用的能力。特别是在需要记录会议纪要、讲座内容或者是采访素材的时候，一款优秀的在线录音转文字工具能派上大用场。以下推荐几个好用的录音转文字工具！ 365在线转文字 直达链接：https://www.pdf365.cn/ 365在线转文字是一款提供在线录音转文字服务的工具，它以其高效、便捷的特点受到用户的青睐。用户无需下载安装任何软件，只
阅读更多...
[MySQL表的增删改查-进阶]

[MySQL表的增删改查-进阶]

🌈个人主页：努力学编程’ ⛅个人推荐： c语言从初阶到进阶 JavaEE详解 数据结构 ⚡学好数据结构，刷题刻不容缓：点击一起刷题 🌙心灵鸡汤：总有人要赢，为什么不能是我呢 💻💻💻数据库约束 🔭🔭🔭约束类型 not null: 指示某列不能存储 NULL 值unique: 保证某列的每行必须有唯一的值default: 规定没有给列赋值时的默认值.primary key:
阅读更多...
2024网安周今日开幕，亚信安全亮相30城

2024网安周今日开幕，亚信安全亮相30城

2024年国家网络安全宣传周今天在广州拉开帷幕。今年网安周继续以“网络安全为人民，网络安全靠人民”为主题。2024年国家网络安全宣传周涵盖了1场开幕式、1场高峰论坛、5个重要活动、15场分论坛/座谈会/闭门会、6个主题日活动和网络安全“六进”活动。亚信安全出席2024年国家网络安全宣传周开幕式和主论坛,并将通过线下宣讲、创意科普、成果展示等多种形式，让广大民众看得懂、记得住安全知识，同时还
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2