CCF计算机软件能力认证2019121报数java题解

报数

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

简单来说&＃xff0c;就是拍7

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

输入样例1

20

输出样例1

2
1
1
0

样例解释1

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

输入样例2

66

输出样例2

7
5
11
5

测试点1、2、3、4和5&＃xff0c;保证n<&＃61;10^2&＃xff1b;
测试点6、7、8、9和10&＃xff0c;保证n<&＃61;666。

解题思路

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

java代码

import java.util.*;
public class Main {public static boolean judge(int n){//judge用来判断该轮到甲乙丙丁谁了&＃xff0c;有两种情况if(n%7&＃61;&＃61;0)return true;//第一种情况是7的倍数String a&＃61;String.valueOf(n);if(a.contains("7"))return true;//第二种情况是含有7return false;}
public static int[]solve(int n){int[]a&＃61;new int[4];int start&＃61;0;int count&＃61;1;while(count<&＃61;n){if(judge(count)){start&＃61;count%4;//每个人报数count对4取摸之后的到的start并不能完全对应甲乙丙丁的编号//其实可能有更简单的写法&＃xff0c;但是当时太着急了,不爱想了 (&＃xffe3;ェ&＃xffe3;;)if(start&＃61;&＃61;1)start&＃61;0;else if(start&＃61;&＃61;2)start&＃61;1;else if(start&＃61;&＃61;3)start&＃61;2;else if(start&＃61;&＃61;0)start&＃61;3;a[start]&＃43;&＃43;;n&＃61;n&＃43;1;//每次拍手之后对n自增&＃xff0c;因为这次相当于没说出来嘛&＃xff0c;而题目要求是最后说了n个数//所以要&＃43;1}count&＃43;&＃43;; }return a;
}public static void main(String[] args) {// TODO Auto-generated method stubScanner sc&＃61;new Scanner(System.in);while(sc.hasNext()){int n&＃61;sc.nextInt();int []a&＃61;solve(n);for(int i&＃61;0;i<4;i&＃43;&＃43;){System.out.println(a[i]);}}}
}


后记

当时第一眼看到这题吓死我了&＃xff0c;我以为是约瑟夫环&＃xff0c;前几天做历年习题时候还碰到了一道约瑟夫环&＃xff0c;直接当场暴毙。还好这道题没用约瑟夫环的解法&＃xff0c;做的也慢&＃xff0c;改来改去花了半个小时&＃xff0c;最后测试样例一过我就没再看过了&＃xff0c;还好是最后对了。
我的第二题题解↓↓↓
CCF计算机软件能力认证201912-2回收站选址java题解.