华为机考题:喊7的次数重排

喊7是一个传统的聚会游戏,N个人围成一圈,按顺时针从1到N编号。编号为1的人从1开始喊数,下一个人喊的数字为上一个人的数字加1,但是当将要喊出来的数字是7的倍数或者数字本身含有7的话,不能把这个数字直接喊出来,而是要喊"过"。假定玩这个游戏的N个人都没有失误地在正确的时机喊了"过",当喊到数字K时,可以统计每个人喊"过"的次数。

现给定一个长度为N的数组,存储了打乱顺序的每个人喊"过"的次数,请把它还原成正确的顺序,即数组的第i个元素存储编号i的人喊"过"的次数。

输入描述:

输入为一行,为空格分隔的喊"过"的次数,注意K并不提供,K不超过200,而数字的个数即为N。

输出描述:

输出为一行,为顺序正确的喊"过"的次数,也由空格分隔。

示例1:

输入

0 1 0

输出

1 0 0

说明

一共只有一次喊"过",那只会发生在需要喊7时,按顺序,编号为1的人会遇到7,故输出1 0 0。注意,结束时的K不一定是7,也可以是8、9等,喊过的次数都是1 0 0。

示例2:

输入

0 0 0 2 1

输出

0 2 0 1 0

说明

一共有三次喊"过",发生在7 14 17,按顺序,编号为2的人会遇到7 17,编号为4的人会遇到14,故输出0 2 0 1 0。

public class ZT21 {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String[] input = sc.nextLine().split(" ");

        int[] arr = new int[input.length+1];

        int total = 0;

        for (int i = 0; i < input.length; i++) {

            total += Integer.parseInt(input[i]);

        }

        int temp = 0;

        for (int i = 1; i < 200; i++) {

            if (checkSeven(i)){

                arr[i% input.length]++;

                temp++;

            }

            if (temp>= total){

                break;

            }

        }

        for (int i = 1; i < arr.length; i++) {

            System.out.print(arr[i] + " ");

        }

        //7 14 17 21 27 28

    }

    

    private static boolean checkSeven(int num){

        //1、是不是7的倍数

        if (num % 7 == 0){

            return true;

        }

        //2、是不是数字包含7 -> 拆解所有位

        while (num > 0){

            int wi = num % 10;

            if (wi == 7){

                return true;

            }

            num /= 10;

        }

        return false;

    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员杨弋

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值