CCF计算机软件能力认证201912-1报数java题解

CCF计算机软件能力认证201912-1报数java题解

二月 20, 2020

报数

甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。
此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。

简单来说，就是拍7

从标准输入读入数据。
输入仅一行，包含一个正整数n，表示报出了多少个数后游戏结束。
输出到标准输出。
输出共四行，每行一个整数，依次表示甲乙丙丁四人在游戏过程中跳过的次数。

输入样例1

20

输出样例1

2
1
1
0

样例解释1

报数过程为：
甲：1，乙：2，丙：3，丁：4
甲：5，乙：6，丙：跳过，丁：8
甲：9，乙：10，丙：11，丁：12
甲：13，乙：跳过，丙：15，丁：16
甲：跳过，乙：18，：19，丁：20
甲：跳过，乙：22，丙：23，丁：24
在丁报出24后，四个人总计报出了20个数，游戏结束。

输入样例2

66

输出样例2

7
5
11
5

测试点1、2、3、4和5，保证n<=10^2；
测试点6、7、8、9和10，保证n<=666。

解题思路

count是甲乙丙丁轮到的数字，n是说出来数字的次数，start用来判断是甲乙丙丁哪个跳过了。

java代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
import java.util.*;
public class Main {
	public static boolean judge(int n){
	//judge用来判断该轮到甲乙丙丁谁了，有两种情况
		if(n%7==0)return true;
		//第一种情况是7的倍数
		String a=String.valueOf(n);
		if(a.contains("7"))return true;
		//第二种情况是含有7
		return false;
	}
public static int[]solve(int n){
	int[]a=new int[4];
	int start=0;
	int count=1;
	while(count<=n){
		if(judge(count)){
			start=count%4;
			//每个人报数count对4取摸之后的到的start并不能完全对应甲乙丙丁的编号
			//其实可能有更简单的写法，但是当时太着急了,不爱想了 (￣ェ￣;)
			if(start==1)start=0;
			else if(start==2)start=1;
			else if(start==3)start=2;
			else if(start==0)start=3;
			a[start]++;
			n=n+1;
			//每次拍手之后对n自增，因为这次相当于没说出来嘛，而题目要求是最后说了n个数
			//所以要+1
		}
		count++;	
	}
	return a;
}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			int n=sc.nextInt();
			int []a=solve(n);
			for(int i=0;i<4;i++){
				System.out.println(a[i]);
			}
		}
	}
}

后记

当时第一眼看到这题吓死我了，我以为是约瑟夫环，前几天做历年习题时候还碰到了一道约瑟夫环，直接当场暴毙。还好这道题没用约瑟夫环的解法，做的也慢，改来改去花了半个小时，最后测试样例一过我就没再看过了，还好是最后对了。