题解 2727: 蓝桥杯2022年第十三届决赛真题-近似 GCD(Python组)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

近似GCD(python组)

摘要:解题思路:使用双指针,只要位置i上的数与g取得的最大公约数是g的时候,j 到 i-1 的位置上便都是可以成为子数组 ,所以用 i - j 便可以得出子数组个数如果不能取得时,这里便是需要修改数的位置,……