PTA
PTA 算法练习...
小灵不想卷
过去当做回忆,往事埋在心底,努力拥抱未来。
展开
-
L1-071 前世档案
https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482054解析其实一开始我的思路是用二叉树的形式去实现,因为我看只有 8 个结点,并且我很快的就用代码实现了,但后面我看输入描述,发现它居然要求 N 次提问,也就是树的深度要为 N,当 N=30N=30N=30 时,关树的叶子结点就需要 2302^{30}230 个,我果断放弃这个思路…使用二进制的思路实现,关系如下:输入 二进制 十进制 +1.原创 2022-04-02 07:40:49 · 922 阅读 · 0 评论 -
【PTA】L1-064 估值一亿的AI核心代码
https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858885解析题目不难,就正则替换一下就行。要注意一下(已在代码中用注释说明):1can I can youcan I can youAI: can you I canAC Codepublic static void main(String[] args) throws Exception { int n = nextInt().原创 2022-04-02 07:40:02 · 763 阅读 · 0 评论 -
【PTA】L1-059 敲笨钟
https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858880解析这道题很简单,貌似也没有出现句子长度小于大笨钟的情况,例如这种:xun zhang zhai ju lao diao chong, yu gong.AC Codepublic static void main(String[] args) throws Exception { int n = nextInt(); St.原创 2022-04-02 07:39:16 · 662 阅读 · 0 评论 -
【PTA】L1-056 猜数字
https://pintia.cn/problem-sets/994805046380707840/problems/994805074646122496解析与平均值一半的差的绝对值最小的就是答案。AC Codeimport java.io.*;import java.math.*;import java.util.*;public class Main { static BufferedReader br = new BufferedReader(new InputStream.原创 2022-04-02 07:38:30 · 212 阅读 · 0 评论 -
【PTA】L1-050 倒数第N个字符串
https://pintia.cn/problem-sets/994805046380707840/problems/994805080346181632解析我们做十进制运算时是怎么样的,这里就怎么处理,不过不是十进制,而是二十六进制,也就是逢二十六进一。AAA 111AAB 111...AAZ 11[25] // 注意下一步变成 26, 要进 1ABA 121 // 逢二十六进一AC Codepublic static void main(String[] args) thr.原创 2022-04-01 09:33:04 · 152 阅读 · 0 评论 -
【PTA】L1-046 整除光棍
https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088解析题目大致意思是:给你一个 n,找到一个能被 n 整除的光棍。光棍的定义:全为 1,例如 11、111、1111、1111111111AC Codepublic static void main(String[] args) throws Exception { int n = nextInt(); BigInteger b.原创 2022-04-01 09:31:28 · 220 阅读 · 0 评论 -
【PTA】L1-043 阅览室
https://pintia.cn/problem-sets/994805046380707840/problems/994805087447138304解析这里需要注意个问题,若之前借过一次该书,后面当天这本书又被借走了,则该书的借书时间以后面的为准(反人类操作)。另外一点,当天借的书和之前天没有任何关系。不得不说,天梯模拟赛时,我把这题 8:10~10:00 算成了 150 分钟…,当时就给我算傻了,寻思着咋越算越不对,赛后才发现自己是弱智…艹!AC Codepublic stati.原创 2022-04-01 09:31:01 · 375 阅读 · 0 评论 -
【PTA】L1-039 古风排版
https://pintia.cn/problem-sets/994805046380707840/problems/994805091888906240解析看代码注释即可…AC Codepublic static void main(String[] args) throws Exception { int n = nextInt(); // row char[] A = br.readLine().trim().toCharArray(); int m = 0; //.原创 2022-04-01 09:28:28 · 103 阅读 · 0 评论 -
【PTA】L1-023 输出GPLT
https://pintia.cn/problem-sets/994805046380707840/problems/994805113036587008解析题目的意思是:给一个字符串,统计里面 GPLT(忽略大小写)的字符出现次数,然后就依次输出该字符多少次,若有字符用完了,则越过这个字符继续输出其它字符。AC Codeimport java.io.*;import java.math.*;import java.util.*;public class Main { stati.原创 2022-04-01 09:27:51 · 471 阅读 · 0 评论 -
【PTA】L1-020 帅到没朋友
https://pintia.cn/problem-sets/994805046380707840/problems/994805117167976448解析PTA 还是一样卡语言,Java 得 17 分,TLE 最后一个点。这个题需要注意朋友圈只有一个人的情况,一个表示没有朋友,输出的时候要满足五位数,小于五位数需要补零。AC Codeimport java.io.*;import java.math.*;import java.util.*;public class Main {.原创 2022-04-01 09:27:07 · 871 阅读 · 0 评论 -
【PTA】L1-011 A-B
https://pintia.cn/problem-sets/994805046380707840/problems/994805130426171392解析先把 B 字符串的字符先存储进 set 中,遍历 A 字符串,判断当前字符是否存在 set 中,若存在则抛弃,否则存储进 C 中。百度上看的另一种思路:首先我们要知道:ASCII码占用一个字节,可以有0~255共256个取值。前128个为常用的字符如运算符,字母 ,数字等 键盘上可以显示的后 128个为 特殊字符是键盘上找不到的字符。也.原创 2022-04-01 09:26:11 · 154 阅读 · 0 评论 -
【PTA】L1-009 N个数求和
https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216本题不难… gcd + lcm 就搞定。public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StreamTokenizer st = new StreamTokenize.原创 2022-04-01 09:24:59 · 221 阅读 · 0 评论 -
【PTA】L1-006 连续因子
https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888解析求一个整数 N 的最长连续因子,且它是最小的,不包含 1。那么我们从 2 开始逐个去与 N 取模,判断 j 是否为 N 的因子,注意这个过程是连续的,若期间 N%j≠0N \% j \neq 0N%j=0 ,则就终止,期间要记录和更新连续的长度 temp,还需要注意因子连续的乘积也必须为 N 的因子。若真的从 2 开始逐个求因子,那么必.原创 2022-04-01 09:23:09 · 437 阅读 · 0 评论 -
【PTA】L1-002 打印沙漏
https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544***** *** * ********思路:计算最顶部的符号数量,然后依次向下递减两个单位长度,空格数初始为 0 ,依次递增。计算顶部符号数量:对应到数字 5 3 1 3 5 可以发现都是奇数且都是对称的,我们可以依次累加 i×2i \times 2i×2 ,其中 i 是奇数,直到总和达到 N 的极限值时为止,i 就是顶部最大值。.原创 2022-04-01 09:20:41 · 134 阅读 · 0 评论