ZZULIOJ 1205 : 你爱我么？

题目描述

LCY买个n束花准备送给她暗恋的女生，但是他不知道这个女生是否喜欢他。这时候一个算命先生告诉他让他查花瓣数，第一个花瓣表示"爱"，第二个花瓣表示"不爱"，第三个花瓣表示"爱".....

为了使最后结果是"爱"，LCY需要从n束花中选出一些，你能帮他算出最后他送给这个女生的花中最多包含多少个花瓣吗？

输入

首先输入一个整数T，表示测试实例的个数。

接下来T组测试实例，每组实例首先输入一行，包括一个整数n(1 <= n <= 100)。

然后输入一行，n个数a1,a2...an(1 <= ai <= 100),表示每束花包含的花瓣的个数。

输出

每组实例输出一个整数，表示LCY最多能送多少个花瓣给这个女生。

样例输入 Copy

5 6 7

样例输出 Copy

提示

每一束花不允许去掉一些花瓣再送。这样算命就不准了-_-#

#include<stdio.h>
int main()
{//如果总花瓣数为奇数，则全可以送出去；//如果总花瓣数为偶数，则需减去拥有最少奇数花瓣的花。int n,m,a,sum;int min;scanf("%d", &n);for (int i = 0; i < n; i++){sum = 0;min = 101;  //花瓣数范围在0~100scanf("%d", &m);while (m--){scanf("%d", &a);sum += a;if (a % 2 != 0) //寻找最小奇数minif (min > a)min = a;}if (sum % 2 != 0)printf("%d\n", sum);else if (min==101)  //当只有一朵花，且花瓣为偶数时，则送不出去。printf("0\n");else printf("%d\n", sum - min);}return 0;
}

ZZULIOJ 1205 : 你爱我么？相关推荐

[ZZULIOJ] 1205: 你爱我么？
题目描述 LCY买个n束花准备送给她暗恋的女生,但是他不知道这个女生是否喜欢他.这时候一个算命先生告诉他让他查花瓣数,第一个花瓣表示"爱",第二个花瓣表示"不爱" ...
zzulioj 1205: 你爱我么？
题目描述 LCY买个n束花准备送给她暗恋的女生,但是他不知道这个女生是否喜欢他.这时候一个算命先生告诉他让他查花瓣数,第一个花瓣表示"爱",第二个花瓣表示"不爱" ...
1205: 你爱我么？
1205: 你爱我么? 时间限制: 1 Sec 内存限制: 128 MB 提交: 1980 解决: 891 [状态] [讨论版] [提交] [命题人:外部导入] 题目描述 LCY买个n束花准备送给她暗 ...
zzulioj 1825: 会长爱数学（求循环节）
1825: 会长爱数学 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 5 Solved: 1 SubmitStatusWeb Board Descr ...
ZZULIOJ 1795 爱吃薯片的寒聚聚
Description 王寒聚聚喜欢吃薯片,作为ACM界的美女,她总是有吃不完的薯片,她对于库存的每一包薯片都给了一个喜好值(按她喜欢的程度).今天寒聚聚把她库存的4包薯片全部拿了出来,决定挑喜好值最 ...
AI 边缘计算平台 - RK3588 / 旭日 X3 派 / 爱芯派 AX620A / K510 简介
今年的双 11,看起来好像没有往年那么火,各大厂家优惠的力度感觉也不是很大.盘点一下 AI 边缘计算平台,发现有几款性价比还比较高平台的加入,值得大家考察一番. 我将几款性价比还不错的平台做了整理,列 ...
学习动力之“学习金字塔（爱德加•戴尔）”理论
一.什么是学习金字塔? 学习金字塔是美国缅因州的国家训练实验室研究成果,它用数字形式形象显示了:采用不同的学习方式,学习者在两周以后还能记住内容(平均学习保持率)的多少.它是一种现代学习方式的理论.最 ...
java跨域权重_爱站权重查询 API 接口请求调用
原标题:爱站权重查询 API 接口请求调用爱站权重查询 API 接口在网上已经很多且大都封装成了 API 供别人调用.支持前台跨域请求,以GET/POST方式提交即可.爱站权重查询 API 接口可以 ...
产品经理和程序员的爱恨情仇
产品经理跪求程序员,程序员跪求程序成功上线! 前几天纯银V在微博上发了一条微博「很多人吐槽"人人都是产品经理"这句话,其实在我看来,这句话的正确理解是"人人都应该学习产品 ...

ZZULIOJ 1205 : 你爱我么？

ZZULIOJ 1205 : 你爱我么？相关推荐

最新文章

热门文章