MIKE,8822多少钱

(ai+ai+1)问最少进行这样的操作使数列昰“漂亮”的。

我们对ai,ai+1进行两次操作可以得到2ai,2ai+1也就是说一对相邻的数字最多操作2次使它们的gcd=2>1。而对于一对奇数来说操作一次就能使它們成为偶数。

现在就是要把数列中所有的数变为偶数先对相邻奇数进行操作(每次+1),再对单个奇数进行操作(每次+2)即可

}

我要回帖

更多关于 贷上钱 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信