hdu 5744 Keep On Movin
来源:互联网 发布:4g卡显示2g网络能用吗 编辑:程序博客网 时间:2024/05/18 05:04
Description
Input
Output
对于每组测试数据,输出一个代表答案的整数。·
Sample Input
441 1 2 432 2 251 1 1 1 151 1 2 2 3
Sample Output
3613
Hint
真·签到题
思路:求各组合方案中最短的字符串长度的最大值,经过分析我们发现如果所给定的字符数都为偶数,则最长的为该长度,
若为奇数,记录其中奇数字符的个数,将奇数拆分成1个+偶数个,在将剩下的所有对偶数字符均分到num个奇数中,即为最
长.
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{ int n,a,t,num,ans,sum;
scanf("%d",&t);
while(t--)
{ scanf("%d",&n);
num=0;
sum=0;
for(int i=1;i<=n;i++)
{ scanf("%d",&a);
if(a&1)
num++;//统计奇数的个数
sum+=a;
}
//printf("%d",num);
if(num==0)
printf("%d\n",sum);
else
{ sum-=num;//将剩下的均分
ans=sum/num;
if(ans%2==0)//若无法均分回文只能不等分.取最小
ans++;
printf("%d\n",ans);
}
}
return 0;
}
- hdu 5744 Keep On Movin
- hdu 5744 Keep On Movin
- hdu 5744 Keep On Movin
- hdu 5744 Keep On Movin
- HDU 5744 ( Keep On Movin )
- HDU 5744 Keep On Movin
- HDU 5744 Keep On Movin
- 【HDU】5744 Keep On Movin
- hdu 5744 Keep On Movin
- HDU Keep On Movin
- Keep On Movin HDU
- Keep On Movin HDU
- 水题-HDU-5744-Keep On Movin
- HDU 5744 Keep On Movin(胡搞)
- HDU 5744 Keep On Movin(水题)
- Hdu 5744 Keep On Movin【思维】
- Hdu-5744 Keep On Movin(贪心)
- hdu 5744 Keep On Movin (字符串)
- Unity3D研究院之利用unity自带API提前合并场景Mesh
- C#语法中String与string的区别
- 标准c++中string类函数介绍
- mybatis学习 - 多表查询的实现
- PHP语法基础部分
- hdu 5744 Keep On Movin
- jsp放在web-inf下的注意事项
- 51单片机驱动1602显示万年历
- 播放音乐
- 2016Bytecup之菜鸟进阶
- leetcode(85).383. Ransom Note
- < %=request.getParameter(“username”)% > 等价于 ${ param.username }
- Bloom Filter概念和原理
- 26. Remove Duplicates from Sorted Array