2022.10.14每日刷题打卡
リモコン
题意:
题目描述: 高桥君要调整空调的设定温度。现在的设定温度是A度,而他想调到B度。 空调遥控器按一次可以:
- 上调或下调1度
- 上调或下调5度
- 上调或下调10度 高桥君想求出从A调到B度的最小操作数
很经典的bfs题,直接暴力跑就可以。
#include <bits/stdc++.h>
#define int long long
const int N = 1e6 + 9;
int q[N];
int f[N];signed main() {std::ios_base::sync_with_stdio(false);std::cin.tie(nullptr);int a, b;std::cin >> a >> b;int hh = 0, tt = -1;q[++tt] = a;while (hh <= tt) {int t = q[hh];hh++;if (t == b) {std::cout << f[t] << "\n";break;}if (!f[t + 1] && t + 1 <= 40) f[t + 1] = f[t] + 1, q[++tt] = t + 1;if (!f[t - 1] && t - 1 >= 0) f[t - 1] = f[t] + 1, q[++tt] = t - 1;if (!f[t + 5] && t + 5 <= 40) f[t + 5] = f[t] + 1, q[++tt] = t + 5;if (!f[t - 5] && t - 5 >= 0) f[t - 5] = f[t] + 1, q[++tt] = t - 5;if (!f[t + 10] && t + 10 <= 40) f[t + 10] = f[t] + 1, q[++tt] = t + 10;if (!f[t - 10] && t - 10 >= 0) f[t - 10] = f[t] + 1, q[++tt] = t - 10;}return 0;
}
还打了cfdiv4,后续更新div4A~G全题解。
2022.10.14每日刷题打卡相关推荐
- 2022.11.14每日刷题打卡
过山车 原题链接:传送门 二分图最大匹配模板题,但sb了数组开小了一直TLE,虽然是模板但很长教训. #include <bits/stdc++.h> using namespace st ...
- 2022-03-02每日刷题打卡
2022-03-02每日刷题打卡 代码源--div2每日一题 Alice的德州扑克 - 题目 - Daimayuan Online Judge 德州扑克是目前世界上最流行的扑克游戏,全世界有众多相关的 ...
- 2022-03-03每日刷题打卡
2022-03-03每日刷题打卡 力扣--每日一题 258. 各位相加 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数.返回这个结果. 示例 1: 输入: num = 38 输出 ...
- 2022-02-15每日刷题打卡
2022-02-15每日刷题打卡 AcWing--算法基础 900. 整数划分 - AcWing题库 一个正整数 n 可以表示成若干个正整数之和,形如:n=n1+n2+-+nk,其中 n1≥n2≥-≥ ...
- 2022-04-14每日刷题打卡
2022-04-14每日刷题打卡 代码源--每日一题 上帝的集合 - 题目 - Daimayuan Online Judge 题目描述 现在上帝有一个空集合,现在他命令你为他执行下列三种操作 n 次, ...
- 2022-04-01每日刷题打卡
2022-04-01每日刷题打卡 代码源--每日一题 Lusir的游戏 - 题目 - Daimayuan Online Judge Lusir 正在玩一个古老的基于 DOS 的游戏. 游戏中有 N+1 ...
- 2022-03-10每日刷题打卡
2022-03-10每日刷题打卡 力扣--每日一题 589. N 叉树的前序遍历 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 . n 叉树 在输入中按层序遍历进行序列化表示,每 ...
- 2022-03-31每日刷题打卡
2022-03-31每日刷题打卡 代码源--每日一题 完美数 - 题目 - Daimayuan Online Judge 对于给定的数字 a , b ,当整数 n 在十进制下的所有数位都为 a 或 b ...
- 2021-11-15每日刷题打卡
2021-11-15每日刷题打卡 AcWing--算法基础 AcWing 794. 高精度除法 - AcWing 给定两个非负整数(不含前导 00) A,B,请你计算 A/B 的商和余数. 输入格式 ...
最新文章
- UVA 11752 超级幂
- 2-RACommand
- ASP在中小企业中具有巨大的潜在市场
- 创建python的虚拟环境(图文教程),并使用。
- hfss螺旋平面_利用HFSS设计平面等角螺旋天线
- Ural_1030. Titanic
- idea javafx添加maven_maven+IDEA+JavaFX+JFoenix
- 隐马尔科夫模型(Hidden Markov Models) 系列之三
- 增强的PolyBase SQL 2019-外部表SQL Server,目录视图和下推式
- java caffe 验证码,监控Caffe的培训/验证过程
- sklearn库的学习入门
- 高性能计算多集群管理平台
- flume学习(十):如何使用Spooling Directory Source
- 对外汉语语料库有哪些_燃,9大对外汉语必备语料库,每个都很有“性格”!!...
- 十一黄金周旅游线路排行榜(图文)
- PHP正则过滤处理微信昵称中emoji字符的方法(导出excel)
- ElasticSearch之 ik分词器详解
- 作也 努力努力在努力
- python怎么新建工程_Python vue坏境搭建及项目创建
- 2021年电工(技师)最新解析及电工(技师)复审考试