[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 *

输出样例：

*****
 ***
  *
 ***
*****
2

import 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:1

import 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 = 65

import 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;
} 

G

M

T

Detect languageAfrikaansAlbanianAmharicArabicArmenianAzerbaijaniBasqueBelarusianBengaliBosnianBulgarianCatalanCebuanoChichewaChinese (Simplified)Chinese (Traditional)CorsicanCroatianCzechDanishDutchEnglishEsperantoEstonianFilipinoFinnishFrenchFrisianGalicianGeorgianGermanGreekGujaratiHaitian CreoleHausaHawaiianHebrewHindiHmongHungarianIcelandicIgboIndonesianIrishItalianJapaneseJavaneseKannadaKazakhKhmerKoreanKurdishKyrgyzLaoLatinLatvianLithuanianLuxembourgishMacedonianMalagasyMalayMalayalamMalteseMaoriMarathiMongolianMyanmar (Burmese)NepaliNorwegianPashtoPersianPolishPortuguesePunjabiRomanianRussianSamoanScots GaelicSerbianSesothoShonaSindhiSinhalaSlovakSlovenianSomaliSpanishSundaneseSwahiliSwedishTajikTamilTeluguThaiTurkishUkrainianUrduUzbekVietnameseWelshXhosaYiddishYorubaZulu

AfrikaansAlbanianAmharicArabicArmenianAzerbaijaniBasqueBelarusianBengaliBosnianBulgarianCatalanCebuanoChichewaChinese (Simplified)Chinese (Traditional)CorsicanCroatianCzechDanishDutchEnglishEsperantoEstonianFilipinoFinnishFrenchFrisianGalicianGeorgianGermanGreekGujaratiHaitian CreoleHausaHawaiianHebrewHindiHmongHungarianIcelandicIgboIndonesianIrishItalianJapaneseJavaneseKannadaKazakhKhmerKoreanKurdishKyrgyzLaoLatinLatvianLithuanianLuxembourgishMacedonianMalagasyMalayMalayalamMalteseMaoriMarathiMongolianMyanmar (Burmese)NepaliNorwegianPashtoPersianPolishPortuguesePunjabiRomanianRussianSamoanScots GaelicSerbianSesothoShonaSindhiSinhalaSlovakSlovenianSomaliSpanishSundaneseSwahiliSwedishTajikTamilTeluguThaiTurkishUkrainianUrduUzbekVietnameseWelshXhosaYiddishYorubaZulu

Text-to-speech function is limited to 200 characters

Options : History : Feedback : Donate

Close