题解系列009 | 洛谷题解 CF488A 【Giga Tower】

原题传送门：Giga Tower

一、题意

题目（传送门）给一个绝对值不超过十位的整数，想计算至多加几后会在和数中出现数字 888.

二、分析

看到这道题，我们最容易想到的当然是暴力枚举，但是首先需要明确这样做所需的执行工作量再开始写。注意到最坏的情况也可以在至多 161616 次内完成（我们看个位就会知道最坏的答案是 161616，也即 −8-8−8 到 888），并且输入的数据位数不超过 101010 位，因此暴力尝试是可行的。

三、代码

#include <iostream>
using namespace std;bool isLucky(long long n) // 判断是否“幸运”
{if (n < 0)n = -n;for (; n >= 1; n /= 10){if (n % 10 == 8)return true;}return false;
}int main()
{long long n;cin >> n;int i = 1;while (!isLucky(n + i)){i++;} // 尝试ingcout << i;return 0; // 完结撒花qwq
}

欢迎大家关注我的博客！

我的洛谷账号：这是我

我的洛谷团队：这是我的团队

欢迎大家关注我，并加入我的团队哦^ _ ^

题解系列009 | 洛谷题解 CF488A 【Giga Tower】相关推荐

【题解】【洛谷 P1967】货车运输
目录洛谷 P1967 货车运输原题题解思路代码洛谷 P1967 货车运输原题题面请查看洛谷 P1967 货车运输. 题解思路根据题面,假设我们有一个普通的图: 作图工具:Graph ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
洛谷题解——P2814 家谱
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P2814. MYOJ,http://47.110.135.197/problem.php?id=5344. ...
【洛谷题解】P2433 【深基1-2】小学数学 N 合一
目录 [深基1-2]小学数学 N 合一题解题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 题目解析问题 1~5 问题 6~10 问题 10~14 发牢骚完整代码谢谢 ...
洛谷题解——P1621 集合
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1621. MYOJ,http://47.110.135.197/problem.php?id=5342. ...
洛谷题解——P1873：砍树
视频讲解可以直接点击这个 B 站链接,https://www.bilibili.com/video/BV1jk4y1k7hq/. 题目相关题目链接洛谷,https://www.luogu.com. ...
洛谷题解——P1024：一元三次方程求解
视频讲解可以直接点击这个 B 站链接,https://www.bilibili.com/video/BV1qT4y13717/. 题目相关题目链接洛谷,https://www.luogu.com. ...
【洛谷题解】P2356 弹珠游戏
本人第一篇题解今天闲着没事,随机跳题,然后看到这题,觉得运气爆棚,计蒜客L2时空复杂度的课后原题,微改. 首先,这题我们可以知道枚举处理就行,注意点: 1.千万要分清每个数组的用途,不要写错!!本蒟 ...
洛谷题解 P1713 【麦当劳叔叔的难题】
这是一道很好的搜索题. 既然是最大时间与最小时间的差,所以可以先用BFS求出最少时间:再用DFS求出最大时间(但注意要剪枝,不然会超时). 话不多说,进入正题. 既然可以有四个方向可以走,那么我们可以 ...

题解系列009 | 洛谷题解 CF488A 【Giga Tower】

原题传送门：Giga Tower

一、题意

二、分析

三、代码

欢迎大家关注我的博客！

我的洛谷账号：这是我

我的洛谷团队：这是我的团队

欢迎大家关注我，并加入我的团队哦^ _ ^

题解系列009 | 洛谷题解 CF488A 【Giga Tower】相关推荐

最新文章

热门文章