洛谷 P1996 约瑟夫问题
洛谷 P1996 约瑟夫问题
题解:
用一个visit[]数组比较简单。
当然也可以用循环链表。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#define MAX 105
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;int n,m,visit[MAX];int main(){scanf("%d%d",&n,&m);int now=0;for(int i=0;i<n;i++){//总共要出队n次for(int j=0;j<m;j++){if(++now>n){now=1;}if(visit[now]==1){j--;}}printf("%d ",now);visit[now]=1;}return 0;
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
