填空题

拼接木棒

发布于 2022-03-03 16:36:32

牛牛拥有 根木棒,长度分别为

现在,牛牛可以做若干次操作,每一次操作,可以选择任意两根木棒,将它们拼接在一起,假设选择的两根木棒的长度分别为 ,那么拼接后的木棒长度为

那么,在停止操作之后,牛牛最多可以得到几根长度相同的木棒? 输入描述: 本题为多组测试数据,第一行输入一个正整数 ,代表测试数据的组数。

接下去 行,每行一个正整数 ,代表木棒的数量,同时表明,木棒的长度分别为 输入样例: 2 1 3 输出描述: 对于每组测试数据,一行输出一个整数代表答案。输出样例 1 2
关注者
0
被浏览
15
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看