翻牌

这里有 100 张写着数字 1~100 的牌，并按顺序排列着。

最开始所有牌都是背面朝上放置。

某人从第 2 张牌开始，隔 1 张牌翻牌。然后第 2,4, 6, …, 100 张牌就会变成正面朝上。

接下来，另一个人从第 3 张牌开始，隔 2 张牌翻牌（原本背面朝上的，翻转成正面朝上；原本正面朝上的，翻转成背面朝上）。

再接下来，又有一个人从第 4 张牌开始，隔 3 张牌翻牌（ 图1 ）。

像这样，从第 n 张牌开始，每隔 n－1 张牌翻牌，直到没有可翻动的牌为止。

翻牌

问题

求当所有牌不再变动时，所有背面朝上的牌的数字。

package main

import (

    "fmt"

)

func main(){

    var cards [100]bool

    for n:=1;n<100;n++{

        for i:=n;i<100;i+=n+1{

            cards[i] = !cards[i]

        }

    }

    fmt.Println(cards)

    var resultCards []int

    for j:=0;j<100;j++{

        if !cards[j]{

            resultCards = append(resultCards, j + 1)

        }

    }

    fmt.Println(resultCards)

}

画图便于理解，用[100]bool数组模拟牌，正面是true，背面是false，用2层for循环处理就够了。得到的结果数组要将其中false转成数字，新建一个切片，遍历数组中的成员，为false的就将其索引号加1的值追加到切片中，最终得到[1 4 9 16 25 36 49 64 81 100]这样的结果。

©著作权归作者所有：来自51CTO博客作者stlf2004的原创作品，如需转载，请注明出处，否则将追究法律责任