华为第一题只有30%?
我的思路是先把9减完,然后可以被4整除就直接除,有哪里不对吗
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
System.out.println(getRe(n));
}
public static int getRe(int n) {
int count = 0;
int min = 4;
int max = 9;
while (n > 0) {
if (n >= max && (n % min) != 0) {
n -= max;
count++;
} else {
if ((n / 4) != 0 && (n % 4) == 0) {
count += n / 4;
n = 0;
} else {
n = -1;
}
}
}
if (n < 0) {
return -1;
}
return count;
}
}
腾讯云智研发成长空间 5088人发布