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最多能送多少個花瓣給這個女生。
樣例輸入 Copy
3
1
1
1
2
3
5 6 7

樣例輸出 Copy
1
0
13
提示
每一束花不允許去掉一些花瓣再送。這樣算命就不準了-_-#
來源/分類
/

//解題思路：花瓣總數要么是奇數個要么是偶數個，若是奇數個便可以直接把花給小姐姐了，若是偶數個，再從中找到一束有奇數個花瓣的花，偶數減奇數遍是奇數了，當減去的奇數時所有奇數中最小的，就能保證花瓣瓣數盡量大，若找不到還是別送了，相信算命的， #include <iostream> using namespace std; int main() {int T;cin >> T;while (T--){int n;cin >> n;int sum = 0;//花瓣總數int te = 0;//記錄奇數最小值while (n--){int a;cin >> a;sum += a;if (a % 2 != 0 && te == 0)//遇到第一個奇數就記錄{te = a;}if (a % 2 != 0 && te != 0 && a < te)//遇到奇數，且te不等于0說明前面已經有奇數了，兩個個奇數對比，取最小的{te = a;}}if (sum % 2 != 0){cout << sum << endl;}else if (te == 0){cout<<0<<endl;}else{cout << sum - te << endl;}}}

總結

以上是生活随笔為你收集整理的1205: 你爱我么？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。