PTA
西木同学
这个作者很懒,什么都没留下…
展开
-
L1-020 帅到没朋友 (20分) Java
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤100...原创 2020-03-09 20:59:56 · 1741 阅读 · 4 评论 -
PTA 特立独行的幸福 java
对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 ...原创 2020-02-15 15:49:26 · 618 阅读 · 0 评论 -
PTA 估值一亿的AI核心代码 java
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了 I;把原文中所有独立的 can you、could you 对应地换成 I can、I could——...原创 2020-02-14 13:28:51 · 455 阅读 · 0 评论 -
PTA 6翻了 java 正则
使用正则表达式进行匹配替换即可“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行...原创 2020-02-14 10:01:12 · 880 阅读 · 0 评论 -
PTA 名人堂与代金券 Java
思路:使用邻接表的结构来存储数据,分数做下标,账号存链表。插入的时候在链表中使用插入排序的方式(其他排序方式也可以)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io....原创 2020-02-07 13:35:00 · 530 阅读 · 0 评论 -
PTA 小字辈 简单修改并查集的find()方法
思路:一看题目给的数据,就想起来并查集,将并查集的find()函数简单修改即可达到要求。(但是我使用Java写的无法通过,显示答案错误,同样的方法在C++中却得以全部通过,让我很是疑惑)核心部分static int[] map; // 输入数据 static int[] record; // 记录辈分 static int find(int val) { if (recor...原创 2020-02-07 13:26:34 · 557 阅读 · 1 评论 -
PTA 猜数字 Java
PTA 猜数字 Java思路:题目保证了赢家是唯一的,故直接用数字做下标,玩家名字做值,构成一个String[] 数组。然后计算出平均值的一半,取整后从当前位置左右搜索,一旦找到玩家,则该玩家就是赢家。仔细点可以考虑四舍五入谁更近的情况import java.io.BufferedReader;import java.io.IOException;import java.io.Inp...原创 2020-02-07 13:21:01 · 801 阅读 · 0 评论 -
PTA 倒数第N个字符串 Java
PTA 倒数第N个字符串 Java题目相当于是做进制转换,‘z’表示0,‘a’表示25则将十进制数N转换成26进制(‘z’~‘a’),不足L位用’z’(0)填充import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamR...原创 2020-02-07 13:10:35 · 477 阅读 · 0 评论 -
PTA 古风排版 Java
PTA 古风排版 Javaimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.File;import java.io.FileNotFoundException;impor...原创 2020-02-07 13:06:31 · 500 阅读 · 0 评论 -
PTA 分而治之 Java
PTA 分而治之 Java分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随后 M 行,...原创 2020-02-07 12:56:30 · 597 阅读 · 0 评论 -
PTA 球队“食物链” Java
PTA 球队“食物链”import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.File;import java.io.FileNotFoundException;import...原创 2020-02-06 16:22:26 · 404 阅读 · 0 评论 -
PTA 社交集群 Java
PTA 社交集群 Java查找有多少个没有交集圈子(集群),直接使用并查集来做import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.File;import java.i...原创 2020-02-06 16:20:08 · 388 阅读 · 0 评论 -
PTA 二叉搜索树的结构 Java
PTA 二叉搜索树的结构 Java直接建立一个二叉搜索树import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.lang.reflect.Array;import java....原创 2020-02-06 16:00:55 · 389 阅读 · 0 评论 -
PTA 点赞 Java
PTA 点赞 Java用数组保存1000个编号,然后记录下每个编号出现是次数遍历找出出现次数最多且编号最大的那个import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.uti...原创 2020-02-06 15:57:06 · 631 阅读 · 2 评论 -
PTA 是否完全二叉搜索树 Java
PTA 是否完全二叉搜索树 Java将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以...原创 2020-02-06 15:51:26 · 455 阅读 · 1 评论 -
PTA 列车调度 Java
PTA 列车调度 Java火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:...原创 2020-02-06 15:41:29 · 1666 阅读 · 0 评论 -
PTA Left-pad Java
PTA Left-pad Java根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该...原创 2020-02-06 14:58:17 · 404 阅读 · 0 评论 -
PTA 一帮一 Java
PTA 一帮一 Java“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表...原创 2020-02-06 14:53:39 · 553 阅读 · 0 评论 -
PTA 正整数A+B Java
PTA 正整数A+B Java题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B...原创 2020-02-06 14:37:38 · 940 阅读 · 0 评论 -
最长对称子串 最长回文子串
最长对称子串 最长回文子串 中心扩展法import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { pu...原创 2019-12-22 14:00:00 · 361 阅读 · 0 评论