流程控制之分支结构:约瑟夫环问题

'''《幸运的基督徒》

有15个基督徒和15个非基督徒在海上遇险,

为了能让一部分人活下来不得不将其中15个人扔到海里面去,

有个人想了个办法就是大家围成一个圈,由某个人开始从1报数,

报到9的人就扔到海里面,他后面的人接着从1开始报数,

报到9的人继续扔到海里面,直到扔掉15个人。由于上帝的保佑,

15个基督徒都幸免于难,问这些人最开始是怎么站的,哪些位置是基督徒哪些位置是非基督徒。

'''

 

def main():

    #        请在此处添加代码       #

    # *************begin************#

    list1 = [True]*30

    count = 0

    index = 0

    number = 0

    while count < 15:

        if list1[index]:

            number +=1

        if number == 9:

            list1[index] = False

            count += 1

            number = 0

        index += 1

        index %= 30

    for i in list1:

        print('1'if i else '0',end='')

    

    # **************end*************#


 

if __name__ == '__main__':

    main()

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值