Java PTA上机测试题目小结之编程题
2018-01-14 11:56
495 查看
1. 给定两个点的坐标,求解两个点的距离(10 分)
给定两个点的坐标,求解两个点的距离。
输入格式:
给定四个浮点数,作为线段的两个点。
输出格式:
输出该线段的距离。
输入样例:
输出样例:
答案:
2.两个巨大素数(质数)的乘积(10 分)
得到两个巨大素数(质数)的乘积是简单的事,但想从该乘积分解出这两个巨大素数却是国际数学界公认的质因数分解难题。这种单向的数学关系,是不对称加密RSA算法的基本原理。 本题给出两个大素数(128bit位)的乘积和其中一个素数,请你编程求出另一个素数。
输入格式:
44022510695404470886511586569647292146578314354528108825807522926455663589709 (大素数的乘积) 189193782774204832019945226750213439577 (其中一个大素数)
输出格式:
232684764001698545563067004009755869717 (另一个素数)
输入样例:
输出样例:
答案:
3.字符串替换(10 分)
输入格式:
Xi’an Institute of Posts and Telecommunications is co-designed and implemented by the People’s Government of Shaanxi Province and the Ministry of Industry and Information Technology. The Institute is located in Xi’an, a historic city in Northwest China, famous for its magnificent ancient culture. end (表示结束) Institute (第一个字符串,要求用第二个字符串替换) University (第二个字符串)
输出格式:
Xi’an University of Posts and Telecommunications is co-designed and implemented by the People’s Government of Shaanxi Province and the Ministry of Industry and Information Technology.The University is located in Xi’an, a historic city in Northwest China, famous for its magnificent ancient culture.
输入样例:
输出样例:
答案:
4.对字符串进行排序输出(10 分)
给定一个字符串,对该字符串进行排序,请输出排好序的字符串。要求能够连续输入输出的字符串。
输入格式:
在一行输入一个字符串
输出格式:
输出排好序的字符串的序列
输入样例:
输出样例:
答案:
5.查找电话号码(10 分)
文件phonebook1.txt中有若干联系人的姓名和电话号码。 高富帅 13312342222 白富美 13412343333 孙悟空 13512345555 唐三藏 13612346666 猪悟能 13712347777 沙悟净 13812348888 请你编写一个简单的通信录程序,当从键盘输入一个姓名时查找到对应的电话号码并输出。如果没找到则显示Not found. 由于目前的自动裁判系统暂时不能支持用户读入文件,我们编写程序从键盘输入文件中的姓名和电话号码,当输入的名字为noname时,表示结束。noname后面有一个名字,需要查找其对应的电话号码。
输入格式:
高富帅 13312342222 白富美 13412343333 孙悟空 13512345555 唐三藏 13612346666 猪悟能 13712347777 沙悟净 13812348888 noname (表示结束) 唐三藏 (需要查找此人的电话号码)
输出格式:
13612346666 (输出对应的电话号码)
输入样例:
输出样例:
答案:
6.求几何形状的面积之和(10 分)
(求几何形状的面积之和)编写一个方法,求数组中所有几何形状对象的面积之和。方法签名如下: public static double sumArea(shape[] a) 编写测试程序,继承抽象类shape得到圆形类Circle和矩形类Rectangle。 abstract class shape {// 抽象类 / 抽象方法 求面积 / public abstract double getArea(); / 抽象方法 求周长 / public abstract double getPerimeter(); } 创建四个对象(两个圆和两个矩形)的数组,然后使用sumArea方法求出它们的总面积。(保留4位小数)
输入格式:
输入 1.1 (第1个圆形的半径) 1.8 (第2个圆形的半径) 2.3 3.8 (第1个矩形的宽和高) 5.9 16.8 (第2个矩形的宽和高)
输出格式:
The total area is 121.8401 (总面积,保留4位小数)
输入样例:
输出样例:
答案:
7.查找成绩并折算后输出(10 分)
文件:期中考试成绩.txt中有若干学生的姓名和数学期中考试成绩。 Smith 67 Anderson 75 Lewis 83 Cook 58 David 96 请你编写一个简单的查询成绩程序,当从键盘输入一个姓名时查找到他的数学期中考试分数并按照21%折算后输出。如果没找到则显示Not found. 由于目前的OJ系统暂时不能支持用户读入文件,我们编写程序从键盘输入文件中的姓名和成绩,当输入的名字为noname时,表示结束。noname后面有一个名字,需要查找其成绩。
输入格式:
Smith 67 Anderson 75 Lewis 83 Cook 58 David 96 noname (表示结束) Bill
输出格式:
Not found.
输入样例:
输出样例:
答案:
8.finds the occurrences of a specified character in the string(10 分)
Write a method that finds the number of occurrences of a specified character in the string using the following header: public static int count(String str, char a) For example, count(“Welcome”, ‘e’) returns 2. Write a test program that prompts the user to enter a string followed by a character and displays the number of occurrences of the character in the string.
输入格式:
please input the string and the character.
输出格式:
Then output the the number of occurrences of a specified character in the string.
输入样例:
输出样例:
答案:
9.数字格式异常(10 分)
(NumberFormatException数字格式异常)编写一个程序,提示用户读取两个整数,然后显示他们的和。程序应该在输入不正确时提示用户再次输入数字。
输入格式:
i 9 (第1次输入) l 8 (第2次输入) 5 6 (第3次输入)
输出格式:
Incorrect input and re-enter two integers: (第1次输出提示) Incorrect input and re-enter two integers: (第2次输出提示) Sum is 11 (输出结果)
输入样例:
输出样例:
答案:
10.找素数(10 分)
请编写程序,从键盘输入两个整数m,n,找出等于或大于m的前n个素数。
输入格式:
第一个整数为m,第二个整数为n;中间使用空格隔开。例如: 103 3
输出格式:
从小到大输出找到的等于或大于m的n个素数,每个一行。例如: 103 107 109
输入样例:
输出样例:
答案:
11.使用公历类GregorianCalendar(10 分)
使用公历类 GregorianCalendar,公历类 GregorianCalendar有方法setTimeInMillis(long);可以用它来设置从1970年1月1日算起的一个特定时间。请编程从键盘输入一个长整型的值,然后输出对应的年、月和日。例如输入:1234567898765,输出:2009-1-14
输入格式:
输入 1234567898765 (毫秒数)
输出格式:
输出 2009-1-14 (输出年、月和日,实际应该是2月,因为Java API 从0开始计算月份)
输入样例:
输出样例:
答案:
12.找出最大的对象(10 分)
(找出最大的对象)编写一个方法,返回对象数组中最大的对象。方法签名如下: public static Object max(Comparable[] a) 所有对象都是Comparable接口的实例。对象在数组中的顺序是由compareTo方法决定的。 编写测试程序,从键盘输入5个字符串和5个整数,创建一个由5个字符串构成的数组、一个由5个整数构成的数组。找出数组中最大的字符串、整数并输出。
输入格式:
输入 Xi’an (输入5个字符串,每行一个) Beijing ShangHai GuangZhou ShenZhen 8 9 12 7 6 (输入5个整数,以空格分隔)
输出格式:
输出 Max string is Xi’an (输出最大的字符串) Max integer is 12 (输出最大的整数)
输入样例:
输出样例:
答案:
13.大数整除(10 分)
请编写程序,从键盘输入一个整数n,找出大于long.MAX_VALUE且能被n整除的前3个数字。
输入格式:
输入一个作为除数的整数n,例如: 17
输出格式:
输出大于long.MAX_VALUE且能被n整除的前3个数字,例如下列三个数能被17整除且大于long.MAX_VALUE: 9223372036854775816 9223372036854775833 9223372036854775850
输入样例:
输出样例:
答案:
给定两个点的坐标,求解两个点的距离。
输入格式:
给定四个浮点数,作为线段的两个点。
输出格式:
输出该线段的距离。
输入样例:
0 0 1.0 1.0
输出样例:
The distance is 1.41
答案:
//给定两个点的坐标,求解两个点的距离 import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); double x1 = input.nextDouble(); double y1 = input.nextDouble(); double x2 = input.nextDouble(); double y2 = input.nextDouble(); System.out.println(String.format("The distance is "+"%.2f", Math.sqrt((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2))) ); } }
2.两个巨大素数(质数)的乘积(10 分)
得到两个巨大素数(质数)的乘积是简单的事,但想从该乘积分解出这两个巨大素数却是国际数学界公认的质因数分解难题。这种单向的数学关系,是不对称加密RSA算法的基本原理。 本题给出两个大素数(128bit位)的乘积和其中一个素数,请你编程求出另一个素数。
输入格式:
44022510695404470886511586569647292146578314354528108825807522926455663589709 (大素数的乘积) 189193782774204832019945226750213439577 (其中一个大素数)
输出格式:
232684764001698545563067004009755869717 (另一个素数)
输入样例:
60883665878129858935918958333091530420746054622405737630613777684610994823161 271963475875372143777333694041058521413
输出样例:
223867067745633357281812540202957589797
答案:
//两个巨大素数(质数)的乘积 import java.util.*; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); BigInteger a = input.nextBigInteger(); BigInteger b = input.nextBigInteger(); BigInteger c = a.divide(b); System.out.println(c); } }
3.字符串替换(10 分)
输入格式:
Xi’an Institute of Posts and Telecommunications is co-designed and implemented by the People’s Government of Shaanxi Province and the Ministry of Industry and Information Technology. The Institute is located in Xi’an, a historic city in Northwest China, famous for its magnificent ancient culture. end (表示结束) Institute (第一个字符串,要求用第二个字符串替换) University (第二个字符串)
输出格式:
Xi’an University of Posts and Telecommunications is co-designed and implemented by the People’s Government of Shaanxi Province and the Ministry of Industry and Information Technology.The University is located in Xi’an, a historic city in Northwest China, famous for its magnificent ancient culture.
输入样例:
Xi’an Institute of Posts and Telecommunications is co-designed and implemented by the People’s Government of Shaanxi Province and the Ministry of Industry and Information Technology. The Institute is located in Xi’an, a historic city in Northwest China, famous for its magnificent ancient culture. end Institute University
输出样例:
Xi’an University of Posts and Telecommunications is co-designed and implemented by the People’s Government of Shaanxi Province and the Ministry of Industry and Information Technology.The University is located in Xi’an, a historic city in Northwest China, famous for its magnificent ancient culture.
答案:
//字符串替换 import java.util.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String str = ""; String x = null; x = input.nextLine(); while (!x.equals("end")) { str = str + x; x = input.nextLine(); } String a = input.nextLine(); String b = input.nextLine(); String str1 = str.replaceAll(a, b); System.out.println(str1); } }
4.对字符串进行排序输出(10 分)
给定一个字符串,对该字符串进行排序,请输出排好序的字符串。要求能够连续输入输出的字符串。
输入格式:
在一行输入一个字符串
输出格式:
输出排好序的字符串的序列
输入样例:
fecbad
输出样例:
abcdef
答案:
// 对字符串进行排序输出 import java.util.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String str = input.next(); char [] a = str.toCharArray(); for (int i = 0; i < str.length(); ++i) { for (int j = i + 1; j < str.length(); ++j) { if (a[j] < a[i]) { char temp = a[i]; a[i] = a[j]; a[j] = temp; } } } str = String.valueOf(a); System.out.println(str); } }
5.查找电话号码(10 分)
文件phonebook1.txt中有若干联系人的姓名和电话号码。 高富帅 13312342222 白富美 13412343333 孙悟空 13512345555 唐三藏 13612346666 猪悟能 13712347777 沙悟净 13812348888 请你编写一个简单的通信录程序,当从键盘输入一个姓名时查找到对应的电话号码并输出。如果没找到则显示Not found. 由于目前的自动裁判系统暂时不能支持用户读入文件,我们编写程序从键盘输入文件中的姓名和电话号码,当输入的名字为noname时,表示结束。noname后面有一个名字,需要查找其对应的电话号码。
输入格式:
高富帅 13312342222 白富美 13412343333 孙悟空 13512345555 唐三藏 13612346666 猪悟能 13712347777 沙悟净 13812348888 noname (表示结束) 唐三藏 (需要查找此人的电话号码)
输出格式:
13612346666 (输出对应的电话号码)
输入样例:
白富美 13412343333 孙悟空 13512345555 唐三藏 13612346666 猪悟能 13712347777 沙悟净 13812348888 noname 白骨精
输出样例:
Not found.
答案:
//查找电话号码 import java.util.*; public class Main{ public static void main(String[] args) { Scanner input = new Scanner(System.in); Map<String,String> list = new HashMap<String, String>(); String name; String telphone; name = input.next(); while (!name.equals("noname")) { telphone = input.next(); list.put(name, telphone); name = input.next(); } String aim = input.next(); if (list.get(aim) != null) { System.out.println(list.get(aim)); } else { System.out.println("Not found."); } } }
6.求几何形状的面积之和(10 分)
(求几何形状的面积之和)编写一个方法,求数组中所有几何形状对象的面积之和。方法签名如下: public static double sumArea(shape[] a) 编写测试程序,继承抽象类shape得到圆形类Circle和矩形类Rectangle。 abstract class shape {// 抽象类 / 抽象方法 求面积 / public abstract double getArea(); / 抽象方法 求周长 / public abstract double getPerimeter(); } 创建四个对象(两个圆和两个矩形)的数组,然后使用sumArea方法求出它们的总面积。(保留4位小数)
输入格式:
输入 1.1 (第1个圆形的半径) 1.8 (第2个圆形的半径) 2.3 3.8 (第1个矩形的宽和高) 5.9 16.8 (第2个矩形的宽和高)
输出格式:
The total area is 121.8401 (总面积,保留4位小数)
输入样例:
2.18 3.16 2.9 5.76 4.8 9.23
输出样例:
The total area is 107.3088
答案:
//求几何形状的面积之和 import java.util.*; abstract class shape { public abstract double getArea(); } class Circle extends shape { public double radius; Circle(double r) { this.radius = r; } public double getArea() { return Math.PI * radius * radius; } } class Rectange extends shape { public double side1, side2; Rectange(double s1, double s2) { this.side1 = s1; this.side2 = s2; } public double getArea() { return side1 * side2; } } public class Main{ public static void main(String[] args) { Scanner input = new Scanner(System.in); shape[] a = new shape[4]; double r1 = input.nextDouble(); Circle c1 = new Circle(r1); double r2 = input.nextDouble(); Circle c2 = new Circle(r2); double side11 = input.nextDouble(); double side12 = input.nextDouble(); Rectange rec1 = new Rectange(side11, side12); double side21 = input.nextDouble(); double side22 = input.nextDouble(); Rectange rec2 = new Rectange(side21, side22); a[0] = c1; a[1] = c2; a[2] = rec1; a[3] = rec2; double sum = 0; for (int i = 0; i < 4; ++i) { sum += a[i].getArea(); } System.out.println(String.format("The total area is "+"%.4f", sum)); } }
7.查找成绩并折算后输出(10 分)
文件:期中考试成绩.txt中有若干学生的姓名和数学期中考试成绩。 Smith 67 Anderson 75 Lewis 83 Cook 58 David 96 请你编写一个简单的查询成绩程序,当从键盘输入一个姓名时查找到他的数学期中考试分数并按照21%折算后输出。如果没找到则显示Not found. 由于目前的OJ系统暂时不能支持用户读入文件,我们编写程序从键盘输入文件中的姓名和成绩,当输入的名字为noname时,表示结束。noname后面有一个名字,需要查找其成绩。
输入格式:
Smith 67 Anderson 75 Lewis 83 Cook 58 David 96 noname (表示结束) Bill
输出格式:
Not found.
输入样例:
Smith 67 Anderson 75 Lewis 83 Cook 58 David 96 noname Lewis
输出样例:
17.43
答案:
// 查找成绩并折算后输出 import java.util.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); Map<String, Double> list = new HashMap<String,Double>(); while (true) { String name = input.next(); if (name.equals("noname")) { break; } double score = input.nextDouble(); list.put(name, score); } String aim = input.next(); if (list.containsKey(aim)) { System.out.println(String.format("%.2f", list.get(aim) * 0.21)); } else { System.out.println("Not found."); } } }
8.finds the occurrences of a specified character in the string(10 分)
Write a method that finds the number of occurrences of a specified character in the string using the following header: public static int count(String str, char a) For example, count(“Welcome”, ‘e’) returns 2. Write a test program that prompts the user to enter a string followed by a character and displays the number of occurrences of the character in the string.
输入格式:
please input the string and the character.
输出格式:
Then output the the number of occurrences of a specified character in the string.
输入样例:
Welcome e
输出样例:
The number of occurrences is 2.
答案:
//finds the occurrences of a specified character in the string import java.util.*; public class Main { public static int Count(String str, char c) { char[] a = str.toCharArray(); int count = 0; for (int i = 0; i < str.length(); ++i) { if (a[i] == c) { count++; } } return count; } public static void main(String[] args) { Scanner input = new Scanner(System.in); String str = input.next(); String temp = input.next(); char c = temp.charAt(0); System.out.printf("The number of occurrences is %d.", Count(str, c)); } }
9.数字格式异常(10 分)
(NumberFormatException数字格式异常)编写一个程序,提示用户读取两个整数,然后显示他们的和。程序应该在输入不正确时提示用户再次输入数字。
输入格式:
i 9 (第1次输入) l 8 (第2次输入) 5 6 (第3次输入)
输出格式:
Incorrect input and re-enter two integers: (第1次输出提示) Incorrect input and re-enter two integers: (第2次输出提示) Sum is 11 (输出结果)
输入样例:
i 9 l 8 5 6
输出样例:
Incorrect input and re-enter two integers: Incorrect input and re-enter two integers: Sum is 11
答案:
//数字格式异常 import java.util.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int m = 0,n = 0; while (true) { try { m = input.nextInt(); n = input.nextInt(); System.out.printf("Sum is %d", m+n); break; }catch(InputMismatchException e){ System.out.println("Incorrect input and re-enter two integers:"); input.nextLine(); } } } }
10.找素数(10 分)
请编写程序,从键盘输入两个整数m,n,找出等于或大于m的前n个素数。
输入格式:
第一个整数为m,第二个整数为n;中间使用空格隔开。例如: 103 3
输出格式:
从小到大输出找到的等于或大于m的n个素数,每个一行。例如: 103 107 109
输入样例:
9223372036854775839 2
输出样例:
9223372036854775907 9223372036854775931
答案:
//找素数 import java.util.*; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); BigInteger m; int n, cnt = 0; m = input.nextBigInteger(); n = input.nextInt(); while (cnt < n) { if (m.isProbablePrime(100)) { System.out.println(m); cnt++; } m = m.nextProbablePrime(); } } }
11.使用公历类GregorianCalendar(10 分)
使用公历类 GregorianCalendar,公历类 GregorianCalendar有方法setTimeInMillis(long);可以用它来设置从1970年1月1日算起的一个特定时间。请编程从键盘输入一个长整型的值,然后输出对应的年、月和日。例如输入:1234567898765,输出:2009-1-14
输入格式:
输入 1234567898765 (毫秒数)
输出格式:
输出 2009-1-14 (输出年、月和日,实际应该是2月,因为Java API 从0开始计算月份)
输入样例:
1450921070108
输出样例:
2015-11-24
答案:
//使用公历类GregorianCalendar import java.util.Scanner; import java.util.Calendar; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String s = input.next(); Calendar c = Calendar.getInstance(); c.setTimeInMillis(Long.parseLong(s)); System.out.println(c.get(Calendar.YEAR)+"-"+c.get(Calendar.MONTH)+"-"+c.get(Calendar.DAY_OF_MONTH)); } }
12.找出最大的对象(10 分)
(找出最大的对象)编写一个方法,返回对象数组中最大的对象。方法签名如下: public static Object max(Comparable[] a) 所有对象都是Comparable接口的实例。对象在数组中的顺序是由compareTo方法决定的。 编写测试程序,从键盘输入5个字符串和5个整数,创建一个由5个字符串构成的数组、一个由5个整数构成的数组。找出数组中最大的字符串、整数并输出。
输入格式:
输入 Xi’an (输入5个字符串,每行一个) Beijing ShangHai GuangZhou ShenZhen 8 9 12 7 6 (输入5个整数,以空格分隔)
输出格式:
输出 Max string is Xi’an (输出最大的字符串) Max integer is 12 (输出最大的整数)
输入样例:
France Japan German China India 6 34 89 168 53
输出样例:
Max string is Japan Max integer is 168
答案:
//找出最大的对象 import java.util.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String[] s = new String [5]; int[] a = new int[5]; for (int i = 0; i < 5; ++i) { s[i] = input.next(); } for (int i = 0; i < 5; ++i) { a[i] = input.nextInt(); } Arrays.sort(s); Arrays.sort(a); System.out.println("Max string is "+s[4]); System.out.println("Max integer is "+a[4]); } }
13.大数整除(10 分)
请编写程序,从键盘输入一个整数n,找出大于long.MAX_VALUE且能被n整除的前3个数字。
输入格式:
输入一个作为除数的整数n,例如: 17
输出格式:
输出大于long.MAX_VALUE且能被n整除的前3个数字,例如下列三个数能被17整除且大于long.MAX_VALUE: 9223372036854775816 9223372036854775833 9223372036854775850
输入样例:
103
输出样例:
9223372036854775832 9223372036854775935 9223372036854776038
答案:
//大数整除 import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); BigInteger biginteger = new BigInteger(String.valueOf(Long.MAX_VALUE)); int n = input.nextInt(); int cnt = 0; while (cnt < 3) { if (biginteger.mod(BigInteger.valueOf(n)).intValue() == 0) { System.out.println(biginteger.toString()); ++cnt; } biginteger = biginteger.add(BigInteger.valueOf(1)); } } }
相关文章推荐
- Java PTA上机测试题目小结之函数题
- Java PTA上机测试题目小结之程序填空题
- Java程序基础测试题目
- 一些Java基础测试题目
- 上机题目(初级)- Java网络操作-打印网页(Java)
- Java程序基础测试题目
- pta基础编程题目集 编程题
- Java基础编程题(API阶段测试)(答案)
- Java程序基础测试题目
- Java程序基础测试题目
- 北大2013年研究生上机测试 题目B:石头剪刀布 :水题
- Java 面试题目小结(未完待续)
- PTA-测试-Java-5-1 厘米换算英尺英寸 (15分)
- 【Pta测试6.1】:基础编程题目集
- 上机题目(高级)- 电子词典(Java)
- 上机题目(初级)- 用数组实现记事本(Java)
- 上机题目(初级)-高次方数的尾数(Java)