贝壳秋招笔试四道编程题（2021-09-03）

通知：华为、贝壳最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在微信公众号【TechGuide】了，公众号回复【华为】或者【贝壳】即可获得最实时、最详细的笔试题解啦！

第一道：木棒长度（100%） 题目描述

牛牛拥有n根木棒，长度分别为1.2…n。

现在，牛牛可以做若干次操作，每一次操作，可以选择任意两根木棒，将它们拼接在起，假设选择的两根木棒的长度分别为 a 和 b，那么拼接后的木棒长度为 a + b。那么，在停止操作之后，牛牛最多可以得到几根长度相同的木棒?

输入描述 本题为多组测试数据，第一行输人一个正整数T(1t; for (int i = 0; i >n; cin>>s; int ans=0; mid=0; for (int j = 0; j 0){ ans++; mid--; } }else{ mid--; } } cout k >> m; vector a(n, 0); for (int i = 0; i > a[i]; } sort(a.begin(), a.end()); //排序 vector pre(n + 1, 0); for (int i = 1; i = n - 1 || a[0] > m)//只能选一个数，选最大的 { cout