#95. 数组元素条件修改
数组元素条件修改
数组修改
题目背景
聪聪正在研究一种特殊的数组变换规则。他有一个整数数组,希望对它进行一系列操作,使得数组中的某些元素根据特定的条件进行更新。
题目描述
给定一个整数数组,对于数组中每个是 的倍数的元素,将其后面所有元素的值都修改为该 的倍数,直到遇到下一个 的倍数为止。 例如,数组 经过修改后会变为 。
输入格式
输入以如下格式从标准输入中给出。
a_1 a_2 ... a_n
其中 是数组中的整数元素,元素之间用空格分隔。
输出格式
输出以如下格式输出到标准输出中。
b_1, b_2, ..., b_n
其中 是修改后的数组元素,元素之间用逗号和空格分隔。
样例
[2 10 3 4 20 5]
[2, 10, 10, 10, 20, 20]
[10 1 20 2]
[10, 10, 20, 20]
[10 1 9 20]
[10, 10, 10, 20]
样例解释
对于第一个样例 [2 10 3 4 20 5]:
- 元素
2不是 的倍数,保持不变。 - 元素
10是 的倍数。它后面的3和4都被修改为10。 - 元素
20是 的倍数。它后面的5被修改为20。 最终数组变为[2, 10, 10, 10, 20, 20]。
数据范围
时间限制:1秒,内存限制:1024KB。