喊7的次数重排

关注

原创最新推荐文章于 2025-02-09 20:57:49 发布 3.6k 阅读 AI 写同款· GEO 优化 ›

华为机试练习（五）喊7的次数重排题目描述喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当数字是7的倍数或者数字本身含有7的话，要喊"过"。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊"过"的次数。输入输入为一行，为空格分隔的喊"过"的次数样例输入 0 1 0 样例输出 1 0 0 说明一共只有一次喊"过"，那只会发生在需要喊 7 时，按顺序，编号为 . 阅读详情


/*输入一串打乱的喊7次数，输出准确的顺序
* 例如：输入00021 代表五个人，喊了三次过（逢7过）
*       遇到的就是7，14，17，
*       1  2  3  4  5
*       6  7  8  9  10
*       11 12 13 14 15
*       16 17 
*       分别出现在2号两次和4号一次，
*       准确的顺序是02001
* */
public class SevenPass {

    public static void main(String[] args) {
        String str = "00021";
        System.out.println(rightSort(str));
    }

    static String rightSort(String str){
        int num = str.length();
        int count = sum(str);
        System.out.println("count==="+count+";num==="+num);
        int[] ins = new int[num];
        int c= 0;
//      遇到count次7，按照最大遇到的数字count*7遍历
        for(int i=1;i<=count*7;i++){
//            遍历过程统计遇7的次数，等于count时停止遍历
            if(c==count){
                break;
            }
//            7的倍数或含7的数字，计算一次
            if(i%7==0||contains7(i)){
                ins[i%num-1] +=1;
                c++;
            }
        }
        StringBuilder sb = new StringBuilder();
        for(int n:ins){
            sb.append(n);
        }

        return sb.toString();
    }

   static boolean contains7(int i) {
       return Integer.toString(i).contains("7");
   }

    static int sum(String str) {
        int count = 0;
        for(int i =0;i<str.length();i++){
            count += Integer.parseInt(String.valueOf(str.charAt(i)));
        }
        return count;
   }
}

有没有其他算法，欢迎留言~