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束花中選出一些,你能幫他算出最後他送給這個女生的花中最多包含多少個花瓣嗎?輸入 首先...