hdu 5744 思维题

点击打开链接

#include <iostream>#include <algorithm>using namespace std;// 题意 给出每个字符数量 求这些   把字符构成回文串后 最小的一组做为每组的ans 求最大的ans int main(){int t;cin>>t;while(t--){int sum=0; // 统计偶数字符个数 int odd=0; //奇数组数 int n;int flag=1;cin>>n;for(int i=1;i<=n;i++){int x;cin>>x;if(x%2==0){sum+=x;}else{flag=0;sum+=x-1;// 奇数-1后成偶数对odd++;// }}sum/=2;//偶数对个数if(flag)// 都为偶数对 {cout<<sum*2<<endl;}else{if(sum<odd){// 偶数对放到 单个奇数中 就构成回问串cout<<1<<endl;} else{cout<<1+sum/odd*2<<endl; // 偶数对平方给每组  ans为最小的一组 }}}return 0;}