一些项目——约瑟夫问题

标签：c++   cpp   编程   计算机   指针   

Description

Input

Output

Sample Input

5 3

Sample Output

4

代码

#include<iostream> 
using namespace std; 
int main() 
{ 
    int n,m,i,mi=0,k=0,p[10],y; 
    cin>>n>>m; 
    for(i=0; i<n; i++) 
        p[i]=1; 
    for(i=0; i<n; i++) 
    { 
        mi++; 
        if(p[i]==0) 
            mi--; 
        if(mi==m) 
        { 
            p[i]=0; 
            k++; 
            mi=0; 
        } 
        if(k==n-1) 
        { 
            for(y=0; y<n; y++) 
                if(p[y]==1) 
                    break; 
                break; 
        } 
        if(i==n-1) 
            i=-1; 
    } 
    cout<<y+1; 
    return 0; 
}

一些项目——约瑟夫问题

标签：c++   cpp   编程   计算机   指针   

原文地址：http://blog.csdn.net/blue_skyrim/article/details/42526339