CCF2019-12-1

CCF2019-12-1

题目：

报数游戏，甲乙丙丁依次报数，从1开始，若含有7的倍数或含有数字7则跳过，报出n个数后，游戏结束（不计入被跳过的数）。统计每个人跳过的次数。

输入格式：

仅输入一个正整数n，表示报出了多少个数后游戏结束。

输出格式：

每行一个整数，依次表示甲乙丙丁四人在游戏过程中跳过的次数。

样例

输入：
20
输出：
2
1
1
0

思路分析：

n表示计数值，一共报了n个数，m表示每次报出的数，m每次加一，遇到7的倍数或含有7的数字，则该玩家跳过一次。所以一次循环里判断4次，若m含7或是7的倍数，则该玩家的跳过次数加一，所以我们需要一个函数来判断一共正整数中是否含有7或者是否是7的倍数，是否为7的倍数很好判断，是否含有7可以用处理字符串的形式处理。

代码：

import java.util.*;
public class ccf2019121 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int i = 0;
        int m = 1;
        int a[]  = new int[4];
        for (i = 0; i < n;) {
    
            if(seven(m)){
                m++;
                a[0]++;
              //  System.out.println("yes");
                //System.out.println(i);
            }
            else {
                i++;
                m++;
    //            System.out.println(m);
                if(i == n) {
                    break;
                }
            }
    
            if(seven(m)) {
                m++;
                a[1]++;
            }
            else {
                i++;
                m++;
                if(i == n) {
                    break;
                }
            }
    
            if(seven(m)) {
                m++;
                a[2]++;
            }
            else {
                i++;
                m++;
                if(i == n) {
                    break;
                }
            }
    
            if(seven(m)) {
                m++;
                a[3]++;
            }
            else {
                i++;
                m++;
                if(i == n) {
                    break;
                }
            }
    
        }
        for(int k = 0; k < 4; k++) {
            System.out.println(a[k]);
        }
    
    }
    
    public static boolean seven(int num) {
    
        String num_array = String.valueOf(num);
        //System.out.println(num_array);
    //    System.out.println(num);
        if(num % 7 == 0) {
            //System.out.println("7的倍数"+num);
            return true;
        }
        else if(num_array.indexOf("7") != -1) {
          //  System.out.println("含有7" + num);
            return true;
        }
        else
            return false;
    }


}

复习知识点

1. 数字转字符串的三种方法
   int i = 7;
   String str = String.valueOf(i);//第一种
   String str2 = i + “”;//第二种

Integer it = i;
String str3 = it.toString();//第三种

字符串转字符
String str = “”;
int i2 = Integer.parseInt(str);

2. 判断一个字符串中是否含有指定的字符或字符串
   使用String类中的contains(CharSequence s)方法
   使用String类中的indexOf（String str）方法
   使用String类中的matches( String regex)