Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
79100 | 祝家懿 | 【一维数组】约瑟夫问题 | C++ | Accepted | 1 MS | 276 KB | 311 | 2024-06-30 11:45:30 |
#include<bits/stdc++.h> using namespace std; queue<int> q; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ q.push(i); } int s=0; while(q.size()!=1){ int r=q.front(); q.pop(); s++; if(s==m){ s=0; } else{ q.push(r); } } cout<<q.front(); return 0; }