文章目录
- 1.第一题
- 1.1题目
- 1.2思路
- 1.3解题
- 2.第二题
- 2.1题目
- 2.2思路
- 2.3解题
1.第一题
1.1题目
描述：
输入两个整数 n 和 m，从数列1，2，3…n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
输入描述:
每个测试输入包含2个整数,n和m
输出描述:
按每个组合的字典序排列输出,每行输出一种组合
1.2思路
- 递归中每次累加一个新的数，如果累加和大于等于目标，结束递归
- 如果累加和正好等于目标，则打印组合，向上回退，搜索其它组合
1.3解题
import java.util.*;
public class Main {
// pos是当前累加的位置，curSum是当前的和
public static void getSum(ArrayList<Integer> list,int pos,int curSum,int n,int m){
if(curSum >= m){
// 如果当前的和等于要求得的和就把当前list中的数字输出
if(curSum == m){
for(int i = 0;i < list.size() - 1;i++){
System.out.print(list.get(i) + " ");
}
System.out.println(list.get(list.size() - 1));
}
return;
}
// 从当前位置到数列的最大值依次累加
for(int i = pos;i <= n;i++){
// 保存当前数据
list.add(i);
getSum(list,i + 1,curSum + i,n,m);
// 超出范围就删除，继续进行累加
list.remove(list.size() - 1);
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
ArrayList<Integer> list = new ArrayList<>();
getSum(list,1,0,n,m);
}
}
2.第二题
2.1题目
描述：
上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的Help Desk号码是4357，因为4对应H、3对应E、5对应L、7对应P，因此4357就是HELP。同理，TUT-GLOP就代表888-4567、310-GINO代表310-4466
NowCoder刚进入外企，并不习惯这样的命名方式，现在给你一串电话号码列表，请你帮他转换成数字形式的号码，并去除重复的部分
输入描述:
输入包含多组数据
每组数据第一行包含一个正整数n（1≤n≤1024）
紧接着n行，每行包含一个电话号码，电话号码仅由连字符“-”、数字和大写字母组成。
没有连续出现的连字符，并且排除连字符后长度始终为7（美国电话号码只有7位）
输出描述:
对应每一组输入，按照字典顺序输出不重复的标准数字形式电话号码，即“xxx-xxxx”形式
每个电话号码占一行，每组数据之后输出一个空行作为间隔符
2.2思路
- 在HashMap中建立数字和字母之间的映射
- 在set中保存每一个电话号码（使用treeset的原因是，treeset是有序的）
2.3解题
import java.util.*;
public class Main {
// 判断该字符只不是数字
public static boolean isNum(char ch){
return ch >= '0' && ch <= '9';
}
// 判断该字符是不是字母
public static boolean isUpper(char ch){
return ch >= 'A' && ch <= 'Z';
}
public static void main(String[] args) {
// 在HashMap中建立数字和字母之间的映射
HashMap<Character,Character> map = new HashMap<>();
String num = "22233344455566677778889999";
String alp = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char[] numArr = num.toCharArray();
char[] aplArr = alp.toCharArray();
for(int i = 0;i < numArr.length;i++){
map.put(aplArr[i],numArr[i]);
}
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
sc.nextLine();
// 在set中保存每一个电话号码（使用treeset的原因是，treeset是有序的）
TreeSet<String> set = new TreeSet<>();
for(int i = 0;i < n;i++){
String str = sc.nextLine();
// 保存转换之后的字符串
StringBuffer sb = new StringBuffer();
char[] arr = str.toCharArray();
// 处理每一个字符
for(char ch : arr){
if(isNum(ch)){
sb.append(ch);
}else if(isUpper(ch)){
sb.append(map.get(ch));
}
}
// 修改输出格式
str = sb.substring(0,3) + "-" + sb.substring(3);
set.add(str);
}
// 输出每一个电话号码
for(String s : set){
System.out.println(s);
}
System.out.println();
}
}
}
