PAT Practice
PAT Practice
Basic Level
1001 害死人不偿命的(3n+1)猜想
1、链接
链接: 1001 害死人不偿命的(3n+1)猜想.
2、代码
package PAT;
import java.util.Scanner;
/** * 卡拉兹(Callatz)猜想： * * 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。 * 这样一直反复砍下去，最后一定在某一步得到 n=1。 * 卡拉兹在 1950 年的世界数学家大会上公布了这个猜想， * 传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业， * 一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… * * 我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n， * 简单地数一下，需要多少步（砍几下）才能得到 n=1？ * 输入格式： * 每个测试输入包含 1 个测试用例，即给出正整数 n 的值。 * 输出格式： * 输出从 n 计算到 1 需要的步数。 * 输入样例： * 3 * 输出样例： * 5 */
public class Q1001 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
int count = 0;
// System.out.print(num+"\t");
while (num != 1){
if (num%2!=0){
//奇数 ==> 3n + 1
num = 3 * num + 1;
}
num /= 2;
count ++;
// System.out.print(num+"\t");
}
// System.out.println();
System.out.println(count);
}
}
3、结果
1002 写出这个数
1、链接
链接: 1002 写出这个数.
2、代码
package PAT;
import java.util.Scanner;
/** * 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 * 输入格式： * 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10的100次幂 * 输出格式： * 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 * 输入样例： * 1234567890987654321123456789 * 输出样例： * yi san wu */
public class Q1002 {
public static void main(String[] args) {
int sum = 0;
Scanner input = new Scanner(System.in);
String str = input.nextLine();
char[] chars = str.toCharArray();
for (int i = 0; i < chars.length; i++) {
sum += (chars[i]-'0') ;
}
readNumber(String.valueOf(sum));
}
public static void readNumber(String num){
String ans = null;
for (int i = 0; i < num.length(); i++) {
int value = num.charAt(i)-'0';
switch (value){
case 0:ans="ling";break;
case 1:ans="yi";break;
case 2:ans="er";break;
case 3:ans="san";break;
case 4:ans="si";break;
case 5:ans="wu";break;
case 6:ans="liu";break;
case 7:ans="qi";break;
case 8:ans="ba";break;
case 9:ans="jiu";break;
}
if (i < num.length()-1) {
System.out.print(ans + " ");
}else {
System.out.println(ans);
}
}
}
}
3、运行结果
【注意：去掉最后面的空格】
1003 我要通过！
1、问题描述
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。
输入格式：
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。
输出格式：
每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。
输入样例：
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
输出样例：
YES
YES
YES
YES
NO
NO
NO
NO
2、链接
链接: 1003 我要通过！.
3、代码
package PAT;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Q1003 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
//循环输入n次
for (int i = 0; i < n; i++) {
String s = input.next();
char[] chars = s.toCharArray();
Set<Character> set = new HashSet<Character>();
//一、set集合检查是否仅含PAT三种字母
for (int j = 0; j < chars.length; j++) {
set.add(chars[j]);
}
//不是就拜拜
if (set.size() != 3) {
System.out.println("NO");
continue;
}
//统计左边的A、右边的A、中间的A的个数
int leftA = 0;
//从左往右数A
for (int j = 0; j < chars.length; j++) {
if (chars[j]=='A'){
leftA ++;
continue;
}
break;
}
int rightA = 0;
//从右往左数A
for (int k = chars.length - 1; k >= 0; k--) {
if (chars[k]=='A'){
rightA ++;
continue;
}
break;
}
int midA = 0;
//从第一个P开始数A
ko:for (int j = 0; j < chars.length; j++) {
if (chars[j]=='P'){
for (int k = j+1; k < chars.length; k++) {
if (chars[k]=='A'){
midA ++;
continue;
}
continue ko;
}
}
}
/** * 如果 aPbTc 是正确的，那么 aPbATca 也是正确的 * 我们需要知道a与c一定是一样的 * 那么b仅仅有一种情况A使得表达式正确即 aPATc * 那么aPATc又能推出 aPAATca * aPAATca ==> aPAAATcaa * aPAAATcaa ==> aPAAAATcaaa * ...... * a为空时 aPAAAAAAT都是可以的 */
//PAAAAAT、PAAT、PAT这种是可以的
if (chars[0]=='P'&&chars[chars.length-1]=='T'&&midA+2==chars.length){
System.out.println("YES");
continue;
}
//除了PAAAAAT、PAAT、PAT，左边A的个数为0是不行的
if (leftA == 0){
System.out.println("NO");
continue;
}
//条件三、右边的A除以左边A=中间A的个数
if (rightA/leftA==midA) {
System.out.println("YES");
}else {
System.out.println("NO");
}
}
}
}
4、运行结果
1004 成绩排名
1、问题描述
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式：
每个测试输入包含 1 个测试用例，格式为
第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
... ... ...
第 n+1 行：第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式：
对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。
输入样例：
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例：
Mike CS991301
Joe Math990112
2、链接
链接: 1004 成绩排名.
3、解题思路
- 1、构造一个类充当容器
- 2、用List接收输入
- 3、min、max、minStu、maxStu四个变量记录下最高分与最低分的学生
4、代码
package PAT;
import java.util.ArrayList;
import java.util.Scanner;
public class Q1004 {
public static Student maxStu;
public static Student minStu;
public static ArrayList<Student> StudentList = new ArrayList<Student>();
private int max;
static class Student{
public String firstName;
public String lastName;
public int score;
public Student(String firstName,String lastName, int score) {
this.firstName = firstName;
this.lastName = lastName;
this.score = score;
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int max = -1;
int min = 101;
for (int i = 0; i < n; i++) {
String firstName = scanner.next();
String lastName = scanner.next();
int score = scanner.nextInt();
if (score < min){
min = score;
minStu = new Student(firstName,lastName, score);
}
if (score > max){
max = score;
maxStu = new Student(firstName,lastName, score);
}
}
System.out.println(maxStu.firstName+" "+maxStu.lastName);
System.out.println(minStu.firstName+" "+minStu.lastName);
}
}
5、输出结果
国家电网工作强度 101人发布
