洛谷 P1145 约瑟夫_洛谷p1145 打表

作者：天景科技苑 | 2024-08-07 15:57:36

踩

洛谷p1145 打表

约瑟夫

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

输入格式

一行一个整数 k。

输出格式

一行一个整数m。

样例 1

输入
3

输出
5

样例 2

输入
4

输出
30

题解：

很简单的一道题，因为k的范围很小，所以可以用打表的方式来做


#include<bits/stdc++.h>
using namespace std;
int a[14]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881},n;
int main()
{
    cin>>n;
    cout<<a[n]<<endl;
    return 0;
}

当然正解还是要学一下的，我就懒得写了

~~其实是不会~~

~~本文章纯属恶搞，~~不喜勿喷

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/天景科技苑/article/detail/943354