python代码实践-程序员的算法趣题-Q03

一 问题

Q03 翻牌

        刚开始牌都是背面朝上放置。某人从第 2 张牌开始,隔 1 张牌翻牌。然后第 2, 4, 6, …, 100 张牌就会变成正面朝上。 接下来,另一个人从第 3 张牌开始,隔 2 张牌翻牌(原本背面朝上 的,翻转成正面朝上;原本正面朝上的,翻转成背面朝上)。再接下来, 又有一个人从第 4 张牌开始,隔 3 张牌翻牌( 图 1 )。 像这样,从第 n 张牌开始,每隔 n-1 张牌翻牌,直到没有可翻动 的牌为止。 求当所有牌不再变动时,所有背面朝上的牌的数字?

        注意:隔一张就是,2->4,隔了一个3 第1轮,从2号牌开始,步长为2,4号牌被翻动,正面朝上; 第2轮,从3号牌开始,步长为3,4号牌不被翻动; 第3轮,从4号牌开始,步长为4,4号牌被翻动,背面朝上;

二 答案

解一:

        只要根据问题描述,按顺序对牌进行翻转处理就可以了。用数组保 存牌的状态,如果牌正面朝上,则设置值为1,反之为 0 。这样一 来,我们就可以简单地模拟翻转操作了。
def main():
    num = 100 # 100张牌
    list1 = []
    for i in range(100):
        list1.append(0)# 列表生成式,背面是0,默认全是背面,看看能不能用列表生成式
    # 列表生成式
    # list1 = [0 for i in range(100)]
    for i in range(2,101):
        j = i - 1 # 步长为i(隔i-1),j是下标,对于列表来说,下标从0开始
        while j < 100:
            list1[j] = ~ list1[j]
            j += i
    for i in range(100):
        if list1[i] == 0:
            print(i+1)

main()

解二:

        思路: 如果翻牌操作进行了奇数次,则最后是正面朝上;如果进行了偶数次,则最后是背面朝上。也就是说,这个问题等价于“寻找被翻转次数为偶数的牌”。而翻牌操作的时机则是“翻牌间隔数字是这个数的约数时”,因此也就相当于寻找拥有偶数个“1 以外的约数”的数字。

        举个例子,12 的约数是“1、2、3、4、6、12”这 6 个,也就是偶数个。把约数由小到大排列,并将两端的数按顺序相乘就可以得到原数。例)1×12, 2×6, 3×4 不过 16 的约数是“1、2、4、8、16”这 5 个,也就是奇数个。我们把约数从小到大排列,并将两端的数按顺序相乘后,会剩下正中间的数字 4。

         例)1×16, 2×8 ※剩下的数字乘以自身就可以得到原数(4×4= 16) 也就是说,只有当牌面数字是平方数的时候约数才是奇数个,也就是除 1 以外的约数是偶数个。了解到这个规律后,即便不编程,也能知道答案。在日常工作中,动手编程之前最好也像这样好好想一想。

        解释:想一想,一个数的约数是成对的,如果是奇数个约数,肯定会有一个是单个,就只能是本身的平方。

注:根据程序员的算法趣题进行编写,仅供学习使用。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

B or D

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值