python解一道有趣的智力题（开箱子）

余欲渔

yay 发表于 2017-2-22 17:07
运行结果正确，代码看不懂。。。

从第三个箱子看。第三个箱子可能碰3次，实际是碰2次，第二次碰不到，就是3%1==0（第一次）和3%3==0（第三次），第四次开始根本就不会再对3号箱子做开关（所以j的取值就是1~i），所以就是每次触碰到箱子的成立条件就是i%j==0，没操作一次计K+1次，K是奇数那箱子就是打开的咯

oliver鱼丝

66666

jerryxjr1220

余欲渔 发表于 2017-2-23 14:19
从第三个箱子看。第三个箱子可能碰3次，实际是碰2次，第二次碰不到，就是3%1==0（第一次）和3%3==0（第三 ...

对的，分析完全正确

yay

余欲渔 发表于 2017-2-23 14:19
从第三个箱子看。第三个箱子可能碰3次，实际是碰2次，第二次碰不到，就是3%1==0（第一次）和3%3==0（第三 ...

明白了，谢谢！您好厉害，思路清奇，哈哈。

坑得飞起

看看源代码学习学习

wangshuaiszo

看看怎么做

luofan9

#用的字典结构，和前面各位大侠的方法不一样
dic={}
n=0
for i in range(1,101):
    dic[i]=0
for i in range(1,101):
    for j in range(1,101):
        if i*j<=101:
            dic[i*j]+=1;
for i in range(1,101):
    if dic[i]%2==1:
        print("第%d个箱子是开着的"%i)
        n+=1;
print ("一共%d个箱子开着"%n)

该名字已被注册

madao0505

看下答案

哨子1122

膜拜

佩恩是神

学习

逗逼小龙

dd

d20522012

66666

shigure_takimi

看看高手怎么解题的

新手·ing

天啊，一定要学习！

FanFan=3=

6666

shigure_takimi

1. ##    打开为True, 关闭为False
   
2. ##    求第n轮后box的状态
   
3. 
   
4. def box_status(n):
   
5.     box = []
   
6.     if n == 1:
   
7.         box = [True] * 100
   
8.     if n > 1:
   
9.         box = box_status(n-1)
   
10.         # 从第n个箱子开始(即box[n-1]开始，每隔n个箱子转换状态。
    
11.         for i in range(n - 1, 100, n):
    
12.             box[i] = not box[i]
    
13.     return box
    
14. 
    
15. box = box_status(100)
    
16. 
    
17. opened_box = 0
    
18. for i in range(100):
    
19.     if box[i]:
    
20.         print('box-',i+1,'is open.')
    
21.         opened_box += 1
    
22. print('Totally %d boxed are open' % opened_box)

复制代码

>>>
box- 1 is open.
box- 4 is open.
box- 9 is open.
box- 16 is open.
box- 25 is open.
box- 36 is open.
box- 49 is open.
box- 64 is open.
box- 81 is open.
box- 100 is open.
Totally 10 boxed are open

qaz123765

1. #0 open; 1 close
   
2. a=[i*0 for i in range(100)]
   
3. for i in range(2,101):
   
4.     for j in range(1,101):
   
5.         if j%i==0:
   
6.             a[j-1]=1 if a[j-1]==0 else 0
   
7. for i in range(100):
   
8.     if a[i]==0:
   
9.         print("Each open box in %d"%(i+1))
   
10. print('total box opened:%d'%a.count(0))

复制代码

没有土豆的洋芋

不会~

stone1

谢谢分享