2019WAP初试笔试题目（续）

第一题：https://blog.csdn.net/aoxue_bai/article/details/81033300

第二题: 给定几个数，a1, a2, a3...,an, 求 两个数拼接起来能够被7正除的个数。

举个例子

721能够被7整除，217也能被7整除

1 - 11 ->111 和 11- 1->算不同的数。

首先思路：直接暴力两两拼接，然后看是否能够被7整除。

遇到问题：两个数很大的时候会溢出

解决办法：把拼接的数据类型变成double

遇到问题：时间复杂度n的平方，太大。

解决方式：对于两个数拼接是否会被7整除，bj-ai，存在这样的现象：若 0-ai 能被7整除，并且bj%7等于0，则bj-ai能被7整除。同理对于 1-ai，2-ai，3-ai，4-ai，5-ai，6-ai。

输入：

4
7 21 1 19

输出：

3

代码：

import java.io.InputStreamReader;
import java.util.List;
import java.util.ArrayList;
import java.util.Scanner;

public class Solution {
   
    public static void main(String[] args) {
        Scanner s=new Scanner(new InputStreamReader(System.in));
        // List<Integer> l=new ArrayList<>();
        int n = s.nextInt();
        int[] data = new int[n];
        for(int i = 0; i < n; i++){
        	data[i] = s.nextInt();
        }
        int[] tmp = new int[7];
        for(int i = 0; i < n; i++){
        	tmp[data[i]%7]++;
        }
        int cnt = 0;
        for(int i = 0; i < n; i++){
        	tmp[data[i]%7]--;
        	for(int j = 0; j< 7; j++){
        		int tmp1 = pingjie(data[i], j);
        		if(tmp1%7 == 0)
        			cnt+=tmp[j];
        	}
        	tmp[data[i]%7]++;
        }
        System.out.print(cnt);
    }
    public static int pingjie(int num, int t){
    	int record = num;
    	while(num>0){
    		num /= 10;
    		t *= 10;
    	}    	
    	return t+record;
    }
}