藍橋杯—第八屆—A組—第二題—跳蚱蜢 {C語言}=====【可調試】

  如圖 p1.png 所示：  有9只盤子，排成1個圓圈。 其中8只盤子內裝着8只蚱蜢，有一個是空盤。 我們把這些蚱蜢順時針編號爲 1~8 每隻蚱蜢都可以跳到相鄰的空盤中， 也可以再用點力，越過一個相鄰的蚱蜢跳到空盤中。 請你計算一下，如果要使得蚱蜢們的隊形改爲按照逆時針排列， 並且保持空盤的位置不變（也就是1-8換位，2-7換位,...），至少要經過多少次跳躍？ 注意：要求提交的是一個整數，請

>>阅读原文<<