Description

n個(gè)人想玩殘酷的死亡游戲，游戲規(guī)則如下： n個(gè)人進(jìn)行編號，分別從1到n，排成一個(gè)圈，順時(shí)針從1開始數(shù)到m，數(shù)到m的人被殺，剩下的人繼續(xù)游戲，活到最后的一個(gè)人是勝利者。請輸出最后一個(gè)人的編號。

Input

輸入n和m值。

Output

輸出勝利者的編號。

Sample Input

5 3

Sample Output

4

HINT

第一輪：3被殺

第二輪：1被殺

第三輪：5被殺

第四輪：2被殺

#include <iostream> using namespace std; int main() {void s(int *,int i,int n,int m);int n,m,i,a[10000];cin>>n>>m;for(i=0;i<n;i++)a[i]=i+1;s(a,i,n,m);cout<<a[0]<<endl;return 0; } void s(int *p,int i,int n,int m) {int t,u;for(u=0;u<n-1;u++){i=(i+m-1)%(n-u);for(t=i;t<n-u;t++){p[t]=p[t+1];}} }

總結(jié)

以上是生活随笔為你收集整理的[YTU]_2018 ( 约瑟夫问题)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。