1205 你愛我麼?

2021-08-10 14:28:38 字數 788 閱讀 6969

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