网易笔试题

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] =  in.nextInt();
        }
        //一直加9,直到多了就减去多出来的数
        for (int i = 0; i < n; i++) {
            int num = arr[i];
            String tmp = "9";
            while (getSum(tmp)<num) {
                tmp = "9"+tmp;
            }
            int cha = getSum(tmp) - num;
            tmp = (9-cha) + tmp.substring(1);
            System.out.println(tmp);
        }
    }
    //计算数位和
    private static int getSum(String tmp) {
        int sum = 0;
        for (int i = 0; i < tmp.length(); i++) {
            sum += Integer.valueOf(tmp.charAt(i)+"");
        }
        return sum;
    }

public class operate {
    static int min = Integer.MAX_VALUE;
    static boolean found = false;
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] res = new int[n];
        for (int i = 0; i < n; i++) {
            int A = in.nextInt();
            int B = in.nextInt();
            int q = in.nextInt();
            int p = in.nextInt();
            dfs(A,B,q,p,0);
            res[i] = min;
            min = Integer.MAX_VALUE;
        }
        for (int i = 0; i < n; i++) {
            System.out.println(res[i]);
        }
            

    }

    private static void dfs(int A, int B, int q, int p, int c) {
        if (A >= B) {
            found = true;
            min = Math.min(c,min);
            return;
        }

        dfs (A+q,B,q,p,c+1);
        if (c + 1 > min) return;
        dfs (A,B,q*p,p,c+1);
    }
}

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] res = new int[n];
        for (int i = 0; i < n; i++) {
            int length = in.nextInt();
            int[] arr = new int[length];
            for (int j = 0; j < length; j++) {
                arr[j] = in.nextInt();
            }
            int max = Integer.MIN_VALUE;
            int tmpSum = 0;
            for (int j = 0; j < length; j++) {
                tmpSum += arr[j];
                for (int k = j+1; k < length; k++) {
                    if (arr[k] < tmpSum) {
                        tmpSum = 0;
                        max = Math.max(max,k-j);
                        break;
                    } else {
                        tmpSum += arr[k];
                    }
                }
            }
            res[i] = max;
        }
        for (int i = 0; i < n; i++) {
            System.out.println(res[i]);
        }
    }

//第四题逆序对距离60%
public class nixudui {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
        }
        long dis = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i+1; j < n; j++) {
                if (arr[j] < arr[i]) {
                    dis += (j-i);
                }
            }
        }
        System.out.println(dis);
    }
}