11.喊7游戏
喊7 是一个传统的聚会游戏,N个人围成一圈,按顺时针从1-7编号
编号为1的人从1开始喊数,下一个人喊得数字是上一个人喊得数字+1
但是当将要喊出数字7的倍数或者含有7的话,不能喊出 而是要喊过
假定N个人都没有失误。当喊道数字k时,可以统计每个人喊 “过"的次数
现给定一个长度n的数组,存储打乱的每个人喊”过"的次数,请把它还原成正确顺序,
即数组的第i个元素存储编号i的人喊“过“的次数
输入为1行,空格分割的喊过的次数, 注意k并不提供,k不超过200,数字个数为n
输出为1行,顺序正确的喊过的次数 空格分割
例子
输入
0 1 0
输出
1 0 0
只有一次过,发生在7,按顺序编号1的人遇到7 所以100,结束时的k不一定是7 也可以是 8 9, 喊过都是100
例子
输入
0 0 0 2 1
输出
0 2 0 1 0
一共三次喊过,发生在7 14 17,编号为2 的遇到7 17,编号为4 的遇到14。
查看代码
import java.util.*;
public class Demo11 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String[] split = sc.nextLine().split(" ");
int len = split.length;
int sum = 0;
for(String s : split){
sum += Integer.parseInt(s);
}
int[] res = new int[len];
int flag = 0;
for(int i = 1; i < 300; i++){ //编号从1开始
if(i % 7 == 0 || (i +"").contains("7")){
res[(i - 1) % len]++; //这里需要好好体会
flag++;
}
if(flag == sum) break;
}
for(int i = 0; i < len; i++){
if(i != len - 1){
System.out.print(res[i] + " ");
}else{
System.out.print(res[i]);
}
}
}
}
注意:喊数是从1开始,但是数组下标是从0开始的。逻辑上的转圈是通过取余来实现的。