nyoj 191 小柯的问题

小珂的游戏

时间限制：1000 ms | 内存限制：65535 KB

难度：3

描述

假设有2k个人围着一个圆桌坐着，前k个是好人，后k个是坏人。现在开始，每m个人踢掉一个，比如有6个人，m=5，那么，被踢掉的人依次是5,4,6,2,3,1。现在要求，在踢掉第一个好人前，必需把所有的坏人踢掉，问，给定一个k，求满足这个要求的最小的m，现在希望你写一个程序，快速的帮助小珂，计算出来这个m。

输入

每行一个整数k（k<15），0表示输入结束.总测试数据的组数不多于200.

输出

各个组对应的最小的m，换行结束。

样例输入

3
4
0

样例输出

5
30

代码：

这是一学长讲的，没看太明白。

#include<stdio.h>
int main()
{
int k,s,m,t;
int a[30]={0};
while(scanf("%d",&k)&&k!=0)
{
if(a[k]==0)
{
m=0;
while(true)
{
m++;
t=0;
s=2*k;
while(true)
{
t=(t+m-1)%s+1;
if(t>k)
{
s--;
t--;
}
else break;
}
if(s==k)
{
a[k]=m;
break;
}
}
}
printf("%d\n",a[k]);
}
return 0;
}
法二：

#include<stdio.h>
int c[16]={0};
int f(int k,int m)
{
int n,x=1;
if(c[k]!=0)
return 0;
for(n==1;n<=k;n++)
{
x=(x+m-1)%(2*k-n+1);
if(x==0)
x=2*k-n+1;
if(x<=k)
return 1;
}
return 0;
}
int main()
{
int k,m,i,s;
while(scanf("%d",&k)&&k!=0)
{
i=0;
for(m=k+1;m<=k*2;m++)
{
s=2*k*i+m;
if(m==k*2)
{
i++;
m=k;
}
if(f(k,s)==0)
{
if(c[k]==0)
c[k]=s;
printf("%d\n",c[k]);
break;
}
}    }
}

nyoj 191 小柯的问题相关推荐

LeetCode 191 Number of 1 Bits
LeetCode 191 Number of 1 Bits 解法一(较为传统都解法):使用将n不断右移,并与1想&得到1的个数:(也有使用除法/2的,明显除法的运行效率要低于位移) 时间复杂度 ...
NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
nbu 196错误和191错误解析
NetBackup(简称NBU)是世界上最好的备份软件之一,是Symantec公司在存储管理领域重要的一款针对于异构平台的企业级备份和恢复软件.NBU平台能够提供基于磁盘和磁带的统一数据备份和恢复管理 ...
Manacher算法 , 实例详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法定义数组 p[i]表示以i为 ...
领扣-191 位1的个数 Number of 1 Bits MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
贪心 Codeforces Round #191 (Div. 2) A. Flipping Game
题目传送门 1 /* 2 贪心:暴力贪心水水 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cs ...
hdu-2204 Eddy's爱好 nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204 nyoj : http://acm.nyist.net/JudgeOnline/proble ...
NYOJ 762 第k个互质数（二分 + 容斥）
第k个互质数时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按 ...
NYOJ 257 中缀表达式表示成后缀表达式
话说这道题代码那个丑陋啊,,写出来我自己都不想再看第二遍啊...看了看聪神的代码,还消耗我3个NYOJ币啊,,更扯得是,聪神的代码我看不懂啊,,,,卧槽...这道题不再多说了,数据结构上有详细的介绍, ...

nyoj 191 小柯的问题

小珂的游戏

nyoj 191 小柯的问题相关推荐

最新文章

热门文章