zoj 1088 System Overload

原创 2012年03月31日 12:22:07
#include "iostream"
#include "stdio.h"
#include "memory.h"
using namespace std;

int citys[160];
int temp[160];

bool solve(int n, int m)
{
	int r = 1;
	int i, j;
	citys[1] = 0;
	for (i = 2, j = 1; r <= n - 2; i = i % n + 1, j = j % m + 1)
	{
		while (citys[i] == 0)
			i = i % n + 1;
		if (j % m == 0)
		{	
			if (i == 2)
				return false;
			citys[i] = 0;
			j = 0;
			r = r + 1;
		}
	}
	if (citys[2] != 0)
		return true;
	else
		return false;
}

int main()
{
	int n, i;
	while (cin >> n && n)
	{
		memset(citys, 0, sizeof(citys));
		for (i = 0; i <= n; i++)
			citys[i] = i;
		memcpy(temp, citys, sizeof(citys));
		int m;
		for (m = 1; ; m++)
		{
			memcpy(citys, temp, sizeof(citys));
			if (solve(n, m))
				break;
		}
		cout << m << endl;
	}
}

zoj--1088--System Overload

这道题开始一看还真没有什么思路,
  • acm_lkl
  • acm_lkl
  • 2014年06月15日 00:02
  • 508

zoj 1088 System Overload

就是个约瑟夫环问题 原来可以直接套公式也 #include #include #include #include #include #include #include ...
  • u011032846
  • u011032846
  • 2014年01月11日 21:10
  • 858

ZOJ 1088 System Overload

题目大意: 题目链接 注释代码: 无注释代码: 加速算法:
  • u013569656
  • u013569656
  • 2014年04月28日 16:09
  • 449

1088: System Overload ——约瑟夫环

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1088
  • u010247436
  • u010247436
  • 2014年03月04日 23:03
  • 424

【zoj】System overload

#include #include using namespace std; int v[150]; int nextbuild[150]; int main(){ int n; ...
  • zoeejiang
  • zoeejiang
  • 2017年06月07日 22:14
  • 43

ZOJ 1088 System Overload (约瑟夫问题通用公式)

数学啊,数学。 具体过程在《具体数学》80页,是在3.4 floor/ceiling recurrence一节中讲的,具体的算法在81页表示了出来。网上又更简单的函数,但是基本思路有一些相像。 #in...
  • dangwenliang
  • dangwenliang
  • 2010年07月28日 15:06
  • 2066

ZOJ 1088 System Overload(约瑟夫问题通用公式)

#include int temp[180]; int jiance(int n,int t) { int j,i,k=0; j=n-1; for(i=2;i { temp[i]=i;...
  • u013517141
  • u013517141
  • 2014年04月06日 11:08
  • 356

TOJ 3053 OJ 2244 ZOJ 1088 System Overload / 约瑟夫

System Overload 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte 描述 Recently you must have ex...
  • u011686226
  • u011686226
  • 2013年08月25日 20:11
  • 888

zoj-1088-System Overload

点击打开题目 #include #include #include #include #include #include #include #include #include #include ...
  • shuimu12345678
  • shuimu12345678
  • 2012年04月18日 20:53
  • 610

ZOJ1088System Overload

原题链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1088 #include using namespace s...
  • H992109898
  • H992109898
  • 2015年12月18日 11:10
  • 229
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 1088 System Overload
举报原因:
原因补充:

(最多只允许输入30个字)