【记录】:记录一次呆瓜日记,自己真是一个大傻子。
【经过】:今天晚上在做阿里校招的笔试题的时候,我人傻了。固定一个小时,做两道编程题,结果第一题都没做完。
【题1】:(只记得大概需求)输入一个数n,再输入n个数,在这n个数中,能被平方整除的,就过,不能整除的就算最小差值并且记录下来。最后整除的数值里达到一半的就不用算最小差值总和。如果缺多少个整除数的,就输出这个所有最小差值的总和。
【样例】:
输入(第一行):4
输入(第二行):4 7 12 13
输出:2
【当时写的答案】:
我当时写的排序(我真是个弱智):
【个人答案】(不标准,还是笔者自己写的,很烂,口下留情):
package com.exam.alibaba;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = 0;
n = in.nextInt();
int a[] = new int[n];
int b[] = new int[n];
int sum = 0;
for (int i = 0; i < n; i++) {
a[i] = in.nextInt();
b[i] = -1;
}
for (int i = 0; i < n; i++) {
for (int j = 1; j < a[i] / 2 + 1; j++) {
if (a[i] == j * j) {
System.out.println(a[i] + "被整除");
sum++;
b[i] = 0; // 标记是可以被整除
break;
}
}
if (b[i] == -1) {
int the_a = a[i];
while (true) {
a[i]++;
for (int j = 1; j < a[i] / 2 + 1; j++) {
if (a[i] == j * j) {
b[i] = a[i] - the_a;
System.out.println("b[" + i + "]:" + b[i]);
break;
}
}
if (b[i] != -1)
break;
}
}
}
if (n % 2 == 0) {
int need = n / 2 - sum;
System.out.println(my_need(b, sum, need));
} else {
int need = n / 2 + 1 - sum;
System.out.println(my_need(b, sum, need));
}
}
private static int my_need(int b[], int sum, int need) {
if (need <= 0)
return 0;
else {
int need_sum = 0;
b = my_sort(b);
int _sum = 0;
for (int i = 0; i < b.length; i++) {
if (b[i] > 0 && _sum < need) {
need_sum += b[i];
_sum++;
}
}
return need_sum;
}
}
private static int[] my_sort(int a[]) {
for (int i = 0; i < a.length - 1; i++) {
for (int j = 0; j < a.length - 1 - i; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
return a;
}
}
【测试结果】:
【题2】:(由于一直以为前面有问题没做好,最后没想到是排序的问题,导致第一题没做完,第二题还没看就被迫交卷了。(/哭笑))