报数
甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从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代码
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]);
}
}
}
}
后记
当时第一眼看到这题吓死我了,我以为是约瑟夫环,前几天做历年习题时候还碰到了一道约瑟夫环,直接当场暴毙。还好这道题没用约瑟夫环的解法,做的也慢,改来改去花了半个小时,最后测试样例一过我就没再看过了,还好是最后对了。
我的第二题题解↓↓↓
CCF计算机软件能力认证201912-2回收站选址java题解.