比赛 | 板子大赛 | 评测结果 | AAAAA |
---|---|---|---|
题目名称 | 约瑟夫问题 | 最终得分 | 100 |
用户昵称 | zqy | 运行时间 | 0.016 s |
代码语言 | C++ | 内存使用 | 3.31 MiB |
提交时间 | 2025-01-22 11:20:28 | ||
#include <iostream> using namespace std; int n,k,mk[155]; int nxt(int x){ x=(x==n?1:x+1); while(mk[x]){ x=(x==n?1:x+1); } return x; } int main(){ freopen("ysf.in","r",stdin); freopen("ysf.out","w",stdout); cin>>n>>k; int p=1; for(int i=1;i<=n;i++){ for(int j=1;j<k;j++)p=nxt(p); cout<<p<<endl; if(i==n)break; mk[p]=1; p=nxt(p); } return 0; }