PTA
PTA
Fiveneves
这个作者很懒,什么都没留下…
展开
-
PAT (Basic Level) Practice 1094 谷歌的招聘
1094 谷歌的招聘题目链接-1094 谷歌的招聘2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数,前面若干...原创 2020-04-08 00:03:32 · 219 阅读 · 0 评论 -
PAT (Basic Level) Practice 1040 有几个PAT
1040 有几个PAT题目链接-1040 有几个PAT解题思路附上代码#include<bits/stdc++.h>using namespace std;const int N=1e5+5;const int M=1e9+7;const int INF=0x3f3f3f3f;const double PI=acos(-1.0);typedef long long...原创 2020-04-07 23:50:39 · 94 阅读 · 0 评论 -
PAT (Basic Level) Practice 1010 一元多项式求导
1010 一元多项式求导题目链接-1010 一元多项式求导解题思路附上代码#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))#define endl '\n'using namespace std;const int INF=0x3f3f3f3f;const int...原创 2020-04-07 23:07:54 · 92 阅读 · 0 评论 -
PAT (Basic Level) Practice 1093 字符串A+B
1093 字符串A+B题目链接-1093 字符串A+B 解题思路附上代码#include<bits/stdc++.h>#define int long longusing namespace std;const int N=1e5+5;const int M=1e9+7;const int INF=0x3f3f3f3f;const double PI=acos(-...原创 2020-03-31 00:41:52 · 117 阅读 · 0 评论 -
基础编程题目集 7-29 删除字符串中的子串
7-29 删除字符串中的子串题目链接-7-29 删除字符串中的子串解题思路STLs.find()判断s1字符串中是否含有s2字符串然后用s.erase()删除s1中出现的s2字符串具体操作见代码s.find()和s.erase()用法s.find(a)函数返回字符串s中与字符串a相同的子串的第一个字符的索引(即下标),没找到就返回string::nposs.erase(p...原创 2020-03-23 18:28:04 · 344 阅读 · 0 评论 -
基础编程题目集 7-37 整数分解为若干项之和
7-37 整数分解为若干项之和题目链接-7-37 整数分解为若干项之和解题思路dfs递归思想因为因子要递增出现,所有循环内要判断当前要分解的因子是不是比上一个大。具体操作见代码附上代码#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))#define endl '...原创 2020-03-23 00:13:23 · 319 阅读 · 0 评论 -
PAT (Basic Level) Practice 1084 外观数列
1084 外观数列题目链接-1084 外观数列 解题思路第n+1项是对第n项的描述,即遍历前一项,数出连续的某个字符c有几个比如第n项连续的字符c有cnt个,那么n+1项中对其描述就是c+cnt具体操作见代码附上代码#include<bits/stdc++.h>#define lowbit(x) (x &(-x))using namespace std;...原创 2020-03-18 01:38:30 · 99 阅读 · 0 评论 -
团体程序设计天梯赛 L1-009 N个数求和
L1-009 N个数求和题目链接-L1-009 N个数求和本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的...原创 2020-03-16 21:03:47 · 297 阅读 · 0 评论 -
PAT (Basic Level) Practice 1003 我要通过!
1003 我要通过!题目链接-1003 我要通过!“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符...原创 2020-03-14 00:45:50 · 111 阅读 · 0 评论 -
基础编程题目集 7-38 数列求和-加强版
7-38 数列求和-加强版题目链接-7-38 数列求和-加强版 解题思路模拟竖式加法直接相加肯定是会爆long long的,因为作为加数的每个位的数字都是一样的,所以可以直接计算每一位的值,然后进行进位即可因为要考虑进位,所以要从个位开始算,算到最高位,一个for循环即可把得到的每一位数字存入栈,最后输出即可具体操作见代码附上代码#include<bits/stdc+...原创 2020-03-14 00:24:43 · 400 阅读 · 0 评论 -
基础编程题目集 7-32 说反话-加强版
7-32 说反话-加强版题目链接-7-32 说反话-加强版解题思路STL stack利用栈先进后出的性质,用istringstream读入每个单词存到栈中,再依次输出栈的所有单词即可,附上代码#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))using namespa...原创 2020-03-13 23:47:09 · 413 阅读 · 0 评论 -
基础编程题目集 7-26 单词长度
7-26 单词长度题目链接-7-26 单词长度 解题思路用正则表达式将单词间多个空格转化为单个空格,再去除句头句尾和.前的空格特判字符串s长度为1的情况,说明只有一个.,所以没有输出然后用 istringstream 依次读入单词,并输出单词长度记得读入最后一个字符串时因为.,长度要减1istringstream 类用于执行C++风格的串流的输入操作,头文件为<sstrea...原创 2020-03-13 22:13:28 · 233 阅读 · 0 评论 -
基础编程题目集 7-20 打印九九口诀表
7-20 打印九九口诀表题目链接-7-20 打印九九口诀表解题思路模拟双层循环即可,记得内外循环变量在乘法表里是反着的,主要注意输出格式因为等号右边数字占4位、左对齐所以用%-4d输出puts()函数用来向标准输出设备(屏幕)输出字符串并换行,用法为puts(s);puts("");相当于printf("\n");具体操作见代码附上代码#include<bits/s...原创 2020-03-13 21:34:47 · 620 阅读 · 0 评论 -
团体程序设计天梯赛 L1-032 Left-pad
L1-032 Left-pad题目链接- L1-032 Left-pad根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长...原创 2020-03-13 21:16:15 · 131 阅读 · 0 评论 -
团体程序设计天梯赛 L1-011 A-B
L1-011 A-B题目链接-L1-011 A-B 解题思路for循环,如果在b字符串中找不到a[i]就输出觉得这道题比较水的可以去看看这两道题一样的思路,个人觉得难度依次递增PAT-旧键盘PAT-旧键盘打字附上代码#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x)...原创 2020-03-13 18:39:43 · 336 阅读 · 0 评论 -
团体程序设计天梯赛 L1-059 敲笨钟
L1-059 敲笨钟题目链接-L1-059 敲笨钟微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘...原创 2020-03-10 09:22:28 · 285 阅读 · 1 评论 -
团体程序设计天梯赛 L1-064 估值一亿的AI核心代码
L1-064 估值一亿的AI核心代码题目链接-L1-064 估值一亿的AI核心代码以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了 I;把原文...原创 2020-03-09 14:41:44 · 346 阅读 · 0 评论 -
团体程序设计天梯赛 L1-017 到底有多二
L1-017 到底有多二题目链接-L1-017 到底有多二解题思路附上代码#include<bits/stdc++.h>#define lowbit(x) (x &(-x))using namespace std;const int INF=0x3f3f3f3f;const double PI=acos(-1.0);const double eps=1e-1...原创 2020-03-08 16:08:42 · 206 阅读 · 0 评论 -
团体程序设计天梯赛 L1-020 帅到没朋友
L1-020 帅到没朋友题目链接-L1-020 帅到没朋友当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到...原创 2020-03-08 15:58:06 · 96 阅读 · 0 评论 -
团体程序设计天梯赛 L1-041 寻找250
L1-041 寻找250题目链接-L1-041 寻找250 对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字在整型范围内。输入样例:...原创 2020-03-08 15:25:35 · 276 阅读 · 0 评论 -
团体程序设计天梯赛 L1-050 倒数第N个字符串
L1-050 倒数第N个字符串题目链接-L1-050 倒数第N个字符串解题思路进制转换问题把 l 位小写字母看成 l 位26进制数那么倒数第n个字符串用十进制表示就是pow(26,l)-n再将结果转换成26进制还原字母即可因为每个字符串的长度固定为 L,所以位数不够时前面要用’a’补齐(跟十进制数在前面补0是一个道理)具体操作见代码附上代码#include<bits...原创 2020-03-08 01:35:27 · 177 阅读 · 0 评论 -
团体程序设计天梯赛 L1-027 出租
L1-027 出租题目链接-L1-027 出租下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程...原创 2020-03-08 01:09:08 · 169 阅读 · 0 评论 -
L1-048 矩阵A乘以B
L1-048 矩阵A乘以B题目链接-L1-048 矩阵A乘以B给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空...原创 2020-03-07 20:50:42 · 702 阅读 · 0 评论 -
团体程序设计天梯赛 L1-058 6翻了
L1-058 6翻了题目链接-L1-058 6翻了解题思路思路1for遍历字符串,记录查询由‘6’开头,查到后进行cnt++,判断有几个‘6’,如果9个‘6’以上的就直接输出‘27’,大于3个‘6’输出‘9’,否则输出cnt个‘6’,若不是由‘6’开头就直接输出s[i]即可三目运算符可真香,小声bb归纳一下a ? b : c; 如果a为真,则执行b,否则执行c函数strin...原创 2020-03-07 17:28:48 · 185 阅读 · 0 评论 -
团体程序设计天梯赛 L1-030 一帮一
L1-030 一帮一题目链接-L1-030 一帮一“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺...原创 2020-03-07 14:06:11 · 417 阅读 · 0 评论 -
团体程序设计天梯赛 L1-054 福到了
L1-054 福到了题目链接-L1-054 福到了输入样例 1:$ 9 @ @@@@@@@@ @@@ @ @ @ @@@ @@@ @@@ @@@@@@@@ @ @ @@@@ @@@@@ @ @ @ @ @ @@@@@输出样例 1:$$$$$ $ $ $ $ $ $$$$$ $$$$ $ $ $$$$$$$$ $$$ $$$ $$$ ...原创 2020-03-07 13:46:26 · 91 阅读 · 0 评论 -
团体程序设计天梯赛 L1-033 出生年
L1-033 出生年题目链接-L1-033 出生年输入样例1:1988 4输出样例1:25 2013输入样例2:1 2输出样例2:0 0001解题思路STL setfor循环从y遍历到3012,直到找到符合条件的为止因为y的范围为1-3000,最坏的情况就是y=3000,n=4时,所以3012是极限了利用STL里的set容器储存 i 的每一位,因为set容器...原创 2020-03-07 00:09:17 · 173 阅读 · 0 评论 -
团体程序设计天梯赛L1-044 稳赢
L1-044 稳赢题目链接-L1-044 稳赢输入样例:2ChuiZiJianDaoBuJianDaoBuChuiZiChuiZiEnd 输出样例:BuChuiZiBuChuiZiJianDaoChuiZiBu解题思路根据石头剪刀布的规则写代码就行,主要考虑需要平局的情况我们可以用cnt来记录此时是第几轮注意题上是:需要每隔K次就让一个平...原创 2020-03-06 23:07:23 · 189 阅读 · 0 评论 -
团体程序设计天梯赛 L1-025 正整数A+B
L1-025 正整数A+B题目链接-L1-025 正整数A+B输入样例1:123 456输出样例1:123 + 456 = 579输入样例2: - 18输出样例2:? + 18 = ?输入样例3:-100 blabla bla...33 输出样例3:? + ? = ?解题思路因为至少存在一个空格,所以我们可以用getline()输入,再把字符串分为a,...原创 2020-03-06 13:33:12 · 671 阅读 · 0 评论 -
PAT基础编程题目集7-1 厘米换算英尺英寸
7-1 厘米换算英尺英寸题目链接-7-1 厘米换算英尺英寸解题思路根据题目公式可得:n×0.01=(foot+inch/12)×0.3048化简得n×0.01/0.3038=foot+inch/12因为一英尺(foot)等于十二英寸(inch),这样我们可以就理解为foot是等式左边的整数部分,而inch/12为等式左边的小数部分所以对等式左边数值取整即得foot值,n×0.01/...原创 2020-03-05 16:41:45 · 563 阅读 · 0 评论 -
PAT (Basic Level) Practice 1009 说反话
1009 说反话题目链接-1009 说反话解题思路STL stack因为句子要倒序输出,所以可以利用栈先进后出的特性将每个单词存入栈最后依次输出即可输入的时候可能会有点儿麻烦,具体怎么操作见代码吧附上代码#include<bits/stdc++.h>using namespace std;#define ll long longconst int INF=0...原创 2020-03-03 01:32:47 · 131 阅读 · 0 评论 -
团体程序设计天梯赛-L1-007 念数字
L1-007 念数字解题思路感觉跟PAT乙级-1002 写出这个数这道题挺像的,但是本题比这道题要简单,感兴趣的可以去看看我的博客传送门-1002 写出这个数输入时字符串输入用一个string数组将数字拼音与数组下标一 一对应,以便实现数字与拼音的转换符号单独判断即可附上代码#include<bits/stdc++.h>#define int long long...原创 2020-03-02 23:58:46 · 255 阅读 · 0 评论 -
团体程序设计天梯赛-L1-006 连续因子
L1-006 连续因子题目链接-L1-005 考试座位号解题思路先判断n是否为素数,若为素数直接输出1 n若不为素数,一个for循环找n的因数i,因为是连续因子个数然后i乘到n,每乘一次判定当前乘积pre是否为n的因子(即N%pre是否为0)1. 若pre为n的因子,比较上一次乘积因子序列的长度,若大于,则记录;2. 若pre不是n的因子就结束内层循环继续找下一个因子判断pre是...原创 2020-03-02 23:41:24 · 195 阅读 · 0 评论 -
PAT (Basic Level) Practice 1028 人口普查
1028 人口普查题目链接-人口普查某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数 N,取值在(0,105];随后...原创 2020-03-01 01:53:06 · 164 阅读 · 0 评论 -
PAT (Basic Level) Practice1033 旧键盘打字
1033 旧键盘打字题目链接-1033 旧键盘打字解题思路感觉是 题目链接-1019.旧键盘 的进阶版感兴趣的可以去看看我的博客-1019.旧键盘先判断一下坏掉的键中有没有’+’,如果有就用ass标记一下,就表示所有的大写字母都无法输出for循环遍历一遍b字符串,如果b[i]在a字符串中出现过就无法输出,如果b[i]是大写字母且’+'键坏掉了,则该字符也无法输出 归纳一下is...原创 2020-02-27 22:59:32 · 153 阅读 · 0 评论 -
PAT (Basic Level) Practice 1029.旧键盘
1029.旧键盘题目链接-1019.旧键盘解题思路输入a,b两个字符串,只要在b字符串中找不到a字符串中的某个字符,该键即为坏键,用字符串c存一下坏键即可因为每个坏键只输出一次,也就是说字符串c中不存在相同的字符在判断某个字符是否存在某个字符串中的时候可以用到string.find()函数 string.find()函数string.find()返回值是字符或字符串在第一次在...原创 2020-02-27 22:32:41 · 326 阅读 · 1 评论 -
数据结构与算法题目集(中文)7-1 最大子列和问题
7-1 最大子列和问题题目链接-7-1 最大子列和问题输入样例:6-2 11 -4 13 -5 -2输出样例:20解题思路dp入门题第一个数为一个有效序列如果一个数加上上一个有效序列得到的结果比这个数大,那么该数也属于这个有效序列。如果一个数加上上一个有效序列得到的结果比这个数小,那么这个数单独成为一个新的有效序列状态转移方程为dp[i]=max(dp...原创 2020-02-23 15:19:27 · 185 阅读 · 0 评论 -
PAT (Basic Level) Practice 1002 写出这个数
1002 写出这个数题目链接-1002 写出这个数解题思路用一个string数组将数字拼音与数组下标一 一对应,以便实现数字与拼音的转换再处理该数每一位上的数字时可以用to_string()函数(当然也可以while()循环,但是比较麻烦)最后记得输出格式问题,最后一个拼音后面没有空格最后归纳一下用法不是特别详细,感兴趣的可以自己百度搜一下to_string( )...原创 2020-02-23 01:18:48 · 139 阅读 · 0 评论 -
PAT (Basic Level) Practice 1001 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想题目链接-1001 害死人不偿命的(3n+1)猜想解题思路因为n不超过1000比较小,所以暴力模拟计数即可具体操作见代码附上代码#include<bits/stdc++.h>using namespace std;#define ll long longconst int INF=0x3f3f3f;int main(){ ...原创 2020-02-22 01:04:07 · 118 阅读 · 0 评论 -
PAT (Basic Level) Practice 1023 组个最小数
1023 组个最小数题目链接-1023 组个最小数解题思路因为是依次输入0-9数字的个数,所以数字本身就按从小到大排列,不用再排序,将 0 的个数单独统计,然后将若干个 0 插入到第一个非零数字之后即可,用string会比较方便附上代码#include<iostream>#include<cstring>#include<cmath>#incl...原创 2020-02-21 15:11:43 · 96 阅读 · 0 评论