报数Java解法---20191201

最新推荐文章于 2022-01-31 15:03:11 发布

TinhTinh

最新推荐文章于 2022-01-31 15:03:11 发布

阅读量256

点赞数 1

CC 4.0 BY-SA版权

分类专栏： CSP考研备考文章标签：数据结构 leetcode 算法 java

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/qq_31702655/article/details/115582190

CSP考研备考专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种报数游戏的算法实现，通过Java代码模拟多人轮流报数的过程，当报出的数字为7的倍数或包含数字7时跳过该玩家。文章详细解释了程序的运行逻辑和核心算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

思路

甲的报数为 1+4k,
乙的报数为 2+4k
丙的报数为 3+4k
丁的报数为 4+4k
其中，k为多少轮的意思，从0开始
PS：双重检查机制注意下

代码解法

import java.util.Scanner;



public class Main4 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 报了多少数， 不计入跳过的数字
        int n  = scanner.nextInt();
        // 次数计数器 大于n次结束程序
        int count = 0;
        // 存放甲乙丙丁当前轮的数字和各自的跳过次数
        int[][] breakCount = new int[4][4];
        breakCount[0][0] = 1; // 代表甲
        breakCount[1][0] = 2; // 乙
        breakCount[2][0] = 3; // 丙
        breakCount[3][0] = 4; // 丁
        // 循环轮数
        int k = 0;
        while(count < n){
        for (int i = 0; i < breakCount.length; i++) {
                // 判断甲乙丙丁当前数字是否满足条件
            if(count < n){
                if(judgeBreak((breakCount[i][0]+4*k))){
                    breakCount[i][1]++;
                    continue;
                 }else{
                     count++;
                 }
            } 
        }
        k++;
    }
        // 输出结果
        for (int i = 0; i < breakCount.length; i++) {
            System.out.println(breakCount[i][1]);
        }
    }
    // 核心方法 判断是否为7的倍数或者带有数字7
    private static boolean judgeBreak(int num){
        if(num % 7 == 0 || numWith7(num)){
            return true;
        }
        return false;
    }
    private static boolean numWith7(int num) {
        String s = Integer.toString(num);
        if(s.contains("7")){
            return true;
        }
        return false;
    }
}