文件名称:Cut-the-sticks
文件大小:2KB
文件格式:ZIP
更新时间:2024-06-07 09:26:28
JavaScript
切棒 问题陈述 给您N条棍棒,其中每根棍棒的长度为正整数。 对木棍进行切割操作,以使所有木棍都减小最小木棍的长度。 假设我们有以下长度的六根木棍: 5 4 4 2 2 8然后,在一次切割操作中,我们从六根木棍中的每根进行长度为2的切割。 对于下一个剪切操作,剩下四个棒(长度不为零),其长度如下: 3 2 2 6重复上述步骤,直到没有剩余木棍为止。 给定N根棒的长度,请打印每次后续切割操作之前剩余的棒数。 注意:对于每个剪切操作,您都必须重新计算最小棒的长度(不包括零长棒)。 输入格式第一行包含单个整数N。下一行包含N个整数:a0,a1,... aN-1,以空格分隔,其中ai表示第i条棒的长度。 输出格式对于每个操作,请在单独的行上打印裁切后的木棍数。 约束1≤N≤1000 1≤ai≤1000 样本输入#00 6 5 4 4 2 2 8样本输出#00 6 4 2 1样本
【文件预览】:
Cut-the-sticks-master
----cut_sticks.js(1KB)
----README.md(2KB)