C语言你爱我么?(ZZULIOJ 1205:你爱我么?)

题目描述

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

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


输入:

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

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

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


输出:

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


样例输入 Copy

cpp 复制代码
3
1
1
1
2
3
5 6 7

样例输出 Copy

cpp 复制代码
1
0
13

**提示:**每一束花不允许去掉一些花瓣再送。这样算命就不准了-_-#
思路:解决这个问题,理清两点即可,即所有的花瓣数量之和是奇数还是偶数的问题,

1.当所有花瓣数量之和为奇数时,则直接输出和即可。

2.当所有花瓣数量之和为偶数时,有两种情况,第一种情况所有的花束的花瓣数量都是偶数,这种情况输出0即可,第二种情况是部分花束的花瓣数量为奇数,部分为偶数,这种情况只需用所有花瓣数量之和减去花束中最小的的奇数花瓣数量即为最大花瓣数。

程序代码
cpp 复制代码
#include<stdio.h>
int main(){
	int T;
	scanf("%d",&T);//输入一个整数T表示测试的案例数
	while(T--){
		int n;//输入一个整数n表示花束数量
		scanf("%d",&n);
		int a[n];//定义一个数组a用来存储每一束花的花瓣数
		int sum=0;
		int min=100;
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);//输入每束花的花瓣数
			sum+=a[i];
			if(a[i]%2!=0&&a[i]<min){//找到最小的奇数,并赋值给min
			    min=a[i];
			}
		}
		if(sum%2!=0) printf("%d\n",sum);//当所有花瓣之和为奇数时,输出sum
		else if(min==100) printf("0\n");//当min的值不变,说明所有花的花瓣都为偶数,则输出0
		else printf("%d\n",sum-min);//当所有花瓣的和为偶数时,就减去最小的那个奇数,得到最大的奇数花瓣数
		}
	return 0;
}
运行结果
相关推荐
feixing_fx8 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J8 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx9 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生9 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
forest_0910 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛10 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd66810 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
starzy199012 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
不会武功不懂江湖12 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v