开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第30天，点击查看活动详情

试题 A: 排列字母

题目

【描述】
    小蓝要把一个字符串中的字母按其在字母表中的顺序排列。
        例如，LANQIAO 排列后为 AAILNOQ。

        又如，GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY 。

        请问对于以下字符串，排列之后字符串是什么？

        WHERETHEREISAWILLTHEREISAWAY
 【答案提交】
    这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个由大写字母组成的字符串，在提交答案时只填写这个字符串，填写多余的内 容将无法得分。

解题思路

第一题非常简单，解题思路有两种， 一种就是手动排序了，不过这样比较容易错 第二种就是用代码，把字符串依次放在char类型的数组里面，再使用Arrays.sort()就可以对插入的char数组进行排序了。

代码实现

import java.util.Arrays;

public class Topic_A {

public static void main(String[] args) {
    //     WHERETHEREISAWILLTHEREISAWAY
    String s = "WHERETHEREISAWILLTHEREISAWAY";
    char [] arr = new char[s.length()];
    for (int i = 0; i <s.length() ; i++) {
        arr[i]=s.charAt(i);
    }
    Arrays.sort(arr);
    for (char s1 : arr) {
        System.out.print(s1);
    }
}
}

试题 C: 求和

题目描述 给定 n 个整数 a1, a2, · · · , an ，求它们两两相乘再相加的和，即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an-2 · an-1 + an-2 · an + an-1 · an.

输入 输入的第一行包含一个整数 n 。
第二行包含 n 个整数 a1, a2, · · · an。

输出 输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。

样例输入
4
1 3 6 9

样例输出
117

提示 对于 30% 的数据，1 ≤ n ≤ 1000，1 ≤ ai ≤ 100。

对于所有评测用例，1 ≤ n ≤ 200000，1 ≤ ai ≤ 1000。

暴力破解会超时。不过用用因式分解的平方差公式，就可以完美解出这道题。

输出整数=((a1+a2+a3+...+an)²-a1²-a2²-a3²-...-an²)/2

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n =scanner.nextInt();
        int [] arr= new int [n];
        long [] arr1 = new long[n];
        long sum = 0;
        for (int i = 0; i <n ; i++) {
            arr[i] = scanner.nextInt();
            arr1[i]=(long)Math.pow(arr[i],2);
            sum+=arr[i];
        }
        sum =(long)Math.pow(sum,2);
        for (int i = 0; i <n ; i++) {
            sum-=arr1[i];
        }
        System.out.println(sum/2);
    }
}