约瑟夫环
#include <iostream>
#include <string>
#include <algorithm>
#include <stdio.h>
using namespace std;
//f(n,m)=(f(n-1,m)+m)%n
int n;
int Joe(int n,int m){
if(n==1) return 0;
return (Joe(n-1,m)+m)%n;
}
int main(){
cin>>n;
cout<<Joe(n,3)+1<<endl;
return 0;
}
登录后发布评论
暂无评论,来抢沙发