3.2資料結構之指標和連結串列 1748:約瑟夫問題

自為風月馬前卒發表於2017-02-09
個人部落格:doubleq.win
#include<iostream> #include<cstring> using namespace std; int a[1001]; int b[1001]; int main() { int flag=0; int tn=0; int n,m; while(true) { memset(a,0,sizeof(a)); cin>>n>>m; if(n==0&&m==0)break; else { int tot=n; int now=0; int cur=0; while(tot!=1) { if(a[cur]==0) { now++; } if(now==m) { now=0; a[cur]=1; tot--; } cur++; if(cur==n)cur=0; } } for(int i=0;i<n;i++) if(a[i]!=1) { b[tn]=i+1; tn++; } } for(int i=0;i<=999;i++) { if(b[i]!=0)cout<<b[i]<<endl; else break; } return 0; }

 

個人QQ:757394026
團隊QQ:466373640
個人部落格:www.doubleq.win
c++/noi/資訊學奧數部落格:http://www.cnblogs.com/zwfymqz

相關文章