Uva 151 - Power Crisis

最新推荐文章于 2020-10-01 19:45:02 发布

原创最新推荐文章于 2020-10-01 19:45:02 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1Y #ACM #UvaOJ #大一 #模拟

本文详细介绍了如何使用C++编程语言解决经典的Josephus环问题，并提供了完整的源代码实现。通过设置循环和条件判断，实现了从给定人数和跳过数计算最后幸存者的任务。

Josephus环问题=.=

#include<stdio.h>
int Josephus(int n,int m){
	int i,j;
	int ok[110];
	for(i=1;i<=n;i++)ok[i]=0;
	int count=m,start=1;
	for(i=1;i<n;i++){
		int j;
		for(j=start;;j++){
			if(j>n)j-=n;
			if(!ok[j]){
				if(count==m){
					start=j+1;
					ok[j]=1;
					count=1;
					break;
					}
				else count++;
				}
			}
		if(ok[13])return 0;
		}
	return 1;
	}
int main(){
	int dp[110];
	int i,j;
	for(i=13;i<100;i++){
		for(j=1;j<=2*i;j++){
		//	printf("%d %d\n",i,j);
			if(Josephus(i,j)){
				dp[i]=j;
				break;
				}
			}
		}
	int n;
	while(scanf("%d",&n)!=EOF&&n)printf("%d\n",dp[n]);
	return 0;
	}