北理模拟与暴力

视频资料

 

约瑟夫环

#include 
using namespace std;
typedef long long ll;
const int N = 1e6 + 500;
const int mod = 10007;
const int INF=0x3f3f3f3f;
priority_queue,greater>q;
void Joseph(int n,int m)
{
    int a[100],k=0,p=0;
    for(int i=0;i1)
    {
        p=(p+m-1)%n;
        cout<<"第"<<++k<<"个出圈的是："<

答案

第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排序之后，相邻三个数不能构成三角形

两边之和大于第三边

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