lcy買個n束花準備送給她暗戀的女生,但是他不知道這個女生是否喜歡他。這時候乙個算命先生告訴他讓他查花瓣數,第乙個花瓣表示"愛",第二個花瓣表示"不愛",第三個花瓣表示"愛"......
為了使最後結果是"愛",lcy需要從n束花中選出一些,你能幫他算出最後他送給這個女生的花中最多包含多少個花瓣嗎?
首先輸入乙個整數t,表示測試例項的個數。
接下來t組測試例項,每組例項首先輸入一行,包括乙個整數n(1 <= n <= 100)。
然後輸入一行,n個數a1,a2...an(1 <= ai <= 100),表示每束花包含的花瓣的個數。
每組例項輸出乙個整數,表示lcy最多能送多少個花瓣給這個女生。 3
1 11 2
35 6 71
0 13每一束花不允許去掉一些花瓣再送。這樣算命就不准了-_-#
#include #include /*思路:
花瓣數肯定為奇數時,才會出現「愛」
1.sum為奇數,則證明這就是最大的數,直接輸出
2.sum為偶數是有兩種可能:1、全偶數組成。這種可能就可以直接輸出零了 2、偶奇數組成,減去最小的奇數,輸出結果
*/int main()
{ int t;
int i;
int n;
int a[101];
scanf("%d",&t);
while(t--)
{int min = 102;
int sum = 0;
scanf("%d",&n);
for(i=0; i
1205 你愛我麼?
1205 你愛我麼?時間限制 1 sec 記憶體限制 128 mb 提交 954 解決 405 提交 狀態 討論版 命題人 外部匯入 題目描述 lcy買個n束花準備送給她暗戀的女生,但是他不知道這個女生是否喜歡他。這時候乙個算命先生告訴他讓他查花瓣數,第乙個花瓣表示 愛 第二個花瓣表示 不愛 第三個...
1205 你愛我麼?
1205 你愛我麼?時間限制 1 sec 記憶體限制 128 mb 提交 1980 解決 891 狀態 討論版 提交 命題人 外部匯入 題目描述 lcy買個n束花準備送給她暗戀的女生,但是他不知道這個女生是否喜歡他。這時候乙個算命先生告訴他讓他查花瓣數,第乙個花瓣表示 愛 第二個花瓣表示 不愛 第三...
ZZULI OJ 1205 你愛我麼?
題目描述 lcy買個n束花準備送給她暗戀的女生,但是他不知道這個女生是否喜歡他。這時候乙個算命先生告訴他讓他查花瓣數,第乙個花瓣表示 愛 第二個花瓣表示 不愛 第三個花瓣表示 愛 為了使最後結果是 愛 lcy需要從n束花中選出一些,你能幫他算出最後他送給這個女生的花中最多包含多少個花瓣嗎?輸入 首先...