zzulioj 1205: 你爱我么？

最新推荐文章于 2025-07-29 19:56:06 发布

LittleBubbleGum

最新推荐文章于 2025-07-29 19:56:06 发布

阅读量304

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c 笔记文章标签：算法

本文链接：https://blog.youkuaiyun.com/LittleBubbleGum/article/details/116892285

c 同时被 2 个专栏收录

4 篇文章

订阅专栏

笔记

4 篇文章

订阅专栏

LCY试图通过花瓣计数来判断暗恋女生的感受，每束花的花瓣数可能影响最终的“爱”或“不爱”的结果。程序通过选取奇数花瓣的花来确保最后结果为“爱”，并寻找最大数量。输入包含测试实例数、每束花的花瓣数，输出为最多能送的花瓣总数。代码实现了一个简单的计算逻辑，用于解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

LCY买个n束花准备送给她暗恋的女生，但是他不知道这个女生是否喜欢他。这时候一个算命先生告诉他让他查花瓣数，第一个花瓣表示"爱"，第二个花瓣表示"不爱"，第三个花瓣表示"爱".....
为了使最后结果是"爱"，LCY需要从n束花中选出一些，你能帮他算出最后他送给这个女生的花中最多包含多少个花瓣吗？

输入

首先输入一个整数T，表示测试实例的个数。
接下来T组测试实例，每组实例首先输入一行，包括一个整数n(1 <= n <= 100)。
然后输入一行，n个数a1,a2...an(1 <= ai <= 100),表示每束花包含的花瓣的个数。

输出

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

样例输入 Copy

样例输出 Copy

1
0
13

C：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a,b,c,s,i,f,j,g,m;
    scanf("%d",&a);
    for(i=1; i<=a; i++)
    {
        scanf("%d",&b);
        s=0;g=0;
        m=0;
        for(j=1; j<=b; j++)
        {
            scanf("%d",&f);
            if(f%2!=0&&m==0)
            {
                c=f;
                m++;
            }
            s=s+f;
            if(f%2!=0)
            {
                if(f<c)
                    c=f;
            }
            if(f%2==0)
                g+=f;
        }
        if(s%2==0)
        {
            if(g==s)
                printf("0\n");
            else
                printf("%d\n",s-c);
        }
        if(s%2!=0)
            printf("%d\n",s);
    }
    return 0;
}