洛谷 1145约瑟夫

打表:

#include<iostream>//头文件
using namespace std;//命名空间
int num[14]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};//打表
int n;//几个好人几个坏人
int main(){
    cin>>n;//输入n
    cout<<num[n]<<endl;//按表输出
    return 0;//完结撒花
}
#include <stdio.h>
int main()
{
    int k,i;
    while (scanf("%d",&k)!=EOF)//个人输入习惯,请忽略
    {
        int flag=1,m=k;
        while (flag)
        {
            m++;//m至少为k+1
            int cursor=0;//设置光标的移动
            for (i=0; i<k; i++)
            {
                cursor=(cursor+m-1)%(2*k-i);//下一次出列之人的编号
                if (cursor<k)break;//判断出列的那个人是否小于k,小于就进行下一个m的判断
                if (i==k-1)flag=0;//说明已经找到最小的m
            }
        }
        printf("%d\n",m);
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值