BUPT2015网研院机试Java题解

本文主要是介绍BUPT2015网研院机试Java题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目搜集于各位前辈，侵删。

第一题

在这里插入图片描述

输入：
3
3
5
8
输出：
1
2
4

import java.util.Scanner;public class i1701 {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int T = sc.nextInt();for(int t=0;t<T;t++) {int n = sc.nextInt();int count = 0;for(int i = 2;i<n;i++) {if(isPrime(i)) {count++;}}System.out.println(count);}sc.close();}static boolean isPrime(int n) {for(int i = 2;i<n;i++) {if(n%2==0) {return false;}}return true;}
}

第二题

在这里插入图片描述

输入：
1
1 2 3 4 5
6 5 8 9 7
6 5 7 8 4
5 6 3 2 1
2 3 1 4 5
1 2 3 4 5
3 2 1 4 5
6 5 4 1 2
6 2 1 4 5
3 2 1 3 4
7 8 9 6 3
1 2 4 5 6
3 2 1 4 5
3 2 1 8 6
3 0 0 1 0
输出：
886 734 804 1112 832
2074 1700 1852 2634 2005
1791 1462 1589 2280 1740
942 722 770 1234 954
848 662 710 1072 788

import java.util.Scanner;public class i1702 {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int T = sc.nextInt();for(int t=0;t<T;t++) {int[][] arr1 = new int[5][5];int[][] arr2 = new int[5][5];int[][] arr3 = new int[5][5];int[][] ans12 = new int[5][5];int[][] ans123 = new int[5][5];for(int i = 0;i<5;i++) {for(int j = 0;j<5;j++) {arr1[i][j] = sc.nextInt();}}for(int i = 0;i<5;i++) {for(int j = 0;j<5;j++) {arr2[i][j] = sc.nextInt();}}for(int i = 0;i<5;i++) {for(int j = 0;j<5;j++) {arr3[i][j] = sc.nextInt();}}for(int i = 0;i<5;i++) {for(int j = 0;j<5;j++) {int temp = 0;for(int k = 0;k<5;k++) {temp+=arr1[i][k]*arr2[k][j];}ans12[i][j] = temp;}}for(int i = 0;i<5;i++) {for(int j = 0;j<5;j++) {int temp = 0;for(int k = 0;k<5;k++) {temp+=ans12[i][k]*arr3[k][j];}ans123[i][j] = temp;}}for(int i = 0;i<5;i++) {for(int j = 0;j<5;j++) {if(j==0) {System.out.print(ans123[i][j]);}System.out.print(" "+ans123[i][j]);}System.out.println();}}sc.close();}}

第三题

在这里插入图片描述

输入：
5
AAAA
ABC
ZZ
A
AAA
0
输出：
AAAA
A
AAA

import java.util.Scanner;public class i1703 {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int n = sc.nextInt();String[] ss = new String[n];for(int i = 0;i<n;i++) {ss[i] = sc.next();}int x = sc.nextInt();for(int i = 0;i<n;i++) {int hash = 0;for(int j = 0;j<ss[i].length();j++) {hash += ss[i].charAt(j)-'A';}if(hash == x) {System.out.println(ss[i]);}}sc.close();}}

第四题

在这里插入图片描述

import java.util.Scanner;
import java.util.Stack;
//太麻烦了，不做了，先打个样，下次一定
public class i1704 {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int T = sc.nextInt();for(int t=0;t<T;t++) {String s = sc.next();//首先需要一个栈来存后一半Stack<String> stack = new Stack<String>();//然后要一个字符串来一个一个字符读String temp = new String();for(int i = 0;i<s.length();i++) {if(s.charAt(i)=='(') {//开始处理之前存的,并缩进}else if(s.charAt(i)==')') {//开始处理之前存的，不缩进}else if(s.charAt(i)=='>') {//入栈，缩进}else if(s.charAt(i)=='.') {//class加}else if(s.charAt(i)=='#') {//id加}else if(s.charAt(i)=='*') {}else {temp+=String.valueOf(s.charAt(i));}}}sc.close();}}