<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Linuxsen的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Linuxsen</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Linuxsen]]></copyright><item><title><![CDATA[1002 A+B for Polynomials (25分) 详解+易错点]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/105007777</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/105007777</guid><author>Linuxsen</author><pubDate>Sat, 21 Mar 2020 12:50:53 +0800</pubDate><description><![CDATA[注意点：系数为0，则不输出，例：



其中-1和1相加为0，则在输出时避免这一项，而且要注意结果的K值，不要包括这一项，

思路，利用结构体存储系数和指数，然后利用两个数组分别存储两个输入，循环查找指数相同项，把它们的系数相加，然后判断是否为0，如果不为0则放入结果数组中，然后将它们的系数设为一个特殊的值(就是随便想的一个值)，最后，再进行一次循环判断该项的系数是否为特殊值，不为特殊值则放入结果...]]></description><category></category></item><item><title><![CDATA[PAT甲级题解目录，考点目录]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/105002748</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/105002748</guid><author>Linuxsen</author><pubDate>Sat, 21 Mar 2020 01:06:59 +0800</pubDate><description><![CDATA[题号
			问题
			题解
			考点
		1001
			A+B Format(20分)
			C++
			模拟
		
]]></description><category></category></item><item><title><![CDATA[1001 A+B Format (20分) 题解，易错点分析]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/105002761</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/105002761</guid><author>Linuxsen</author><pubDate>Sat, 21 Mar 2020 01:06:17 +0800</pubDate><description><![CDATA[Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).

Input Specification:

Each input ...]]></description><category></category></item><item><title><![CDATA[1095 解码PAT准考证 (25 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/103115048</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/103115048</guid><author>Linuxsen</author><pubDate>Sun, 17 Nov 2019 22:52:25 +0800</pubDate><description><![CDATA[PAT 准考证号由 4 部分组成：

第 1 位是级别，即T代表顶级；A代表甲级；B代表乙级；
	第 2~4 位是考场编号，范围从 101 到 999；
	第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；
	最后 11~13 位是考生编号，范围从 000 到 999。
现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。

输入格式：

输入首先在一行中给出...]]></description><category></category></item><item><title><![CDATA[1094 谷歌的招聘 (20 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102978317</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102978317</guid><author>Linuxsen</author><pubDate>Fri, 08 Nov 2019 18:18:18 +0800</pubDate><description><![CDATA[2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。



自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828...]]></description><category></category></item><item><title><![CDATA[1093 字符串A+B (20 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102977530</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102977530</guid><author>Linuxsen</author><pubDate>Fri, 08 Nov 2019 17:38:55 +0800</pubDate><description><![CDATA[给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。

输入格式：

输入在两行中分别给出A和B，均为长度不超过10​6​​的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。

输出格式：

在一行中输出题面要求的A和B的和。

输入样例：


This is a ...]]></description><category></category></item><item><title><![CDATA[1092 最好吃的月饼 (20 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102969601</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102969601</guid><author>Linuxsen</author><pubDate>Fri, 08 Nov 2019 11:17:36 +0800</pubDate><description><![CDATA[月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。



若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。

输入格式：

输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到N编号）和参与统计的城市数量。

接...]]></description><category></category></item><item><title><![CDATA[1091 N-自守数 (15 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102965522</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102965522</guid><author>Linuxsen</author><pubDate>Fri, 08 Nov 2019 00:43:33 +0800</pubDate><description><![CDATA[如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×92​2​​=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。

本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。

输入格式：

输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过 1000 的正整数。

输...]]></description><category></category></item><item><title><![CDATA[1090 危险品装箱 (25 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102965473</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102965473</guid><author>Linuxsen</author><pubDate>Fri, 08 Nov 2019 00:35:07 +0800</pubDate><description><![CDATA[集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。

本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。

输入格式：

输入第一行给出两个正整数：N(≤10​4​​) 是成对的不相容物品的对数；M(≤100) 是集装箱货品清单的单数。

随后数据分两大块给出。第一块有N行...]]></description><category></category></item><item><title><![CDATA[1089 狼人杀-简单版 (20 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102965288</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102965288</guid><author>Linuxsen</author><pubDate>Fri, 08 Nov 2019 00:01:03 +0800</pubDate><description><![CDATA[以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？

本题...]]></description><category></category></item><item><title><![CDATA[1088 三人行 (20 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102932858</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102932858</guid><author>Linuxsen</author><pubDate>Wed, 06 Nov 2019 12:51:16 +0800</pubDate><description><![CDATA[子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”

本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。

输入格式：

输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超...]]></description><category></category></item><item><title><![CDATA[1087 有多少不同的值 (20 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102931980</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102931980</guid><author>Linuxsen</author><pubDate>Wed, 06 Nov 2019 11:36:08 +0800</pubDate><description><![CDATA[当自然数n依次取 1、2、3、……、N时，算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值？（注：⌊x⌋为取整函数，表示不超过x的最大自然数，即x的整数部分。）

输入格式：

输入给出一个正整数N（2≤N≤10​4​​）。

输出格式：

在一行中输出题面中算式取到的不同值的个数。

输入样例：


2017


输出样例：


1480


#include&lt;...]]></description><category></category></item><item><title><![CDATA[1086 就不告诉你 (15 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102931753</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102931753</guid><author>Linuxsen</author><pubDate>Wed, 06 Nov 2019 11:28:10 +0800</pubDate><description><![CDATA[做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。



输入格式：

输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。

输出格式：

在一行中倒着输出 A 和 B 的乘积。

输入样例：


5 7


输出样例：


53

坑点：开头的数字不能为0。


...]]></description><category></category></item><item><title><![CDATA[1085 PAT单位排行 (25 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102924770</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102924770</guid><author>Linuxsen</author><pubDate>Tue, 05 Nov 2019 21:19:28 +0800</pubDate><description><![CDATA[每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。

输入格式：

输入第一行给出一个正整数 N（≤10​5​​），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：


准考证号 得分 学校


其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过...]]></description><category></category></item><item><title><![CDATA[1084 外观数列 (20 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102913789</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102913789</guid><author>Linuxsen</author><pubDate>Tue, 05 Nov 2019 13:11:18 +0800</pubDate><description><![CDATA[外观数列是指具有以下特点的整数序列：


d, d1, d111, d113, d11231, d112213111, ...


它从不等于 1 的数字d开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个d，所以就是d1；第 2 项是 1 个d（对应d1）和 1 个 1（对应 11），所以第 3 项就是d111。又比如第 4 项是d113，其描...]]></description><category></category></item><item><title><![CDATA[1083 是否存在相等的差 (20 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102913240</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102913240</guid><author>Linuxsen</author><pubDate>Tue, 05 Nov 2019 12:00:36 +0800</pubDate><description><![CDATA[给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？

输入格式：

输入第一行给出一个正整数 N（2≤N≤10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。

输出格式：

按照“差值 重复次...]]></description><category></category></item><item><title><![CDATA[1082 射击比赛 (20 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102906961</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102906961</guid><author>Linuxsen</author><pubDate>Mon, 04 Nov 2019 22:32:38 +0800</pubDate><description><![CDATA[本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。

输入格式：

输入在第一行中给出一个正整数 N（≤10 000）。随后 N 行，每行按下列格式给出：


ID x y


其中ID是运动员的编号（由 4 位数字组成）；x和y是其打出的弹洞...]]></description><category></category></item><item><title><![CDATA[1081 检查密码 (15 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102906277</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102906277</guid><author>Linuxsen</author><pubDate>Mon, 04 Nov 2019 21:54:17 +0800</pubDate><description><![CDATA[本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点.，还必须既有字母也有数字。

输入格式：

输入第一行给出一个正整数 N（≤100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。

输出格式：

对每个用户的密码，在一行中输出系统反馈信息，分以下5种...]]></description><category></category></item><item><title><![CDATA[1080 MOOC期终成绩 (25 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102902854</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102902854</guid><author>Linuxsen</author><pubDate>Mon, 04 Nov 2019 18:37:22 +0800</pubDate><description><![CDATA[对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为G=(G​mid−term​​×40%+G​final​​×60%)，如果G​mid−term​​&gt;G​final​​；否则总评G就是G​final​...]]></description><category></category></item><item><title><![CDATA[1079 延迟的回文数 (20 分)]]></title><link>https://blog.youkuaiyun.com/Linuxsen/article/details/102881708</link><guid>https://blog.youkuaiyun.com/Linuxsen/article/details/102881708</guid><author>Linuxsen</author><pubDate>Sun, 03 Nov 2019 13:30:31 +0800</pubDate><description><![CDATA[给定一个k+1位的正整数N，写成a​k​​⋯a​1​​a​0​​的形式，其中对所有i有0≤a​i​​&lt;10且a​k​​&gt;0。N被称为一个回文数，当且仅当对所有i有a​i​​=a​k−i​​。零也被定义为一个回文数。

非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回...]]></description><category></category></item></channel></rss>