蓝桥杯(java)个人赛真题:小朋友崇拜圈

小朋友崇拜圈

			班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。
			在一个游戏中,需要小朋友坐一个圈,
			每个小朋友都有自己最崇拜的小朋友在他的右手边。
			求满足条件的圈最大多少人?
			
			小朋友编号为1,2,3,...N
			输入第一行,一个整数N(3

思路:
这题,我忘了当初怎么理解的题目,反正现在是看不懂了,先贴答案,以后再布思路,有大佬懂得求私信;

package Lqb;

public class Text35 {
	static int N=30;	//N个小朋友
	static int max=0;
	static String maxStr="";
	public static void main(String[] args) {
		String str="22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15"; 	//N个小朋友对应崇拜的对象
		String quang="";		//崇拜圈临时变量
		String[] arr=str.split(" ");
		for(int i=0;imax){
				 max=quang.split(" ").length;
				 maxStr=quang;
			}
			return;
		}
		quang+=arr[i-1]+" ";
		//System.out.println(quang);
		if(!quang.split(" ")[0].equalsIgnoreCase(arr[i-1])&&quang.split(" ").length>N){	//死循环圈
			return;
		}
		dg(Integer.parseInt(arr[i-1]),quang,arr);
	}
}

你可能感兴趣的:(JAVA,蓝桥杯习题,算法,小盆友崇拜圈,蓝桥杯真题,蓝桥杯省赛,JavaC组)