[java] PTA-團體程式設計天梯賽-練習集(2018){更新中}
L1-001 Hello World（5 分）
這道超級簡單的題目沒有任何輸入。
你只需要在一行中輸出著名短句“Hello World!”就可以了。
/**
* @author 莫道
* @描述 XXX
* @ClassName L1_001_Hello_World
* @create 2018/8/9 20:44
* @since 1.0.0
*/
public class Main
{
public static void main(String[] args)
{
System.out.print("Hello World!");
}
}L1-002 列印沙漏（20 分）
本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個“*”，要求按下列格式列印
*****
***
*
***
*****所謂“沙漏形狀”，是指每行輸出奇數個符號；各行符號中心對齊；相鄰兩行符號數差2；符號數先從大到小順序遞減到1，再從小到大順序遞增；首尾符號數相等。
給定任意N個符號，不一定能正好組成一個沙漏。要求打印出的沙漏能用掉儘可能多的符號。
輸入格式：
輸入在一行給出1個正整數N（<=1000）和一個符號，中間以空格分隔。
輸出格式：
首先打印出由給定符號組成的最大的沙漏形狀，最後在一行中輸出剩下沒用掉的符號數。
輸入樣例：
19 *輸出樣例：
*****
***
*
***
*****
2import java.util.Scanner; /** * @author 莫道 * @描述 XXX * @ClassName L1_002_沙漏 * @create 2018/8/9 20:59 * @since 1.0.0 */ public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); char c = input.next().charAt(0); int row = (int)Math.sqrt((double)((n + 1) / 2)); /** * @Author 莫道 * @Description 奇數求和的特點，先求出上半部分符號的總個數k，對k開根號得出行數 * @Date 21:49 2018/8/9 **/ int sum = 0; for(int i = 0; i < row; i++) { int m = 2 * (row - i) - 1; /** * @Author 莫道 * @Description 每行的符號數為：2 * row - 1 * @Date 21:52 2018/8/9 **/ for(int j = 0; j < i; j++) { System.out.print(" "); } for(int j = 0; j < m; j++) { System.out.print(c); } System.out.println(); sum += m; } for(int i = 1; i < row; i++) { int m = 2 * (i + 1) - 1; for(int j = 0; j < row - 1 - i; j++) { System.out.print(" "); } for(int j = 0; j < m; j++) { System.out.print(c); } System.out.println(); sum += m; } System.out.print(n - sum); } }
L1-003 個位數統計（15 分）
給定一個k位整數N = d~k-1~*10^k-1^ + ... + d~1~*10^1^ + d~0~ (0<=d~i~<=9, i=0,...,k-1, d~k-1~>0)，請編寫程式統計每種不同的個位數字出現的次數。例如：給定N = 100311，則有2個0，3個1，和1個3。
輸入格式：
每個輸入包含1個測試用例，即一個不超過1000位的正整數N。
輸出格式：
對N中每一種不同的個位數字，以D:M的格式在一行中輸出該位數字D及其在N中出現的次數M。要求按D的升序輸出。
輸入樣例：
100311輸出樣例：
0:2
1:3
3:1import java.util.Scanner;
/**
* @author 莫道
* @描述 XXX
* @ClassName L1_003_個位數統計
* @create 2018/8/10 10:16
* @since 1.0.0
*/
public class Main
{
public static void main(String[] args)
{
/*int[] a = new int[10];
Scanner input = new Scanner(System.in);
int m = input.nextInt();
int i = 0;
for(int j = 0; j < 10; j++)
a[j] = 0;
while(m > 0)
{
i = m % 10;
m /= 10;
a[i]++;
}
for(int j = 0; j < 10; j++)
{
if(a[j] != 0)
System.out.println(j + ":" + a[j]);
}*/
/**
* @Author 莫道
* @Description //用字元儲存的數能更大，否則第三個測試過不去
* @Date 10:35 2018/8/10
**/
int[] a = new int[10];
Scanner input = new Scanner(System.in);
String m = input.nextLine();
for(int i = 0; i < 10; i++)
a[i] = 0;
for(int i = 0; i < m.length(); i++)
a[m.charAt(i) - '0']++;
for(int j = 0; j < 10; j++)
{
if(a[j] != 0)
System.out.println(j + ":" + a[j]);
}
}
}L1-004 計算攝氏溫度（5 分）
給定一個華氏溫度F，本題要求編寫程式，計算對應的攝氏溫度C。計算公式：C = 5*(F-32)/9。題目保證輸入與輸出均在整型範圍內。
輸入格式：
輸入在一行中給出一個華氏溫度。
輸出格式：
在一行中按照格式“Celsius = C”輸出對應的攝氏溫度C的整數值。
輸入樣例：
150輸出樣例：
Celsius = 65import java.util.Scanner;
/**
* @author 莫道
* @描述 XXX
* @ClassName L1_004_計算攝氏溫度
* @create 2018/8/10 10:46
* @since 1.0.0
*/
public class Main
{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
int Fahrenheit = input.nextInt();
int Celsius = (int)((Fahrenheit - 32) * 5.0 / 9.0);
System.out.print("Celsius = " + Celsius);
}
}L1-005 考試座位號（15 分）(這道題沒做好，有兩個案例執行超時，網上說用Scanner輸入用時太久)
每個 PAT 考生在參加考試時都會被分配兩個座位號，一個是試機座位，一個是考試座位。正常情況下，考生在入場時先得到試機座位號碼，入座進入試機狀態後，系統會顯示該考生的考試座位號碼，考試時考生需要換到考試座位就座。但有些考生遲到了，試機已經結束，他們只能拿著領到的試機座位號碼求助於你，從後臺查出他們的考試座位號碼。
輸入格式：
輸入第一行給出一個正整數 N（≤1000），隨後 N 行，每行給出一個考生的資訊：准考證號 試機座位號 考試座位號。其中准考證號由 14 位數字組成，座位從 1 到 N 編號。輸入保證每個人的准考證號都不同，並且任何時候都不會把兩個人分配到同一個座位上。
考生資訊之後，給出一個正整數 M（≤N），隨後一行中給出 M 個待查詢的試機座位號碼，以空格分隔。
輸出格式：
對應每個需要查詢的試機座位號碼，在一行中輸出對應考生的准考證號和考試座位號碼，中間用 1 個空格分隔。
輸入樣例：
4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
2
3 4
輸出樣例：
10120150912002 2
10120150912119 1
import java.util.Scanner;
/**
* @author 莫道
* @描述 XXX
* @ClassName L1_005_考試座位號
* @create 2018/8/10 11:02
* @since 1.0.0
*/
public class Main
{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
int n = input.nextInt();
String[][] str = new String[n][3];
for(int i = 0; i < n; i++)
{
for(int j = 0; j < 3; j++)
{
str[i][j] = input.next();
}
}
int m = input.nextInt();
String[] str2 = new String[m];
for(int i = 0; i < m; i++)
{
str2[i] = input.next();
}
for(int i = 0; i < m; i++)
{
for(int j = 0; j < n; j++)
{
if(str2[i].equals(str[j][1]))
{
System.out.println(str[j][0] + " " + str[j][2]);
}
}
}
}
}
//用C++編寫，同樣的思路，案例可以全部通過
#include <iostream>
#include <string>
using namespace std;
class Student
{
public:
string a;
int b;
int c;
};
int main()
{
int n;
cin >> n;
Student m[n];
for(int i = 0; i < n; i++)
{
cin >> m[i].a >> m[i].b >> m[i].c;
}
int n1;
cin >> n1;
int m1[n1];
for(int i = 0; i < n1; i++)
{
cin >> m1[i];
}
for(int i = 0; i < n1; i++)
{
for(int j = 0; j < n; j++)
{
if(m1[i] == m[j].b)
cout << m[j].a << ' ' << m[j].c;
}
cout << endl;
}
return 0;
}