首页 > 代码库 > UVA 10570 meeting with aliens
UVA 10570 meeting with aliens
#include <map>#include <set>#include <list>#include <cmath>#include <ctime>#include <deque>#include <stack>#include <queue>#include <cctype>#include <cstdio>#include <string>#include <vector>#include <climits>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#define LL long long#define PI 3.1415926535897932626using namespace std;int gcd(int a, int b) {return a % b == 0 ? b : gcd(b, a % b);}#define MAXN 1010int a[MAXN],b[MAXN];int N;int main(){ while (scanf("%d",&N)!=EOF) { if (N == 0) break ; for (int i = 1; i <= N; i++) scanf("%d", &a[i]),a[i+N] = a[i]; int ans = INT_MAX; for (int i = 1; i <= N; i++) { int tmp = 0; memcpy(b,a,sizeof(a)); for (int j = 1; j <= N; j++) { int x = i + j - 1; if (b[x] != j) { tmp ++; int t = b[x]; b[x] = j; for (int k = x + 1; k < i + N ; k++) if (b[k] == j) { b[k] = t; break; } } } ans = min (ans, tmp); tmp = 0 ; memcpy(b,a,sizeof(a)); for (int j = N; j >= 1 && tmp < ans; j--) { int x = i + N - j; if (b[x] != j) { tmp ++ ; int t = b[x]; b[x] = j; for (int k = x + 1; k < i + N; k++) if (b[k] == j) { b[k] = t; break; } } } ans = min (ans,tmp); } printf("%d\n",ans); } return 0;}
UVA 10570 meeting with aliens
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。