day43—编程题

1.第一题

1.1题目

描述：
输入两个整数 n 和 m，从数列1，2，3…n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
输入描述:
每个测试输入包含2个整数,n和m
输出描述:
按每个组合的字典序排列输出,每行输出一种组合

1.2思路

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){
        // 如果当前的和等于要求得的和就把当前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));
        }
        // 从当前位置到数列的最大值依次累加
        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思路

1. 在HashMap中建立数字和字母之间的映射
2. 在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();
        }
    }
}