C++题目描述有 n 个木棍长度分别为 123……n现在明明有一把刀每次选定一个长度进行切割若木棍长度小于选定值则不切割多个木棍可以同时切割现在明明想计算至少需要切多少刀可以将所有木棍的长度都变为 0你能帮明明找找答案吗?1根木棍1:以长度1为单位切 1 刀后长度变为 0;总共至少需要 1 刀;2根木根12:以长度 1 为单位切 1 刀后长度变为 01再以长度 1 为单位切一刀后长度变为 00;总
解题思路: 对于每根木棍,都可以选择以长度1为单位进行切割,直到长度变为0。因此,至少需要切割的次数为木棍的总长度。
算法步骤:
- 读取输入的木棍个数n;
- 初始化刀数count为0;
- 循环n次,每次读取一根木棍的长度len,将len累加到count中;
- 输出count。
原文地址: https://www.cveoy.top/t/topic/ie1w 著作权归作者所有。请勿转载和采集!