题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
java 代码
<!--package F20171202;-->
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
//玩家表,值为0出局
int data[] = new int[n+1];
for(int i=0;i<=n;i++) {
data[i] = i;
}
//检测每位玩家是否出局,没出局报数(kk++),再检测是否出局(赋值为0);
//没报数一次,排查剩余玩家数量,为1则结束。
for(int kk=1,i=1;;i++) {
if(data[i]!=0) {
data[i] = kk;
if(data[i]%k==0 || data[i]%10==k) {
data[i] = 0;
}
kk++;
}
if(i==n) {
i = 0;
}
int sum = 0;
for(int j=1;j<=n;j++) {
if(data[j]==0) {
sum++;
}
}
// System.out.println("有"+sum+"个0");
if(n-sum==1) {
break;
}
}
for(int k1=1;k1<=n;k1++) {
if(data[k1]!=0) {
System.out.print(k1);
}
}
sc.close();
}
}