程序设计天梯赛——T1（15分）java版

程序设计天梯赛——java版

3-个位数统计

给定一个 k 位整数 N=d**k−110k−1+⋯+d1101+d0 (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.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        char[] c= s.toCharArray();
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < 10; i++) {
   
            list.add(0);
        }
        for (int i = 0; i < c.length; i++) {
   
            list.set(c[i]-'0', list.get(c[i]-'0')+1);
        }
        for (int i = 0; i < list.size(); i++) {
   
            if(list.get(i)>0){
   
                System.out.println(i+":"+list.get(i));
            }
        }
    }
}

5-考试座位号

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入格式：

输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。

输出格式：

对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。

输入样例：

4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4结尾无空行

输出样例：

3310120150912002 2
3310120150912119 1结尾无空行

import java.util.Scanner;

/**
 * @author 辉欲静，而风止。
 * 考试座位号
 * @date 2021年7月17日18:50:10
 */
public class Main {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        //准考证号
        String[] ernum = new String[N];
        // 试机座位号
        int[] num1 = new int[N];
        //考试座位号
        int[] num2 = new int[N];

        for (int i = 0; i < N; i++) {
   
            ernum[i] = sc.next();
            num1[i] = sc.nextInt();
            num2[i] = sc.nextInt();
        }
        int M = sc.nextInt();
        while (M>0){
   
            int poll = sc.nextInt();
            M--;
            for (int j = 0; j < N; j++) {
   
                if(poll==num1[j]){
   
                    System.out.println(ernum[j]+" "+num2[j]);
                }
            }
        }
        /*//for循环运行超时
        for (int i = 0; i < M; i++) {
            int poll = sc.nextInt();
            for (int j = 0; j < N; j++) {
                if(poll==num1[j]){
                    System.out.println(ernum[j]+" "+num2[j]);
                }
            }
        }*/
    }
}

15-跟奥巴马一起画方块

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

输入格式：

输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。

输出格式：

输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）。

输入样例：

10 a



结尾无空行

输出样例：

aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa结尾无空行

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


/**
 * @author 辉欲静，而风止。
 * 跟奥巴马一起画方块
 */
public class Main {
   
    public static void main(String[] args) {
   
        //scanner容易运行超时
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        try {
   
            String[] s = bf.readLine().split(" ");
            double num = Double.parseDouble(s[0]);
            String str = s[1];
            //控制行数
            for (int i = 0; i < Math.round(num/2); i++) {
   
                //控制列数
                for (int j = 0; j < num; j++) {
   
                    System.out.print(str);
                }
                System.out.println();
            }
        } catch (IOException e) {
   
            e.printStackTrace();
        }



    }
}

16-查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

输入样例1：

4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X结尾无空行

输出样例1：

12010X198901011234
110108196711301866
37070419881216001X结尾无空行

输入样例2：

2
320124198808240056
110108196711301862

输出样例2：

All passed

import java.util.Scanner;
//4
public class Main {
   

	public static void main(String[] args) {
   
		Scanner sc = new Scanner(System.in);
		char[] M = {
    '1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2' };
		int[] ints = {
    7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2, 1 };
		int n = sc.nextInt();
		sc.nextLine();
		String[] str = new String[n];
		int c = 0;
		boolean flag = true;
		for (int i = 0; i < n; i++) {
   
			str[i] = sc.nextLine();
		}

		loop: for (int i = 0; i < n; i++) {
   
			int sum = 0;
			for (int j = 0; j < 17; j++) {
   
				if (str[i].charAt(j) < '0' || str[i].charAt(j) > '9') {
   
					System.out.println(str[i]);
					flag = false;
					continue loop;
				}
				sum += (str[i].charAt(j) - '0') * ints[j];

			}
			if (M[sum % 11] != str[i].charAt(17)) {
   
				System.out.println(str[i]