北理模拟与暴力

视频资料

 

约瑟夫环

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 500;
const int mod = 10007;
const int INF=0x3f3f3f3f;
priority_queue<ll,vector<ll>,greater<ll>>q;
void Joseph(int n,int m)
{
    int a[100],k=0,p=0;
    for(int i=0;i<n;i++)
        a[i]=1+i;
    while(n>1)
    {
        p=(p+m-1)%n;
        cout<<"第"<<++k<<"个出圈的是："<<a[p]<<endl;
        for(int j=p+1;j<n;j++)
        {
            a[j-1]=a[j];//删除，往前移动
        }
        n--;
        if(p==n) p=0;
    }
    cout<<"最后剩下的是："<<a[p]<<endl;
}
int main()
{
Joseph(7,3);//去除n%m==0的位置

    return 0;
}

答案

第1个出圈的是：3
第2个出圈的是：6
第3个出圈的是：2
第4个出圈的是：7
第5个出圈的是：5
第6个出圈的是：1
最后剩下的是：4

Process returned 0 (0x0)   execution time : 0.045 s
Press any key to continue.

一串数不能构成三角形的充要条件：

sort排序之后，相邻三个数不能构成三角形

两边之和大于第三边

最短边要尽可能长，最长边要尽可能短