BUPT2015计院机试Java题解

第一题

import java.util.Scanner;

public class c1501 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int t=0;t<T;t++) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			int c = sc.nextInt();
			int d = sc.nextInt();
			int x0 = sc.nextInt();
			int ans = 3*a*x0*x0+2*b*x0+c;
			System.out.println(ans);
		}
		sc.close();
	}
}

第二题

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Scanner;
//还是先输入list吧
public class c1502 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int t=0;t<T;t++) {
			int n = sc.nextInt();
			ArrayList<BigInteger> al = new ArrayList<BigInteger>();
			for(int i = 0;i<n;i++) {
				String s = sc.next();
				BigInteger bi = new BigInteger(s);
				al.add(bi);
			}
			int m = sc.nextInt();
			for(int i= 0;i<m;i++) {
				String op = sc.next();
				if(op.equals("append")) {
					String x =sc.next();
					BigInteger bix = new BigInteger(x);
					al.add(bix);
				}else if(op.equals("pop")) {
					al.remove(al.size()-1);
				}else {
					int x = sc.nextInt();
					if(x<0) {
						System.out.println(al.get(al.size()+x));
					}else {
						System.out.println(al.get(x-1));
					}
				}
			}
		}
		sc.close();
	}
	
}

第三题

import java.util.Scanner;
/*
 * 将两个矩阵相加，相同的话是0或2
 *最后还是O(n^5),惭愧惭愧
 */
public class c1503 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int t=0;t<T;t++) {
			int n = sc.nextInt();
			int[] x = new int[n];
			int[] y = new int[n];
			int[][] arr = new int[n][n];
			for(int i = 0;i<n;i++) {
				for(int j = 0;j<n;j++) {
					arr[i][j] = sc.nextInt();
				}
			}

			for(int i = 0;i<n;i++) {
				for(int j = 0;j<n;j++) {
					int temp = sc.nextInt();
					arr[i][j] += temp;
				}
			}
			System.out.println(solve(arr,n));
		}
		sc.close();
	}
	
	
	static int solve(int[][] arr,int n) {
		for(int m = n;m>=1;m--) {
			for(int i = 0;i+m<=n;i++) {
				for(int j = 0;j+m<=n;j++) {
					int flag = 0;
					for(int p = 0;p<m;p++) {
						for(int q = 0;q<m;q++) {
							if(arr[i+p][j+q]==1) {
								flag = 1;
								break;
							}
						}
						if(flag == 1) {
							break;
						}
					}
					if(flag == 0) {
						return m;
					}
				}
			}
		}
		return 0;
	}

}

第四题

太麻烦了，倒是有点思路，简单说下吧。
首先，扫描字符串，识别有没有sin，cos，ln，lg这些，如果有，调用函数A，把这些先算出来，如果sin套sin，那么继续调用一次函数A。函数A的作用：传入字符串以及sin位置，然后算出sin值以后，重新拼接字符串然后返回。一直重复该过程指导字符串变成四则运算。
然后，中缀表达式边后缀表达式，计算结果。