1205: 你爱我么？

1205: 你爱我么？
时间限制: 1 Sec 内存限制: 128 MB
提交: 1980 解决: 891
[状态] [讨论版] [提交] [命题人:外部导入]
题目描述
LCY买个n束花准备送给她暗恋的女生，但是他不知道这个女生是否喜欢他。这时候一个算命先生告诉他让他查花瓣数，第一个花瓣表示"爱"，第二个花瓣表示"不爱"，第三个花瓣表示"爱"…
为了使最后结果是"爱"，LCY需要从n束花中选出一些，你能帮他算出最后他送给这个女生的花中最多包含多少个花瓣吗？
输入
首先输入一个整数T，表示测试实例的个数。
接下来T组测试实例，每组实例首先输入一行，包括一个整数n(1 <= n <= 100)。
然后输入一行，n个数a1,a2…an(1 <= ai <= 100),表示每束花包含的花瓣的个数。

输出
每组实例输出一个整数，表示LCY最多能送多少个花瓣给这个女生。
样例输入 Copy
3
1
1
1
2
3
5 6 7

样例输出 Copy
1
0
13
提示
每一束花不允许去掉一些花瓣再送。这样算命就不准了-_-#
来源/分类
/

//解题思路：花瓣总数要么是奇数个要么是偶数个，若是奇数个便可以直接把花给小姐姐了，若是偶数个，再从中找到一束有奇数个花瓣的花，偶数减奇数遍是奇数了，当减去的奇数时所有奇数中最小的，就能保证花瓣瓣数尽量大，若找不到还是别送了，相信算命的，
#include <iostream>
using namespace std;
int main()
{int T;cin >> T;while (T--){int n;cin >> n;int sum = 0;//花瓣总数int te = 0;//记录奇数最小值while (n--){int a;cin >> a;sum += a;if (a % 2 != 0 && te == 0)//遇到第一个奇数就记录{te = a;}if (a % 2 != 0 && te != 0 && a < te)//遇到奇数，且te不等于0说明前面已经有奇数了，两个个奇数对比，取最小的{te = a;}}if (sum % 2 != 0){cout << sum << endl;}else if (te == 0){cout<<0<<endl;}else{cout << sum - te << endl;}}}

1205: 你爱我么？相关推荐

ZZULIOJ 1205 : 你爱我么？
题目描述 LCY买个n束花准备送给她暗恋的女生,但是他不知道这个女生是否喜欢他.这时候一个算命先生告诉他让他查花瓣数,第一个花瓣表示"爱",第二个花瓣表示"不爱" ...
[ZZULIOJ] 1205: 你爱我么？
题目描述 LCY买个n束花准备送给她暗恋的女生,但是他不知道这个女生是否喜欢他.这时候一个算命先生告诉他让他查花瓣数,第一个花瓣表示"爱",第二个花瓣表示"不爱" ...
zzulioj 1205: 你爱我么？
题目描述 LCY买个n束花准备送给她暗恋的女生,但是他不知道这个女生是否喜欢他.这时候一个算命先生告诉他让他查花瓣数,第一个花瓣表示"爱",第二个花瓣表示"不爱" ...
AI 边缘计算平台 - RK3588 / 旭日 X3 派 / 爱芯派 AX620A / K510 简介
今年的双 11,看起来好像没有往年那么火,各大厂家优惠的力度感觉也不是很大.盘点一下 AI 边缘计算平台,发现有几款性价比还比较高平台的加入,值得大家考察一番. 我将几款性价比还不错的平台做了整理,列 ...
学习动力之“学习金字塔（爱德加•戴尔）”理论
一.什么是学习金字塔? 学习金字塔是美国缅因州的国家训练实验室研究成果,它用数字形式形象显示了:采用不同的学习方式,学习者在两周以后还能记住内容(平均学习保持率)的多少.它是一种现代学习方式的理论.最 ...
java跨域权重_爱站权重查询 API 接口请求调用
原标题:爱站权重查询 API 接口请求调用爱站权重查询 API 接口在网上已经很多且大都封装成了 API 供别人调用.支持前台跨域请求,以GET/POST方式提交即可.爱站权重查询 API 接口可以 ...
产品经理和程序员的爱恨情仇
产品经理跪求程序员,程序员跪求程序成功上线! 前几天纯银V在微博上发了一条微博「很多人吐槽"人人都是产品经理"这句话,其实在我看来,这句话的正确理解是"人人都应该学习产品 ...
cheatengine找不到数值_找商网：百度爱采购与其他B2B平台有何不同，为何能够后来居上？...
作为百度旗下的B2B垂直搜索引擎,百度爱采购项目一上线便引起了各方高度关注,虽上线不到一年时间,但因其明显区别于其他传统B2B平台的优势,快速打开市场.找商网作为百度爱采购的官方授权服务商,在今年3月 ...
从未在一起更让人遗憾_明明是真爱，却又不能在一起
深爱一个人,若是无缘成为夫妻相偎相依在一起,在分开的很长一段时间里,一定会在深夜难眠,在梦中哭醒,因为你太爱他,太想他. 人生那么长,在我们的一生中,总会有一个人,在你的生命里留下深深的痕迹.不是你不 ...

1205: 你爱我么？

1205: 你爱我么？相关推荐

最新文章

热门文章