华为笔试题目做题-2

一组人（n个），围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终输出最终出列的人（约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。）

就是实现约瑟夫环。

/** 约瑟夫环
		 * nPeople n个人
		 * key 报数
		 * Num 从第几个人开始
		 * */
		public static void YSFHResult(int nPeople,int key,int Num){
			//输入数据的合法性判断
			if(nPeople <= 0 || key <=0 || Num < 0 ){
				System.out.println(" 数据小于或等于零 输入数据有误");
				return;
			}
			//数据源list
			List<Integer> SourceList = new ArrayList<Integer>();
			//输出结果list
			List<Integer> ResultList = new ArrayList<Integer>();
			
			//初始化数据
			int n = nPeople;
			int k = key;
			int d = Num;
			for(int e = 1;e <= n;e++){
				SourceList.add(e);
			}//for
			int cur = d % SourceList.size();
			int temp = d % SourceList.size();
			while(!SourceList.isEmpty()){
				for(int count = 1;count <= k;count++){
					cur = (temp+count-1)%SourceList.size();
					if(count == k){
						ResultList.add(SourceList.get(cur));
						SourceList.remove(cur);
						temp = cur;
					}
					cur = temp;
				}
				for(Integer i :ResultList){
					System.out.print(i +" ");
				}
				System.out.println();
			}

		}//YSFHResult

结果：