<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Ceylan_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Ceylan_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Ceylan_]]></copyright><item><title><![CDATA[力扣（每日一题）—— 1706. 球会落何处]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/123119159</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/123119159</guid><author>Ceylan_</author><pubDate>Thu, 24 Feb 2022 20:16:14 +0800</pubDate><description><![CDATA[力扣（每日一题）—— 1706. 球会落何处  每日一道力扣题，养成刷题好习惯！
]]></description><category></category></item><item><title><![CDATA[力扣（每日一题）—— 917. 仅仅反转字母]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/123092339</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/123092339</guid><author>Ceylan_</author><pubDate>Wed, 23 Feb 2022 16:20:59 +0800</pubDate><description><![CDATA[力扣（每日一题）—— 917. 仅仅反转字母
每日一道，养成刷题好习惯！]]></description><category></category></item><item><title><![CDATA[力扣（每日一题）—— 838. 推多米诺]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/123042808</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/123042808</guid><author>Ceylan_</author><pubDate>Mon, 21 Feb 2022 11:28:03 +0800</pubDate><description><![CDATA[力扣（每日一题）—— 838. 推多米诺 每天一题，养成刷题好习惯！]]></description><category></category></item><item><title><![CDATA[力扣（每日一题）—— 717. 1比特与2比特字符]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/123027965</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/123027965</guid><author>Ceylan_</author><pubDate>Sun, 20 Feb 2022 10:58:23 +0800</pubDate><description><![CDATA[????题目描述

717. 1比特与2比特字符



????解题思路

我们观察第一种字符和第二种字符的区别，发现第一种字符是以0开头，第二种字符是1开头，也就是说若数字开头为1，无论后面一位是0还是1，都是第二种字符。

我们从左开始遍历bits数组，如果是0，说明是第一种字符，继续看下一位。如果是1，说明是第二种字符，可以忽略下一位，继续看下下位。

????详细代码


class Solution {
public:
    bool isOneBitCharacter(vector&lt;in]]></description><category></category></item><item><title><![CDATA[力扣（每日一题）—— 969. 煎饼排序]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/123018361</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/123018361</guid><author>Ceylan_</author><pubDate>Sat, 19 Feb 2022 14:52:02 +0800</pubDate><description><![CDATA[目录

????题目描述

????解题思路

????详细代码

????每日金句



????题目描述

969. 煎饼排序









????解题思路

遍历一遍arr数组，寻找最大值与对应下标，通过两次转换将最大值换到数组的末尾。调整后，忽略尾部调整的正确数字，再次遍历，寻找最大值。

注意：如果最大值已经在尾部，可以忽略操作。

????详细代码


class Solution {
public:
    vector&lt;int&gt; pancakeSort(vector&lt;]]></description><category></category></item><item><title><![CDATA[力扣（每日一题）—— 1791. 找出星型图的中心节点]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/123010433</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/123010433</guid><author>Ceylan_</author><pubDate>Fri, 18 Feb 2022 21:02:20 +0800</pubDate><description><![CDATA[目录

????题目描述

????方案一

????方案二

????每日金句


????题目描述


1791. 找出星型图的中心节点







????方案一

由题意可得，一共有n个节点，只有一个中心节点，因此，中心节点出现了 n−1次。

遍历 edges 中的每条边并计算每个节点出现的次数，返回出现了n-1次的节点就是中心节点。


class Solution {
public:
    int findCenter(vector&lt;vector&lt;int&gt;&gt;&amp]]></description><category></category></item><item><title><![CDATA[PTA 天梯赛 L1-080 乘法口诀数列 (20 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122988922</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122988922</guid><author>Ceylan_</author><pubDate>Thu, 17 Feb 2022 18:03:25 +0800</pubDate><description><![CDATA[本题要求你从任意给定的两个 1 位数字 a1​ 和 a2​ 开始，用乘法口诀生成一个数列 {an​}，规则为从 a1​ 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。

输入格式：

输入在一行中给出 3 个整数，依次为 a1​、a2​ 和 n，满足 0≤a1​,a2​≤9，0&lt;n≤103。

输出格式：

在一行中输出数列的前 n 项。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：


2 3 10


输出]]></description><category></category></item><item><title><![CDATA[PTA 天梯赛 L1-079 天梯赛的善良 (20 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122902058</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122902058</guid><author>Ceylan_</author><pubDate>Mon, 14 Feb 2022 15:26:54 +0800</pubDate><description><![CDATA[天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。

于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。

输入格式：

输入在第一行中给出一个正整数 N（≤2×104），即参赛学生的总数。随后一行给出 N 个不超过 106 的正整数，是参赛学生的能力值。

输出格式：

第一行]]></description><category></category></item><item><title><![CDATA[PTA 天梯赛 L1-078 吉老师的回归 (15 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122914600</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122914600</guid><author>Ceylan_</author><pubDate>Sun, 13 Feb 2022 21:35:09 +0800</pubDate><description><![CDATA[曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！

为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print "Hello world!"。

众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有 qiandao 或者 easy（区分大小写）的话，吉老师看完题目就会跳过这道]]></description><category></category></item><item><title><![CDATA[PTA 天梯赛 L1-077 大笨钟的心情 (15 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122899295</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122899295</guid><author>Ceylan_</author><pubDate>Sat, 12 Feb 2022 17:15:51 +0800</pubDate><description><![CDATA[有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情……

本题就请你替大笨钟写一个程序，根据心情自动输出回答。

输入格式：

输入在一行中给出 24 个 [0, 100] 区间内的整数，依次代表大笨钟在一天 24 小时中，每个小时的心情指数。

随后若干行，每行给出一个 [0, 23] 之间的整数，代表网友询问笨钟这个问题的时间点。当出现非法的时间点时，表示输入结束，这个非法输入不要处理。题目保证至少有 1 次询问。

输出格式：

对每一次提问，如果当时笨钟的心情指数大于 50，就在一行中输出 ..]]></description><category></category></item><item><title><![CDATA[PTA 天梯赛 L1-076 降价提醒机器人 (10 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122880817</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122880817</guid><author>Ceylan_</author><pubDate>Fri, 11 Feb 2022 14:58:54 +0800</pubDate><description><![CDATA[小 T 想买一个玩具很久了，但价格有些高，他打算等便宜些再买。但天天盯着购物网站很麻烦，请你帮小 T 写一个降价提醒机器人，当玩具的当前价格比他设定的价格便宜时发出提醒。

输入格式：

输入第一行是两个正整数 N 和 M (1≤N≤100,0≤M≤1000)，表示有 N 条价格记录，小 T 设置的价格为 M。

接下来 N 行，每行有一个实数 Pi​（−1000.0&lt;Pi​&lt;1000.0），表示一条价格记录。

输出格式：

对每一条比设定价格 M 便宜的价格记录 P，在一行中输出 On Sa]]></description><category></category></item><item><title><![CDATA[PTA 天梯赛 L1-075 强迫症 (10 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122860538</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122860538</guid><author>Ceylan_</author><pubDate>Thu, 10 Feb 2022 14:40:14 +0800</pubDate><description><![CDATA[小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写 199808，有的人只写 9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成 年年年年-月月 格式。对于那些只写了年份后两位的信息，我们默认小于 22 都是 20 开头的，其他都是 19 开头的。

输入格式：

输入在一行中给出一个出生年月，为一个 6 位或者 4 位数，题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。

输出格式：

在一行中按标准格式 年年年年-月月 将输入的信息]]></description><category></category></item><item><title><![CDATA[PTA 天梯赛 L1-074 两小时学完C语言 (5 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122830668</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122830668</guid><author>Ceylan_</author><pubDate>Tue, 08 Feb 2022 20:24:49 +0800</pubDate><description><![CDATA[知乎上有个宝宝问：“两个小时内如何学完 C 语言？”当然，问的是“学完”并不是“学会”。

假设一本 C 语言教科书有 N 个字，这个宝宝每分钟能看 K 个字，看了 M 分钟。还剩多少字没有看？

输入格式：

输入在一行中给出 3 个正整数，分别是 N（不超过 400 000），教科书的总字数；K（不超过 3 000），是宝宝每分钟能看的字数；M（不超过 120），是宝宝看书的分钟数。

题目保证宝宝看完的字数不超过 N。

输出格式：

在一行中输出宝宝还没有看的字数。

输入样例：


10000..]]></description><category></category></item><item><title><![CDATA[PTA 天梯赛 L1-073 人与神 (5 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122821666</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122821666</guid><author>Ceylan_</author><pubDate>Tue, 08 Feb 2022 12:43:35 +0800</pubDate><description><![CDATA[跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divine.”（迭代的是人，递归的是神）。本题就请你直接在屏幕上输出这句话。

输入格式：

本题没有输入。

输出格式：

在一行中输出 To iterate is human, to recurse divine.。

输入样例：


无


输出样例：


To iterate is human, to recurse divine.

详细代码：


#include&lt;s]]></description><category></category></item><item><title><![CDATA[PTA 天梯赛 L1-072 刮刮彩票 (20 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122809798</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122809798</guid><author>Ceylan_</author><pubDate>Mon, 07 Feb 2022 15:40:21 +0800</pubDate><description><![CDATA[每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。

在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。

数字合计
			获得金币
			数字合计
			获得金币
		6
			10,000
			16
			72
	]]></description><category></category></item><item><title><![CDATA[PTA天体赛 L1-071 前世档案 (20 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122796561</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122796561</guid><author>Ceylan_</author><pubDate>Sun, 06 Feb 2022 11:25:12 +0800</pubDate><description><![CDATA[网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。



现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。

输入格式：

输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。

随后 M 行，..]]></description><category></category></item><item><title><![CDATA[PTA 天梯赛 L1-070 吃火锅 (15 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122791511</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122791511</guid><author>Ceylan_</author><pubDate>Sat, 05 Feb 2022 17:02:17 +0800</pubDate><description><![CDATA[以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。

本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。

输入格式：

输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。

输出格式：

首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，...]]></description><category></category></item><item><title><![CDATA[PTA天梯赛 L1-069 胎压监测 (15 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122773040</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122773040</guid><author>Ceylan_</author><pubDate>Wed, 02 Feb 2022 23:10:02 +0800</pubDate><description><![CDATA[小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。



让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：

如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内，并且都不低于系统设定的最低报警胎压，则说明情况正常，不报警；
	如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则不仅要报警，而且要给]]></description><category></category></item><item><title><![CDATA[PTA天梯赛 L1-068 调和平均 (10 分) 详解]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122736767</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122736767</guid><author>Ceylan_</author><pubDate>Fri, 28 Jan 2022 21:23:11 +0800</pubDate><description><![CDATA[N 个正数的算数平均是这些数的和除以 N，它们的调和平均是它们倒数的算数平均的倒数。本题就请你计算给定的一系列正数的调和平均值。

输入格式：

每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (≤1000)；第 2 行给出 N 个正数，都在区间 [0.1,100] 内。

输出格式：

在一行中输出给定数列的调和平均值，输出小数点后2位。

输入样例：


8
10 15 12.7 0.3 4 13 1 15.6


输出样例：


1.61

详细代码： 


#include&lt]]></description><category></category></item><item><title><![CDATA[PTA天梯赛 L1-067 洛希极限 (10 分)]]></title><link>https://blog.youkuaiyun.com/Ceylan_/article/details/122723140</link><guid>https://blog.youkuaiyun.com/Ceylan_/article/details/122723140</guid><author>Ceylan_</author><pubDate>Thu, 27 Jan 2022 20:19:49 +0800</pubDate><description><![CDATA[科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时，大气开始被木星吸走，而随着不断接近地木“刚体洛希极限”，地球面临被彻底撕碎的危险。但实际上，这个计算是错误的。



洛希极限（Roche limit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科）

大天体密度与小天体的密度的比值开 3 次方后，再乘以大天体的半径以及一个倍数（流体对应的倍数是 2.455，刚]]></description><category></category></item></channel></rss>