招商银行编程题大家A了多少,附前两题答案
我只A了2.1,1 + 1 + 0.1,听说第三题暴力也能解?对了招商银行是只招后端吗?基本上都是后端的试题
第一题巧克力
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int ans = 1;
if(n < 6){
System.out.println(0);
return;
}
for (int i = 0; i < n - 6; i++) {
ans *= 2;
ans = ans % 666666666;
}
System.out.println(ans);
}
}
第二题倒水 public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt(), w = scanner.nextInt();
int[] a = new int[2 * n];
for (int i = 0; i < 2 * n; i++) {
a[i] = scanner.nextInt();
}
Arrays.sort(a);
double bmin = a[n], gmin = a[0];
double ans = 0;
if (bmin / 2 <= gmin) {
ans = bmin * 1.5 * n;
if(ans >= w){
ans = w;
}
} else {
ans = gmin * n * 3;
if(ans >= w){
ans = w;
}
}
System.out.printf("%.6f", ans);
}
}
第三题
数论题,Google Amr and Chemistry可以看到答案