HDU1443（约瑟夫环问题）

题意：给出2k个人，前k个好人，后k个坏人，现在要把后k个坏人选出，但是在还未选出完k个坏人之前，不得有一个好人被选出，找出这样最小的m间隔。
这个道是看了网上大佬的思路的！自己没有做出来！

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxx=105;
int vis[maxx];
int n;
int solve(int n){//如果已经存在则返回 
	if(vis[n])return vis[n];
	else{
		for(int i=n+1;;i++){
			int sum=2*n;//剩下的人数 
			int flag=0;//flag为1代表已经找到最小的值m，否则没有 
			for(int j=i;flag==0;j+=i-1){
				if(j>sum){
					if(j%sum){
						j=j%sum;
					}else{
						j=sum;
					}
				}
				if(j<=n){
					break;
				}else{
					sum--;
				}
				if(sum==n){
					flag=1;
				}
			}
			if(flag){
				vis[n]=i;
				return vis[n];
			}
		}
	}
}
int main(){
	memset(vis,0,sizeof(vis));
	while(scanf("%d",&n)!=EOF){
		if(n==0)break;
		cout<<solve(n)<<endl;
	}
	return 0;
}