2507101800

用户名：2507101800

访问量：645

签　名：

等　　级
排　　名	55522
经　　验	251
参赛次数	1
文章发表	1
年　　龄	0
在职情况	学生
学　　校	蚌埠
专　　业

　　自我简介：

TA的其他文章

【偶数求和】-题解(Java代码)
浏览：529

你可能喜欢

【偶数求和】-题解(Java代码)

　　作者: 2507101800　　　　发表时间：2019-09-16 21:11:01 浏览：529　|　评论：0　

原题链接：偶数求和

约瑟夫环问题，好久没写了，整一整按照步骤一步一步来到，可以看看思路

```java
import java.util.Scanner;

public class Main {

static Scanner in  = new Scanner(System.in);
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n , m ; 
		//初始化内容，循环多行输入，直至终止
		while(in.hasNext()) {
			n = in.nextInt();
			m = in.nextInt();
			josephRing(n, m);
		}			
	}
	
	public static void josephRing( int n , int m  ) {
		int []a = new int[10001]  ;//由于没有看到取值范围，设置了10001
		int cont = n ,timp = 0;// 由于需要一个数用来计算当前剩余的人，一个记录当前是否数到 m
		for(int i=1 ;i<= n ;i++) {
			a[i]=i ;
			//System.out.println(a[i]);
		}
		while(cont > 1) {
			for(int i=1 ;i<=n ;i++) {
				if(a[i]!= -1) {//当前的数值还在环上
					timp ++ ;
					if(timp == m) {//符合条件的退出，改为-1，记为退出
						//System.out.println("out -- "+a[i]);
						a[i] = -1;//
						timp = 0;//从0到 m 重新进行计算
						cont--;//计数，看当前还剩几个，
					}
				}
			}
		}
		for(int i=1 ;i<= n ;i++) {//由于前面没有进行最后位置的确认，因此只能进行遍历查找输出。
			if(a[i] != -1 ) {
				System.out.println(a[i]);
				return ;
			}
		}
	}
	
	
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

2507101800

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

三进制小数（C语言代码）

【偶数求和】-题解(Java代码)

评论区

精彩推荐

C二级辅导-求偶数和（C语言代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

IP判断（C语言描述，蓝桥杯）

钟神赛车（C语言代码）

C语言训练-8除不尽的数（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

2507101800

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

三进制小数 （C语言代码）

【偶数求和】-题解(Java代码)

评论区

精彩推荐

C二级辅导-求偶数和 （C语言代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

IP判断 （C语言描述，蓝桥杯）

钟神赛车 （C语言代码）

C语言训练-8除不尽的数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

三进制小数（C语言代码）

　　评论区

C二级辅导-求偶数和（C语言代码）

IP判断（C语言描述，蓝桥杯）

钟神赛车（C语言代码）

C语言训练-8除不尽的数（C语言代码）