「LuoguP1145」约瑟夫（打表

Description

n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人， k 个好人站在一起， k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m ，使得在第一个好人被杀死前， k 个坏人先被杀死。

感谢yh大神指出样例数据的错误。

Input

一个 k( 0 < k < 14 )

Output

一个 mmm

Sample Input1

Sample Output1

Sample Input2

Sample Output2

题解

鉴于数据范围极小，只需要

暴力挂着机

把暴力跑出来的东西打个表

#include<iostream>

using namespace std;

int a[15]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};

using namespace std;

int main()

{

    int k;

    cin>>k;

    cout<<a[k];

    return 0;

}

巴特西

「LuoguP1145」约瑟夫（打表

Description

Input

Output

Sample Input1

Sample Output1

Sample Input2

Sample Output2

题解

最新文章

热门文章

巴特西

「LuoguP1145」 约瑟夫（打表

Description

Input

Output

Sample Input1

Sample Output1

Sample Input2

Sample Output2

题解

最新文章

热门文章

「LuoguP1145」约瑟夫（打表