某科技笔试程序题

第一题

小明的女朋友最喜欢在网上买买买了，可是钱包里钞票有限，不能想买啥就买啥。面对琳琅满目的物品，她想买尽可能多的种类，每种只买一件，同时总价格还不能超过预算上限。于是她请小明写程序帮她找出应该买哪些物品，并算出这些物品的总价格。
输入规范：
每个输入包含两行。第一行是预算上限。第二行是用空格分隔的一组数字，代表每种物品的价格。所有数字都为正整数并且不会超过10000。
输出规范：
对每个输入，输出应买物品的总价格。
输入示例1:
100
50 50
输出示例1:
100
输入示例2:
188
50 42 9 15 105 63 14 30
输出示例2:
160

像ACM题，但是这题又比ACM简单一些。 可以当签到题了。
读了读题，发现并没有说这些商品是有序的没有附件其他条件，只是说要买最多，所以没用贪心，直接从大到小排序即可。

不知道我分析的对不对，万一结果出来了 人家是让用贪心 我就打脸了…

主要代码如下：

public static void main(String[] args) {
    int money = 0;
    int result = 0;
    String price = "";

    Scanner sc = new Scanner(System.in);

    while (sc.hasNext()){
        money = sc.nextInt();
        sc.nextLine();
        price = sc.nextLine();

        //清空
        result = 0;
        if (price != null){
            String []p = price.split(" ");
            int len = p.length;
            int []a = new int[len];
            for (int i = 0; i < len; i++){
                a[i] = Integer.parseInt(p[i]);
            }

            //读题  感觉是无序的  只是想买的商品尽量最多   所以这里直接排序 而不是贪心
            Arrays.sort(a);

            for(int j = 0; j < len; j++){
                result += a[j];
                if (result > money){
                    result -= a[j];
                    break;
                }
            }
        }
        System.out.println(result);
    }

}

第二题

李雷和韩梅梅坐前后排，上课想说话怕被老师发现，所以改为传小纸条。为了不被老师发现他们纸条上说的是啥，他们约定了如下方法传递信息：
将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

代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int month = 1;
        int day = 1;
        String s = "";
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            month = sc.nextInt();
            day = sc.nextInt();
            sc.nextLine();
            s = sc.nextLine();

            char[] chars = s.toCharArray();
            int len = chars.length;
            for (int i = 0; i < len; i++){
                String val = getChar(month,day,chars[i]);
                if (i == len - 1){
                    System.out.println(val);
                }else {
                    System.out.print(val + " ");
                }
            }

        }
    }

    public static String getChar(int month, int day, char c) {
        month --;
        day --;
        char[][] chars = {
                {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I'},
                {'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R'},
                {'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', ' '}};
        int newMonth = month % chars.length;
        int newDay = day % chars[0].length;
        sort(chars, newMonth);
        for (int i = 0; i < chars.length; i++) {
            char[] newChar = chars[i];
            sort(newChar, newDay);
        }
        String val = "";
        here:
        for (int i = 0; i < chars.length; i++) {
            for (int j = 0; j < chars[i].length; j++) {
                char ch = chars[i][j];
                if (ch == c) {
                    val = ++i + "" + ++j;
                    break here;
                }
            }
        }
        return val;
    }



    public static void sort(char[][] chars, int month) {
        char[][] newChar = chars.clone();
        int len = chars.length;
        for (int i = 0; i < len; i++) {
            int add = month + i;
            int temp = (add >= len) ? add - len : add;
            chars[i] = newChar[temp];
        }
    }

    public static void sort(char[] chars, int day) {
        char[] newChar = chars.clone();
        int len = chars.length;
        for (int i = 0; i < len; i++) {
            int add = day + i;
            int temp = (add >= len) ? add - len : add;
            chars[i] = newChar[temp];
        }
    }


}