约瑟夫环__牛客网

Java

duckyal

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n=in.nextInt(), k=in.nextInt(), m=in.nextInt();
        StringBuffer sb = new StringBuffer();
        for (int i=0; i<n; i++) {
            sb.append(i);
        }
        while (sb.length()!=1) {
            k+=m;
            if (k>sb.length()) {
                k=k%m;
            }
            sb.deleteCharAt(k-1); // 从自己开始数，所以减一
        }
        System.out.println(sb);
    }
}

还是喜欢用StringBuffer

发表于 2025-10-09 10:27:04 回复(0)

Java

牛客776528964号

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt(); // 总人数

int k = sc.nextInt(); // 起始编号

int m = sc.nextInt(); // 报数上限

// f(n, m) 从 0 开始

int res = 0;

for (int i = 2; i <= n; i++) {

res = (res + m) % i;

}

// 平移到从 k 开始

int ans = (res + k) % n;

System.out.println(ans);

}

发表于 2025-09-14 16:22:31 回复(0)

Java

叙白冲冲

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

while (in.hasNextInt()) { // 注意 while 处理多个 case

int n = in.nextInt();

int k = in.nextInt();

int m = in.nextInt();

//0在队，1不在

int[] p =new int[n];

int init=k;

int count=0;

int sum=n;

while(n!=1){

if(init>=sum){

init=0;

continue;

}

if(p[init]==1){

init++;

continue;

}

count++;

if(count==m){

p[init]=1;//出局

count=0;

n--;//人数少一个

}

init++;

}

for(int i=0;i<sum;i++){

if(p[i]==0){

System.out.print(i)

; }

}

发表于 2025-07-31 14:13:08 回复(0)

提交观点

约瑟夫环

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题