企业网站设计服务,免费建设网站申请,Wordpress 当天文章更新数,十大黑心装修公司排名题目描述 LCY买个n束花准备送给她暗恋的女生#xff0c;但是他不知道这个女生是否喜欢他。这时候一个算命先生告诉他让他查花瓣数#xff0c;第一个花瓣表示爱#xff0c;第二个花瓣表示不爱#xff0c;第三个花瓣表示爱..... 为了使最… 题目描述 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 提示每一束花不允许去掉一些花瓣再送。这样算命就不准了-_-# 思路解决这个问题理清两点即可即所有的花瓣数量之和是奇数还是偶数的问题 1.当所有花瓣数量之和为奇数时则直接输出和即可。 2.当所有花瓣数量之和为偶数时有两种情况第一种情况所有的花束的花瓣数量都是偶数这种情况输出0即可第二种情况是部分花束的花瓣数量为奇数部分为偶数这种情况只需用所有花瓣数量之和减去花束中最小的的奇数花瓣数量即为最大花瓣数。 程序代码
#includestdio.h
int main(){int T;scanf(%d,T);//输入一个整数T表示测试的案例数while(T--){int n;//输入一个整数n表示花束数量scanf(%d,n);int a[n];//定义一个数组a用来存储每一束花的花瓣数int sum0;int min100;for(int i0;in;i){scanf(%d,a[i]);//输入每束花的花瓣数suma[i];if(a[i]%2!0a[i]min){//找到最小的奇数并赋值给minmina[i];}}if(sum%2!0) printf(%d\n,sum);//当所有花瓣之和为奇数时输出sumelse if(min100) printf(0\n);//当min的值不变说明所有花的花瓣都为偶数则输出0else printf(%d\n,sum-min);//当所有花瓣的和为偶数时就减去最小的那个奇数得到最大的奇数花瓣数}return 0;
}
运行结果
