给定 n 个按顺序摆好的硬币,一开始只有第 1 个硬币朝下,其他硬币均朝上,你每次操作可以选择任何一个整数 i 并将所有满足 j mod i = 0 的位置 j 的硬币翻转,求最少需要多少次操作可以让所有硬币都朝上。
给定 n 个按顺序摆好的硬币,一开始只有第 1 个硬币朝下,其他硬币均朝上。你每次操作可以选择任何一个整数 i 并将所有满足 j mod i = 0 的位置 j 的硬币翻转。 求最少需要多少次操作可以让所有硬币都朝上。
(图片来源网络,侵删)
给定 n 个按顺序摆好的硬币,一开始只有第 1 个硬币朝下,其他硬币均朝上,你每次操作可以选择任何一个整数 i 并将所有满足 j mod i = 0 的位置 j 的硬币翻转,求最少需要多少次操作可以让所有硬币都朝上。
给定 n 个按顺序摆好的硬币,一开始只有第 1 个硬币朝下,其他硬币均朝上。你每次操作可以选择任何一个整数 i 并将所有满足 j mod i = 0 的位置 j 的硬币翻转。 求最少需要多少次操作可以让所有硬币都朝上。