2019好未来笔试题总结

1.一个数分成几份，可以被 3 整除的最大份数。比如 12345 分成12 3 45 结果为3.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String s = scan.next();
		char[] str = s.toCharArray();
		int[] arr = new int[str.length];
		int res=0;
		int sum=0;
		for(int i=0; i 
 

 

2.根据x + y = x|y，给定x, 求满足要求的第 k 个 y

 

3.给定数组[0-9] 和 boll_array[0111011110], 0表示可以输出，也可以不输出， 1必须输出对应位，输出所有可能情况（按字符串升序）

 

4.n 面筛子，m面有奖，有奖继续掷筛子，没奖结束。输入给定每面分数的数组 s, len(s) = n， 求期望。
数学题, ave_score = sum(s)/n
e = (n-m)/n avg_score (第一次就没奖)+ m/n (avg_score + e) (第一次有奖，相当于从头开始)
化简得到 e = sum(s_array)/n-m

 

5、

/**
 * 求上升子序列和的最大值
 */
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int[] a = {3,7,1,5,9,4,8};
        int n = 7;
        int[] sum = new int[n];
        for(int i=0;imax_sum) max_sum=sum[i];
        }
        System.out.println(max_sum);
    }
}