1205 你愛我麼?

2021-10-16 14:51:43 字數 864 閱讀 1007

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最多能送多少個花瓣給這個女生。

樣例輸入 copy31

1123

5 6 7

//解題思路:花瓣總數要麼是奇數個要麼是偶數個,若是奇數個便可以直接把花給小姐姐了,若是偶數個,再從中找到一束有奇數個花瓣的花,偶數減奇數遍是奇數了,當減去的奇數時所有奇數中最小的,就能保證花瓣瓣數盡量大,若找不到還是別送了,相信算命的,

#include using namespace std;

int main()

if (a % 2 != 0 && te != 0 && a < te)//遇到奇數,且te不等於0說明前面已經有奇數了,兩個個奇數對比,取最小的

}if (sum % 2 != 0)

else if (te == 0)

else

}}

1205 你愛我麼?

lcy買個n束花準備送給她暗戀的女生,但是他不知道這個女生是否喜歡他。這時候乙個算命先生告訴他讓他查花瓣數,第乙個花瓣表示 愛 第二個花瓣表示 不愛 第三個花瓣表示 愛 為了使最後結果是 愛 lcy需要從n束花中選出一些,你能幫他算出最後他送給這個女生的花中最多包含多少個花瓣嗎?首先輸入乙個整數t,...

1205 你愛我麼?

1205 你愛我麼?時間限制 1 sec 記憶體限制 128 mb 提交 954 解決 405 提交 狀態 討論版 命題人 外部匯入 題目描述 lcy買個n束花準備送給她暗戀的女生,但是他不知道這個女生是否喜歡他。這時候乙個算命先生告訴他讓他查花瓣數,第乙個花瓣表示 愛 第二個花瓣表示 不愛 第三個...

ZZULI OJ 1205 你愛我麼?

題目描述 lcy買個n束花準備送給她暗戀的女生,但是他不知道這個女生是否喜歡他。這時候乙個算命先生告訴他讓他查花瓣數,第乙個花瓣表示 愛 第二個花瓣表示 不愛 第三個花瓣表示 愛 為了使最後結果是 愛 lcy需要從n束花中選出一些,你能幫他算出最後他送給這個女生的花中最多包含多少個花瓣嗎?輸入 首先...