网易2017秋招编程题

第一题 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：
{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,
{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。
现在给出一个数字序列，允许使用一种转换操作：
选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。
现在对于所给序列要求出最少需要多少次操作可以将其变成回文序列。
输入描述:
输入为两行，第一行为序列长度n ( 1 ≤ n ≤ 50)
第二行为序列中的n个整数item[i] (1 ≤ iteam[i] ≤ 1000)，以空格分隔。
输出描述:
输出一个数，表示最少需要的转换次数
示例1
输入
4
1 1 1 3
输出
2

public class HuiwenTest {

    /**
     * 思路为：对一个序列，先判断第一个与最后一个元素的大小
     * 第一个元素<最后一个元素，则第一个元素与第二个相加，添加回数组，并删除第二个元素
     * 第一个元素>最后一个元素，则最后一个元素与倒数第二个相加，添加回数组，并删除倒数第二个元素
     * 如果 第一个元素=最后一个元素，则直接跳过这两个元素，继续序列内的比较
     * @param args
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int[] item = new int[n];
            for (int i = 0; i < n; i++) {
                item[i] = sc.nextInt();
            }
            System.out.println(leastTimeToHuiwen(n,item));
        }
    }

    public  static int leastTimeToHuiwen(int n, int[] item) {
        int leastTime = 0;//定义最少操作的次数
        ArrayList<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < n; i++) {
            list.add(item[i]);
        }

        while(list.size()>1){
            if(list.get(0)<list.get(list.size()-1)){//第一个元素<最后一个元素，则第一个元素与第二个相加
                int a = list.get(0);
                int b = list.get(1);
                list.set(0, a+b);//添加回数组
                list.remove(1);//并删除第二个元素
                leastTime++;
            }else if(list.get(0)>list.get(list.size()-1)){//第一个元素>最后一个元素
                int a = list.get(list.size()-1);
                int b = list.get(list.size()-2);
                list.set(list.size()-2, a+b);//则最后一个元素与倒数第二个相加，添加回数组
                list.remove(list.size()-1);//，并删除倒数第二个元素
                leastTime++;
            }
            else{//如果 第一个元素=最后一个元素，则直接跳过这两个元素，继续序列内的比较
                list.remove(0);
                list.remove(list.size()-1);
            }
        }
        return leastTime;
    }

}

第二题 小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。
例如：半径的平方如果为25
优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。
输入描述:
输入为一个整数，即为圆半径的平方,范围在32位int范围内。
输出描述:
输出为一个整数，即为优雅的点的个数
输入例子1:
25
输出例子1:
12
代码如下

public class Point {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            if (n <= 0) {
                System.out.println("输入的整数n不符合要求");
                return;
            }
            System.out.println(count(n));
        }
    }

    private static int count(int n) {
        int count = 0;
        for (int i = 0; i <= Math.sqrt(n); i++) {
            double j = Math.sqrt(n - i * i);
            if ((int) j == j) {
                if (i == 0 || j == 0) {
                    count = count + 2;
                } else {
                    count = count + 4;
                }
            }
        }
        return count;
    }
}