360笔试-2024.2.25
技术综合J卷
60分选择题
2道编程题
题目一好像是：
```java
/**
* @author xin麒
* @date 2024/2/25 16:38
* 第一行输入n
* 第二行输入一串数字，之间用空格隔开
* 每次操作将一些相同的数字和v相加（v可以为负数），计算最小操作次数
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.nextLine());
String[] split = scanner.nextLine().split(" ");
Map<String, Integer> map = new HashMap<>();
for(String s : split){
Integer count = map.get(s);
if (count == null){
map.put(s,1);
}else{
map.put(s,count + 1);
}
}
System.out.println(map.size() - 1);
}
}
```
题目2好像是：
```java
/**
* @author xin麒
* @date 2024/2/25 16:39
* 第一行输入n
* 第二行输入len=n的字符串s,每个字符在['1','9']
* 1可以用a,表示，2可以用b表示 ...... 26可用z表示
* 计算s的所有表示方式
* 例如：
* 2
* 11
* 输出：
* 2
* 解析：
* 11可以用aa来表示，也可以用k来表示，共2中表示方式
*/
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.nextLine());
String s = scanner.nextLine();
//判空
if(n == 0) {
System.out.println();
return ;
}
if(n == 1){
System.out.println(1);
return ;
}//long
long[] nums = new long[n];
nums[0] = 1;
char[] chs = s.toCharArray();
String str = "";
str += chs[0];
str += chs[1];
nums[1] = 1;
if(Integer.parseInt(str) <= 26) nums[1] = 2;
for(int i = 2;i < n;i++){
nums[i] = nums[i - 1] % 1000000007;
str = "";
str += chs[i - 1];
str += chs[i];
if(Integer.parseInt(str) <= 26) {
long tmp = nums[i - 2] % 1000000007;
nums[i] += tmp;
nums[i] %= 1000000007;
}
}
System.out.println(nums[n - 1] %1000000007);
}
}
```