标签：amp 优化 als math 排序 include class tchar 情况
有一个长度为\(n\)(\(n\)为偶数)的棋盘,黑白相间,类似于BWBW...BW.现有\(n/2\)个位置有棋子,每次只能向左或向右移动一个棋子一步,棋子不能重叠或移出棋盘.求最少要用多少次才能使所有棋子所在的格子颜色相同.
显然只有两种方案:\(1,3,5,\cdots,n-1\)和\(2,4,6,\cdots,n\).因为不能越过其他棋子,所以移动步数确定.那么直接讨论两种情况即可.
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <algorithm>
using namespace std;
#define gc getchar
inline void read(int &x){ // 读入优化
register bool f;
register char ch;
for (f = false, ch = gc(); !isdigit(ch); ch = gc()) if (ch == ‘-‘) f = true;
for (x = 0; isdigit(ch); ch = gc()) x = ((x + (x << 2)) << 1) + (ch ^ ‘0‘);
if (f) x = -x;
}
const int N = 105;
int n, a[N], s1, s2;
inline int abs(int x){ // 求x的绝对值
return x > 0 ? x : -x;
}
int main(){
read(n), n >>= 1;
for (register int i = 1; i <= n; ++i) read(a[i]);
sort(a + 1, a + 1 + n); // 排序,最左边的棋子一定是移动到最左边的黑/白格子的.
for (register int i = 1; i <= n; ++i)
s1 += abs(a[i] - ((i << 1) - 1)), s2 += abs(a[i] - (i << 1));
// s1表示第一种情况,s2表示第二种情况
return printf("%d", s1 < s2 ? s1 : s2), 0;
}标签：amp 优化 als math 排序 include class tchar 情况
原文地址：https://www.cnblogs.com/rill7747/p/9094104.html
