hdoj 1443 Joseph【水】

最新推荐文章于 2018-12-14 11:16:17 发布

WGH_yesterday

最新推荐文章于 2018-12-14 11:16:17 发布

阅读量928

点赞数

分类专栏： HDOJ 水题文章标签： kill include 测试

本文链接：https://blog.csdn.net/wgh_yesterday/article/details/7098990

版权

水题同时被 2 个专栏收录

109 篇文章 0 订阅

订阅专栏

HDOJ

31 篇文章 0 订阅

订阅专栏

#include <stdio.h>
int main()
{
		int n;
		int flag[14] = {0, 2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};
	while(scanf("%d", &n)!=EOF && n)
		printf("%d\n", flag[n]);
	return 0;
}

刚开始没有打表竟然超时，我类个擦～～～

具体思路就是每次杀掉的人的编号都必须大于k，每次杀掉一个人后就重新编号，当然前面k个good guys编号不变，杀掉一个人后可以求他右边剩余的个数,（ans + right）%left即为下一次要杀的人，如果杀的是good guys则失败，否则继续杀～～～～

left为剩余的人的个数

#include <stdio.h>
int main()
{
	int n, ans, left, right, kill;
	for(n=1; n<14; n++){
		for(ans=n+1; ; ans++)
		{
			right = 0;/
			for(left = 2*n; left > n; left--)//需要杀n个人
			{
				kill = (ans - right) % left;//下一次要杀的人
				if(kill == 0)//取0表示杀最后一个～～～
					kill = left;
				if(kill >=1 && kill <= n)//杀到good guys了，继续下一个值的测试～～
					goto X;
				right = left - kill;
			}
			printf("%d,", ans);
			break;
X:
			continue;
		}
	}
	return 0;
}