創鄰科技面試題答案

題目一：

小明的女朋友最喜歡在網上買買買了，可是錢包裏鈔票有限，不能想買啥就買啥。面對琳琅滿目的物品，她想買儘可能多的種類，每種只買一件，同時總價格還不能超過預算上限。於是她請小明寫程序幫她找出應該買哪些物品，並算出這些物品的總價格。

輸入規範：
每個輸入包含兩行。第一行是預算上限。第二行是用空格分隔的一組數字，代表每種物品的價格。所有數字都爲正整數並且不會超過10000。

輸出規範：
對每個輸入，輸出應買物品的總價格。

輸入示例1:
100
50 50
輸出示例1:
100

輸入示例2:
188
50 42 9 15 105 63 14 30
輸出示例2:
160

最先想到dp，後來發現這是求買最多的，於是排下順序就行了

代碼：

package 創鄰;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author zty200329
 * @date 2020/6/20 15:32
 * @describe:
 */
public class One {
    public static void main(String[] args) {
        int sum = 0;
        Scanner sc = new Scanner(System.in);
        int plan = sc.nextInt();
        sc.nextLine();
        String s = sc.nextLine();
        String[] stringPrice = s.split(" ");
        int len = stringPrice.length;
        int[] buy = new int[len];
        for(int i = 0;i<len;i++){
            buy[i] = Integer.parseInt(stringPrice[i]);
        }
        Arrays.sort(buy);
        for(int i = 0;i<len;i++){
            sum += buy[i];
            if(sum>plan){
                sum -= buy[i];
                break;
            }
        }
        System.out.println(sum);
    }
}

題目二：

李雷和韓梅梅坐前後排，上課想說話怕被老師發現，所以改爲傳小紙條。爲了不被老師發現他們紙條上說的是啥，他們約定了如下方法傳遞信息：
將26個英文字母（全爲大寫），外加空格，一共27個字符分成3組，每組9個。也就是ABCDEFGHI是第一組，JKLMNOPQR是第二組，STUVWXYZ是第三組（此處用代表空格）。
然後根據傳遞紙條那天的日期，改變字母的位置。
先根據月份數m，以整個分組爲單位進行循環左移，移動(m-1)次。
然後根據日期數d，對每個分組內的字符進行循環左移，移動(d-1)次。
以3月8日爲例，首先移動分組，3月需要循環左移2次，變成：
STUVWXYZ*，ABCDEFGHI，JKLMNOPQR
然後每組內的字符，8日的話需要循環左移7次，最終的編碼爲：
Z*STUVWXY，HIABCDEFG，QRJKLMNOP
對於要傳遞信息中的每個字符，用組號和組內序號兩個數字來表示。
如果在3月8日傳遞信息“HAPPY”，那麼H位於第2組的第1個，A位於第2組第3個，P位於第3組第9個，Y位於第1組第9個，所以紙條上會寫成：
21 23 39 39 19
現在給定日期和需要傳遞的信息，請輸出應該寫在紙條上的編碼。

輸入規範：
每個輸入包含兩行。第一行是用空格分隔的兩個數字，第一個數字是月份，第二個數字是日子。輸入保證是一個合法的日期。
第二行爲需要編碼的信息字符串，僅由A~Z和空格組成，長度不超過1024個字符。

輸出規範：
對每個輸入，打印對應的編碼，數字之間用空格分隔，每個輸出佔一行。

輸入示例1:
1 1
HI
輸出示例1:
18 19

輸入示例2:
3 8
HAPPY
輸出示例2:
21 23 39 39 19

輸入示例3:
2 14
I LOVE YOU
輸出示例3:
35 25 18 12 29 31 25 23 12 28

代碼：

package 創鄰;

import java.util.Scanner;

/**
 * @author zty200329
 * @date 2020/6/20 15:55
 * @describe:
 */
public class Two {
    public static void main(String[] args) {
        String s1 = "ABCDEFGHI";
        String s2 = "JKLMNOPQR";
        String s3 = "STUVWXYZ*";
        char[] temp1 = new char[9];
        char[] temp2 = new char[9];
        char[] temp3 = new char[9];
        Scanner sc = new Scanner(System.in);
        int month = sc.nextInt();
        int day = sc.nextInt();
        int modMonth = (month - 1)%3;
        int modDay = (day-1)%9;
        for(int i = 0;i<9;i++){
            temp1[i] = s1.charAt((modDay+i)%9);
            temp2[i] = s2.charAt((modDay+i)%9);
            temp3[i] = s3.charAt((modDay+i)%9);
        }

        char[][] res = {temp1,temp2,temp3};
        char[] tmp = new char[9];
        for(int i =0 ;i<3;i++){
            tmp = res[i];
            res[i]=res[(i+modMonth)%3];
            res[(i+modMonth)%3] = tmp;
        }
        sc.nextLine();
        char[] word = sc.nextLine().toCharArray();
        for(int i = 0 ;i<word.length;i++){
            for(int m = 0;m<res.length;m++){
                for(int n = 0;n<res[0].length;n++){
                    if(word[i]==' '){
                        word[i] = '*';
                    }
                    if(word[i]==res[m][n]){
                        if(i != word.length-1) {
                            System.out.print((m + 1) + "" + (n + 1)+" ");
                        }else{
                            System.out.print((m + 1) + "" + (n + 1));
                        }
                    }
                }
            }
        }
    }
}