Java OpenJudge-test2

再见以前说再见

已于 2023-05-08 12:37:25 修改

阅读量1.1k

点赞数 2

分类专栏： # Java-OpenJudge练习题组文章标签： java eclipse

于 2022-04-26 16:26:10 首次发布

本文链接：https://blog.csdn.net/qq_55793988/article/details/124330046

版权

Java-OpenJudge练习题组专栏收录该内容

8 篇文章 9 订阅

订阅专栏

1:分离整数的各个数位

描述

给定一个整数，要求从个位开始分离出它的每一位数字。

输入

输入一个整数，整数在1到100000000之间。

输出

从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。

样例输入

123

样例输出

3 2 1

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String s = n + "";
		for (int i = s.length() - 1; i >= 0; i--) {
			System.out.print(s.charAt(i) + " ");
		}
	}
}

2:整理药名

描述

医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。

输入

第一行一个数字n，表示有n个药品名要整理，n不超过100。
接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。

输出

n行，每行一个单词，对应输入的药品名的规范写法。

样例输入

4
AspiRin
cisapride
2-PENICILLIN
Cefradine-6

样例输出

Aspirin
Cisapride
2-penicillin
Cefradine-6

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for (int i = 0; i < n; i++) {
			String s = sc.next().toLowerCase();
			char c = s.charAt(0);
			if(Character.isLetter(c)){
				s = s.substring(0,1).toUpperCase()+s.substring(1);
			}
			System.out.println(s);
		}
	}
}

3:和为给定数

描述

给出若干个整数，询问其中是否有一对数的和等于给定的数。

输入

共三行：
第一行是整数n(0 < n <= 100,000)，表示有n个整数。
第二行是n个整数。整数的范围是在0到10^8之间。
第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。

输出

若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。

样例输入

4
2 5 1 4
6

样例输出

1 5

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}
		Arrays.sort(a);
		int m = sc.nextInt();
		for (int i = 0; i < n; i++) {
			for (int j = i + 1; j < n; j++) {
				if (a[i] + a[j] == m) {
					System.out.print(a[i] + " " + a[j]);
					return;
				}
			}
			if (i == n - 1) {
				System.out.println("No");
				break;
			}
		}
	}
}

4:整数序列的元素最大跨度值

描述

给定一个长度为n的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大值减去最小值）。

输入

一共2行，第一行为序列的个数n（1 <= n <= 1000)，第二行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。

输出

输出一行，表示序列的最大跨度值。

样例输入

6
3 0 8 7 5 9

样例输出

9

import java.util.Scanner;
import java.util.Arrays;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}
		Arrays.sort(a);
		System.out.println(a[n-1] - a[0]);
	}
}

5:打印一行大写字符

描述

输入一个大写字母，输出A到该字母的序列。

比如输入D，那么输出ABCD

如果输入为E,那么输出ABCDE

输入

一行，一个大写的字母

输出

一行，从A到输入的大写字母

样例输入

D

样例输出

ABCD

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String a = sc.next();
		char s1 = a.charAt(0);
		for (int i = 65; i <= 90; i++) {
			char character = (char) i;
			if (character == s1) {
				System.out.print(character);
				break;
			} else {
				System.out.print(character);
			}
		}
	}
}

6:寻找坏人

描述

有一个客栈最多有50个房子，今天入住了并登记了n个人。警察来检查房间，比对坏人特征信息m。如果相同，就需要审查，请设计程序看看需要审查多少人？

输入

第一行是一个整数n，表示住宿登记的人数
第二行是n个整数，表示住宿登记人的特征
第三行是一个整数m，表示坏人的特征

输出

一个整数，表示符合特征的人数

样例输入

6
2 3 4 5 3 6
3

样例输出

2

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		for(int i = 0;i<n;i++){
			a[i] = sc.nextInt();
		}
		int m = sc.nextInt();
		int count = 0;
		for(int i = 0;i<n;i++){
			if(a[i]==m){
				count++;
			}
		}
		System.out.println(count);
	}
}

7:回文子串

描述

给定一个字符串，输出所有长度至少为2的回文子串。

回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。

输入

一个字符串，由字母或数字组成。长度500以内。

输出

输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

样例输入

123321125775165561

样例输出

33
11
77
55
2332
2112
5775
6556
123321
165561

#方法一

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		for (int i = 2; i <= s.length(); i++) {
			for (int j = 0; j <= s.length() - i; j++) {
				String ss = s.substring(j, j + i);
				if (huiwen(ss)) {
					System.out.println(ss);
				}
			}
		}
	}

	static boolean huiwen(String s) {
		if (s == null) {
			return false;
		}
		int i = 0;
		int j = s.length() - 1;
		while (j > i) {
			if (s.charAt(i) != s.charAt(j)) {
				return false;
			} else {
				i++;
				j--;
			}
		}
		return true;
	}
}

#方法二

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        for (int i = 2; i <= s.length(); i++) {
            for (int j = 0; j <= s.length() - i; j++) {
                String ss = s.substring(j, j + i);
                if (huiwen(ss)) {
                    System.out.println(ss);
                }
            }
        }
    }
 
	static boolean huiwen(String a) { //判断是否为回文字符串
		StringBuffer ss = new StringBuffer(a);
		if (a.equals(ss.reverse().toString())) {
			return true;
		}
		return false;
	}
}

8:确定进制

描述

6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)，而 42(13) = 4 * $13^{1}$ + 2 * $13^{0}$ = 54(10)。你的任务是写一段程序读入三个整数p、q和 r，然后确定一个进制 B(2<=B<=16) 使得 p * q = r. 如果 B有很多选择, 输出最小的一个。例如： p = 11, q = 11, r = 121. 则有 11(3) * 11(3) = 121(3) 因为 11(3) = 1 * $3^{1}$ + 1 * $3^{0}$ = 4(10) 和 121(3) = 1 * $3^{2}$ + 2 * $3^{1}$ + 1 * $3^{0}$ = 16(10)。对于进制 10,有 11(10) * 11(10) = 121(10)。这种情况下，应该输出 3。如果没有合适的进制，则输出 0。

输入

一行，包含三个整数p、q、r，相邻两个整数之间用单个空格隔开。 p、q、r的所有位都是数字，并且1 <= p、q、r <= 1,000,000。

输出

一个整数：即使得p * q = r成立的最小的B。如果没有合适的B，则输出 0。

样例输入

6 9 42

样例输出

13

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String p = sc.next();
		String q = sc.next();
		String r = sc.next();
		for (int i = 2; i <= 16; i++) {
			try {
				int p1 = Integer.parseInt(p, i);
				int q1 = Integer.parseInt(q, i);
				int r1 = Integer.parseInt(r, i);
				if (p1 * q1 == r1) {
					System.out.println(i);
					return;
				}
			} catch (Exception e) {

			}
		}
		System.out.println("0");
	}
}

再见以前说再见

关注

2
点赞
踩
7

收藏

觉得还不错? 一键收藏
打赏
3
评论
Java OpenJudge-test2

1:分离整数的各个数位描述给定一个整数，要求从个位开始分离出它的每一位数字。输入输入一个整数，整数在1到100000000之间。输出从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。样例输入123样例输出3 2 1import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new..
复制链接

扫一扫