第5题 题目描述 小明有一些胡萝卜，每根胡萝卜的长度用厘米表示。小明想把这些胡萝卜分给他的兔子朋友们吃。每次，小明会选择两根胡萝卜： 1.如果两根胡萝卜长度相同，兔子们会把这两根胡萝卜者都吃完。 2.

第5题Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小明有一些胡萝卜，每根胡萝卜的长度用厘米表示。小明想把这些胡萝卜分给他的兔子朋友们吃。每次，小明会选择两根胡萝卜：Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1.如果两根胡萝卜长度相同，兔子们会把这两根胡萝卜者都吃完。Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2.如果两根胡萝卜长度不同，兔子们会先吃掉较短的那根，然后咬掉较长胡萝卜一部分，使它变短。变短的长度等于较短胡萝卜的长Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
度。Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小明会一直这样分胡萝卜，直到最后最多只剩下一根胡萝卜。请你计算出这最后一根胡萝卜的最小可能长度。如果没有胡萝卜剩下，输Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
出0。Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行数字，表示每根胡萝卜的长度，数字之间用空格分隔。Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个数字，表示最后剩下的胡萝卜的最小可能长度。Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5382Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例提示：Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1.选择长度为5和8的胡萝卜，兔子吃掉长度为5的胡萝卜，另一根变成长度为3(8-5=3)，现在胡萝卜长度为[3,3,2]Tx0100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2.选择长度为3和3的胡萝卜，因为长度相同，兔子把两根都吃完了，现在胡萝卜长度为[2]所以最小可能长度是2。