2020全国大学生计算机能力挑战赛模拟题（Java组）
一、题解
1、
题目：
统计1到N（含）之间所有立方数的个数，并输出这个数目。
提示：立方数的个数，如8是2的立方数，27是3的立方数，9不是立方数。
输入说明：一个整数N(N<100000)；
输出说明：立方数的个数
输入样例：200
输出样例：5
题解：
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
int index = 0;
for (int i = 1; i <= N; i++) {
if (isPow(i)) index++;
}
System.out.println(index);
scanner.close();
}
private static boolean isPow(int i){
if (i == 1)return true;
for (int j = 1; j < i/2; j++) {
if (Math.pow(j, 3) == i) return true;
}
return false;
}
}
2、
题目：
统计整数区间[N, M] (N,M<100000)中所有非偶数的合数个数，并输出这个数。
输入说明：两个整数N、M；
输出说明：非偶数的合数个数
输入样例：2 16
输出样例：2
题解：
import java.util.Scanner;
//所谓合数其实就是非素数
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
int M = scanner.nextInt();
int index = 0;
for (int i = N; i<= M; i++){
if (isJi(i)){
if (isHe(i))index++;
}
}
System.out.println(index);
scanner.close();
}
private static boolean isHe(int n){
for (int i=2;i<=(int)Math.sqrt(n);i++){
if (n%i==0) return true;
}
return false;
}
private static boolean isJi(int num){
return num%2 != 0;
}
}
3、
题目：
字母连连看，给定一个由小写英文字母组成的字符串(长度<1000)，如果字符串中有两个连续的字母相同，则这两个字母可同时消除，并不断重复该操作，直到不能消除为止。请编程判断该字符串是否可以完全消除。
输入说明：一个字符串。
输出说明：如果可以完全消除，输出“YES”，如果不可以，输出消除后的结果。
输入样例1：abacddcaba
输出样例1：YES
输入样例2：asdfghhgf
输出样例2：asd
题解：
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.next();
char[] chars = str.toCharArray();
for (int i = 0; i < chars.length - 1; i++) {
char c1 = chars[i];
char c2 = chars[i+1];
if (c1 == c2){
char[] newChars = new char[chars.length-2];
for (int j = 0; j < chars.length-2; j++) {
if (j >= i){
newChars[j] = chars[j+2];
}else {
newChars[j] = chars[j];
}
}
chars = newChars;
i = -1;
}
}
StringBuffer sb = new StringBuffer();
if (chars.length == 0){
System.out.println("YES");
} else {
for (char aChar : chars) {
sb.append(aChar);
}
System.out.println(sb.toString());
}
scanner.close();
}
}
4、
题目：
由N（N<=10000）个整数组成的数组，其中连续K（K<=200）个元素构成一个区间，称为K区间。一个K区间中所有素数的和记为Sk，请计算整个数组中，所有K区间中的最大Sk值，并输出。
输入说明：第一行是两个整数N和K，第二行输入N个数，表示数组中的元素。
输出说明：最大Sk值
输入样例：8 2
12 23 27 34 19 17 45 8
输出样例：36
题解：
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
int K = scanner.nextInt();
int [] array = new int[N];
for (int i = 0; i < N; i++) {
array[i] = scanner.nextInt();
}
List<Integer> list = new ArrayList<>();
for (int i = 0; i < array.length - K; i++) {
int index = 0;
for (int j = 0; j < K; j++) {
if (isPrime(array[i+j])){
index+=array[i+j];
}
}
list.add(index);
}
System.out.println(Collections.max(list));
scanner.close();
}
private static boolean isPrime(int n){
for (int i=2;i<=(int)Math.sqrt(n);i++){
if (n%i==0) return false;
}
return true;
}
}
5、
题目：
仓库新进了几批物资，只知道每批物资的数量和单价，请编写程序，按照每种物资的总价值，由高到低次序输出。
输入说明：第1行 一个整数N，表明物资的批次数量
第2-N+1行，每批物资的类别、数量及单价，中间用空格隔开，其中类别用A-Z加以区分。
输出说明：按物资价值降序输出排序结果，每行输出一种物资。
输入样例：5
A 5 10.00
B 3 2.00
A 5 8.00
B 3 2.50
C 10 3.50
输出样例：A 90.00
C 35.00
B 13.50
题解：
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
Map<String,Double> map = new TreeMap<>();
for (int i = 0; i < N; i++) {
String type = scanner.next();
int pi = scanner.nextInt();
double price = scanner.nextDouble();
double counts = pi * price;
Double aDouble = map.get(type);
if (aDouble != null){
counts+=aDouble;
}
map.put(type, counts);
}
Map<String, Double> stringDoubleMap = sortMap(map);
stringDoubleMap.forEach((x,y) -> {
System.out.print(x+" ");
System.out.printf("%.2f\n", y);
});
scanner.close();
}
private static Map<String,Double> sortMap(Map<String,Double> map){
Map<String,Double> sortedMap = new LinkedHashMap<>();
List<Map.Entry<String,Double>> entries = new ArrayList<>(map.entrySet());
entries.sort(new MyComparator());
Iterator<Map.Entry<String,Double>> iterator = entries.iterator();
Map.Entry<String,Double> temp = null;
while(iterator.hasNext()){
temp = iterator.next();
sortedMap.put(temp.getKey(), temp.getValue());
}
return sortedMap;
}
static class MyComparator implements Comparator<Map.Entry<String,Double>> {
@Override
public int compare(Map.Entry<String, Double> o1, Map.Entry<String, Double> o2) {
return (int) (o2.getValue() - o1.getValue());
}
}
}
二、总结
总体来看题目难度不大，基本都可以暴力解决，但是暴力解决拿不到满分。目前存在的问题还是只会使用暴力，对一些算法的使用不熟练，还是想着快速解决。
