关闭

zoj 1088 System Overload

345人阅读 评论(0) 收藏 举报
#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;
	}
}

0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:486351次
    • 积分:8055
    • 等级:
    • 排名:第2501名
    • 原创:414篇
    • 转载:22篇
    • 译文:0篇
    • 评论:55条
    最新评论