被7整除

1. 题目

       小萌非常喜欢能被7整除的数字，比如7,21,121996，等等。有一天他得到了n个正整数，她想用这些数制造出更多的能够被7整除的数。于是她从这n个数中选出两个数，然后将一个数写在另一个数的前面，以此得到一个新的数。按这种方法她一共可以得到2*n中选择2个组合的个数，她想知道在这些数中，有多少个是能被7整除的。

2. 输入描述

第一行包含一个整数n。2 ≤n≤
第二行包含n个正整数ai。1 ≤ai≤

3. 思路

       不能直接两次循环遍历，会超时。可以对每个输入的数据进行处理，由于是两个数字进行拼接，每个数字的长度和对7求余的余数比较重要，将每个数进行预处理，然后再进行遍历

4. 代码

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        // 预处理数组
        int[][] bit = new int[11][7]; //[位数][余数]
        for(int i=0; i < n; i++) {
            a[i] = sc.nextInt();
            bit[getBit(a[i])][a[i] % 7]++;
        }
        long res = 0L;
        for(int i=0; i < n; i++) {
            int x = a[i] % 7, y = getBit(a[i]);
            bit[y][x] --; // 当前数除外
            long num = (long)a[i];
            for(int j=1; j <= 10; j++) {   // num的尾0个数为j
                num = num * 10;
                int re = (int)(num % 7); // A mod 7 的余数
                res = res + bit[j][(7 - re) % 7]; 
            }
            bit[y][x] ++; // 恢复
        }
        System.out.println(res);
    }
    // 计算数的位数
    static int getBit(int t) {
        int cnt = 0;
        while(t > 0) {
           cnt++; 
           t /= 10;
        }
        return cnt;
    }
}