现有一包含nn 个数的序列a_1,a_2,a_3,...,a_na 1 ,a 2 ,a 3 ,...,a n ,给定一个定值kk. 每次我们可以选择数列中一个下标为 2 的次幂的元素(如a_1,a_2,a_4,a_8...a 1 ,a 2 ,a 4 ,a 8 ...) 将其删除出数列(删除后,其后的所有元素会自动前移一格)。 问最少进行多少次操作,能将序列中所有值为kk 的元素删除?
时间: 2023-06-05 08:47:42 浏览: 417
删除数组中的指定下标的元素
将包含nn个数的序列a_1,a_2,a_3,...,a_n 1 ,a 2 ,a 3 ,...,a n ,给定一个定值kk。每次我们可以选择数列中一个下标为 2 的次幂的元素(如a_1,a_2,a_4,a_8...a 1 ,a 2 ,a 4 ,a 8 ...),将其删除出数列(删除后,其后所有元素会自动前移一格)。问最少进行多少次操作,能将序列中所有值为kk的元素删除?
阅读全文