HDOJ 5744 Keep On Movin

看上去很麻烦的一个题

结果是一个数学的脑洞

题意：给n个字符，每个字符有ai个，现在想要用这些字符构成回文串，使得最短的回文串最长（这句话这么绕，看样例就懂了）

数学题：分析奇数和偶数的情况

尽力把所有的偶数配对好，然后尽可能的平分给所有的奇数

所以，在输入的时候，只需要对奇数和偶数分别单独计数

然后处理完了之后，平均分一下就好了

注意细节情况

#include<bits/stdc++.h>using namespace std;int odd,oven,t,x,n;int main(){//freopen("input.txt","r",stdin);scanf("%d",&t);while(t--){odd=oven=0;scanf("%d",&n);while(n--){scanf("%d",&x);if (x%2){odd++;oven+=x-1;}else oven+=x;}if (odd==0) printf("%d\n",oven);elseprintf("%d\n",oven/(2*odd)*2+1);}return 0;}