继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

翻牌

慕田峪0738999
关注TA
已关注
手记 344
粉丝 88
获赞 493

这里有 100 张写着数字 1~100 的牌,并按顺序排列着。
最开始所有牌都是背面朝上放置。
某人从第 2 张牌开始,隔 1 张牌翻牌。然后第 2,4, 6, …, 100 张牌就会变成正面朝上。
接下来,另一个人从第 3 张牌开始,隔 2 张牌翻牌(原本背面朝上的,翻转成正面朝上;原本正面朝上的,翻转成背面朝上)。
再接下来,又有一个人从第 4 张牌开始,隔 3 张牌翻牌( 图1 )。
像这样,从第 n 张牌开始,每隔 n-1 张牌翻牌,直到没有可翻动的牌为止。

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


package mainimport (    "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]这样的结果。

打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP