小练习20160124：猜数

落殇飞羽

几乎把毕生所学都用上了......醉了，一个个问题也是被解决.....重新复习了，列表，元组，字典的数据读取和存储........

心累，但很高兴！！！

请版主检查并拍砖！！！！


老代码存在问题，我对题目的理解不对，所以重写了程序！！！

1. #取得中位数
   
2. def two_split(first, last):
   
3. 
   
4.     mid = (first + last) // 2
   
5. 
   
6.     return mid
   
7.    
   
8. 
   
9. 
   
10. 
    
11.   
    
12. def compare(answer, guess, count1, count2, first1, last1):
    
13. 
    
14.     #得到每轮猜中的次数，并放入列表
    
15.     if guess == answer:
    
16.         count1 += 1
    
17.         #print(count2)
    
18.         list2.append(count2)
    
19.         
    
20.         
    
21.         
    
22.         
    
23.     #传入两个交换变量first1，last1以保存上一轮的列表中间数
    
24.     elif guess > answer:
    
25.         count2 += 1
    
26.         if first1 == 0:
    
27.             first1 = first
    
28.             last1 = guess
    
29.         else:
    
30.             first1 = first1
    
31.             last1 = guess
    
32.             
    
33. 
    
34.            
    
35.         guess = two_split(first1, last1)
    
36.         #print(guess)
    
37.         compare(answer, guess, count1, count2, first1, last1)
    
38. 
    
39.     else:
    
40.         count2 += 1
    
41.         if last1 == 0:
    
42.             first1 = guess
    
43.             last1 = last
    
44.         else:
    
45.             first1 = guess
    
46.             last1 = last1
    
47. 
    
48. 
    
49.         guess = two_split(first1, last1)
    
50.         #print(guess)
    
51.         compare(answer, guess, count1, count2, first1, last1)
    
52. 
    
53.    
    
54. 
    
55. import random
    
56. 
    
57. sum1 = sum0 = 0
    
58. i = 0
    
59. first = 1
    
60. last = 100
    
61. 
    
62. first1 = 0
    
63. last1 = 0
    
64. 
    
65. count1 = 0 #记录一轮猜中的次数
    
66. count2 = 1 #记录猜中的轮数
    
67. 
    
68. 
    
69. 
    
70. list1 = [1,100]
    
71. global list2
    
72. list2 = []
    
73. 
    
74. 
    
75. dic1 = {}
    
76. 
    
77. while i < 100000:
    
78. 
    
79.    
    
80.     answer = random.randint(1,100)
    
81.     if answer in list1:
    
82.         guess = random.randint(1,2)
    
83.         list2.append(guess)
    
84.         #print(answer, guess)
    
85.     else:
    
86.         guess = two_split(first, last)
    
87.         #print(answer, guess)
    
88.         compare(answer, guess, count1, count2, first1, last1)
    
89.     i += 1
    
90. 
    
91. 
    
92. #把次数和轮数对应起来
    
93. for each_1 in list2:
    
94.    
    
95.     if each_1 not in dic1:
    
96.         dic1[each_1] = 1
    
97.     else:
    
98.         dic1[each_1] += 1
    
99.         
    
100. #print(list2)
     
101. #按照key的从小到大排列输出次数与对应轮数
     
102. list3 = list(dic1)
     
103. list3.sort()
     
104. 
     
105. for each_2 in list3:
     
106.     print('尝试%d次实验猜对的有%d轮'%(each_2, dic1[each_2]))
     
107.     sum0 = each_2 * dic1[each_2]
     
108.     sum1 += int(sum0)
     
109. 
     
110. print('平均%f次猜中'%(sum1/100000))
     
111.    
     

复制代码

-----------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------------------

1. import random
   
2. 
   
3. answer = random.randint(1,100)
   
4. 
   
5. count = 0
   
6. 
   
7. count1 = 0 #count1统计每一轮出现所有猜对的次数
   
8. count2 = 1 #count2统计每轮猜对之前所实验的次数
   
9. count3 = 1 #count3统计实验次数相等的轮数
   
10. count4 = 0 #count4统计所有猜对的轮数
    
11. count5 = 0 #count5统计所有猜的次数之和
    
12. 
    
13. list1 = []#列表放置10000个所猜的数
    
14. list2 = []#列表放置每次猜中之前的次数
    
15. list3 = []#列表放置排序后的key值
    
16. 
    
17. 
    
18. #形成一个100000所猜数的列表
    
19. while count < 100000:
    
20.     number = random.randint(1,100)
    
21.     list1.append(number)
    
22.     count += 1
    
23. 
    
24. #将实验次数与猜中的轮数对应放入一个字典
    
25. dic1 = {}
    
26. 
    
27. i = 0
    
28. while i < 100000:
    
29.     if list1[i] == answer:
    
30.         
    
31.         count4 += 1
    
32.         count1 += 1
    
33.         count5 += count2
    
34.         list2.append(count2)
    
35.         count1 = 0
    
36.         count2 = 0
    
37.         
    
38.     else:
    
39.         count2 += 1
    
40.     i += 1
    
41. 
    
42. for each_1 in list2:
    
43.     if each_1 not in dic1:
    
44.         dic1[each_1] = 1
    
45.         
    
46.     else:
    
47.         count3 += 1
    
48.         dic1[each_1] = count3
    
49. 
    
50. 
    
51. #按照key的从小到大排列输出次数与对应轮数
    
52. list3 = list(dic1)
    
53. list3.sort()
    
54. 
    
55. for each_2 in list3:
    
56.     print('尝试%d次实验猜对的有%d轮'%(each_2, dic1[each_2]))
    
57. 
    
58. 
    
59. 
    
60. print('共猜对%d轮'%count4)
    
61. if count4 != 0:
    
62.     print('平均每轮猜中需要%d次'%(count5/count4))
    
63. 
    
64. #print(list1)
    
65. print(answer)
    

复制代码

hldh214

零度非安全 发表于 2016-1-27 15:21
我有一个问题，就是你给的例子为什么猜的次数这么有规则？？？

因为楼主用的是二分法

shuofxz

请问真的没出错题吗？
如果random范围是1,到100的话，不可能1-9次猜中有那么高的概率


我觉得要出现事例里面那么高的概率应该是从1到10 猜数（代码如下）

1. import random
   
2. N = 0
   
3. guess = 0
   
4. G1 = G2 = G3 = G4 = G5 = G6 = G7 = G8 = G9 = 0
   
5. SUM = 0
   
6. 
   
7. while N < 100000:
   
8.     AAA = random.randint(1,10)
   
9.     N += 1
   
10.     i =0
    
11.    
    
12.     while guess != AAA:
    
13.         SUM += 1
    
14.         i += 1
    
15.         guess = random.randint(1,10)
    
16.         
    
17.     if i == 1:
    
18.         G1 += 1
    
19.         
    
20.     elif i == 2:
    
21.         G2 += 1
    
22.         
    
23.     elif i == 3:
    
24.         G3 += 1
    
25.         
    
26.     elif i == 4:
    
27.         G4 += 1
    
28.         
    
29.     elif i == 5:
    
30.         G5 += 1
    
31.         
    
32.     elif i == 6:
    
33.         G6 += 1
    
34.         
    
35.     elif i == 7:
    
36.         G7 += 1
    
37.         
    
38.     elif i == 8:
    
39.         G8 += 1
    
40.         
    
41.     elif i == 9:
    
42.         G9 += 1
    
43. 
    
44. print('尝试1次猜中的有', G1, '轮')
    
45. print('尝试2次猜中的有', G2, '轮')
    
46. print('尝试3次猜中的有', G3, '轮')
    
47. print('尝试4次猜中的有', G4, '轮')
    
48. print('尝试5次猜中的有', G5, '轮')
    
49. print('尝试6次猜中的有', G6, '轮')
    
50. print('尝试7次猜中的有', G7, '轮')
    
51. print('尝试8次猜中的有', G8, '轮')
    
52. print('尝试9次猜中的有', G9, '轮')
    
53. 
    
54. print('平均', round(SUM/100000, 3), '次猜中')
    

复制代码

shuofxz

之前想的太简单，这回用二分法做的，猜测次数明显减少

1. import random
   
2. SUM = 0
   
3. result = [0,0,0,0,0,0,0,0,0,0]
   
4. N = 0
   
5. 
   
6. while N < 100001:
   
7.     N += 1
   
8.     AAA = random.randint(1,100)
   
9.     i =0
   
10.     MIN = 1
    
11.     MAX = 100
    
12.    
    
13.     while (MIN+MAX)//2 != AAA:
    
14.         SUM += 1
    
15.         i += 1
    
16.         if (MIN+MAX)//2 < AAA:
    
17.             MIN = (MIN+MAX)//2
    
18.         else:
    
19.             MAX = (MIN+MAX)//2
    
20.     result[i] += 1
    
21. 
    
22.         
    
23. for i in range(0,10):
    
24.     print('尝试%d次猜中的有 %3d 轮'%(i+1,result[i]))
    
25. 
    
26. print('平均', round(SUM/100000, 3), '次猜中')

复制代码

房间里的大象

1. import random
   
2. x=random.randint(1,100)
   
3. n=100000
   
4. a=0
   
5. while n:
   
6.         import random
   
7.         y=random.randint(1,100)
   
8.         if x==y:
   
9.                 a=a+1
   
10.         n=n-1
    
11. print ('尝试1次猜测的有  '+a' 轮')

复制代码

现在只会这么多，再琢磨琢磨

FDMa

1. def guess(sre = 10):
   
2.         time = 0
   
3.         low = 0
   
4.         high = 100
   
5.         ges = (low + high) // 2
   
6.         while ges != sre:
   
7.                 if ges == 99:
   
8.                         ges = 100
   
9.                 elif ges > sre:
   
10.                         high = ges
    
11.                         ges = (low + ges) // 2
    
12.                 else:
    
13.                         low = ges
    
14.                         ges = (high + ges) // 2
    
15.                 time += 1
    
16.         return time
    
17. 
    
18. result_time = [0] * 8
    
19. for i in range(100000):
    
20.     sre = random.randint(1,100)
    
21.     result_time[guess(sre)] += 1
    
22. out = '''尝试 1 次猜中的有 {num1} 轮
    
23. 尝试 2 次猜中的有 {num2} 轮
    
24. 尝试 3 次猜中的有 {num3} 轮
    
25. 尝试 4 次猜中的有 {num4} 轮
    
26. 尝试 5 次猜中的有 {num5} 轮
    
27. 尝试 6 次猜中的有 {num6} 轮
    
28. 尝试 7 次猜中的有 {num7} 轮
    
29. 尝试 8 次猜中的有 {num8} 轮
    
30. 平均 {avg} 次猜中'''.format(num1=result_time[0], num2=result_time[1], num3=result_time[2], num4=result_time[3],
    
31.                        num5=result_time[4], num6=result_time[5], num7=result_time[6], num8=result_time[7],
    
32.                        avg=round(sum((i[0]+1)*i[1] for i in enumerate(result_time))/100000 , 3))
    
33. print(out)
    

复制代码

不爱穿内裤

1. import random as r
   
2. 
   
3. def one_round():
   
4.     '''
   
5.     输出一个数：计算机猜中需要尝试的次数
   
6.     '''
   
7.     ans = r.randint(0, 100)
   
8.     guess = r.randint(0, 100)
   
9.     try_time = 0
   
10. 
    
11.     while 1:
    
12.         try_time += 1
    
13.         
    
14.         if guess == ans:
    
15.             return try_time
    
16.             
    
17.         elif guess > ans:
    
18.             guess = r.randint(ans, guess)
    
19.         
    
20.         elif guess < ans:
    
21.             guess = r.randint(guess, ans)
    
22.            
    
23. def computer_play_game():
    
24.     d = dict()
    
25. 
    
26.     for i in range(100000):
    
27.         try_time = one_round()
    
28.         try:
    
29.             d[try_time] += 1
    
30.         except:
    
31.             d[try_time] = 1
    
32.             
    
33.     for key in d:
    
34.         print('小机机尝试了 %d 次猜中的有 %d 轮' %(key, d[key]))

复制代码

kunaiai

1. import random
   
2. secret = random.randint(1,100)
   
3. time = 1
   
4. time1 = 0
   
5. res = []
   
6. while time <= 100000:
   
7.     guess = random.randint(1,100)
   
8.     time1 += 1
   
9.     if guess == secret:
   
10.         res.append(time1);
    
11.         time1 = 0
    
12.         secret = random.randint(1,100)
    
13.      
    
14.     time += 1
    
15. 
    
16. allRes = 0
    
17. for i in res:
    
18.     allRes += i
    
19. 
    
20. count = len(res)
    
21. print('共猜中%d,平均%.3f轮猜中'%(count,allRes/count))
    

复制代码

房间里的大象

答案   答案

swsfly

1. import random
   
2. secret = random.randint(1,100)
   
3. count1 = count2 = count3 = count4 = count5 = count6 = count7 = count8 = count9 =0
   
4. for i in range (100000):
   
5.     temp1 = random.randint(1,100)
   
6.     guess1 = int(temp1)
   
7.     if guess1 == secret:
   
8.         count1 =count1 +1
   
9.     else:
   
10.         temp2 = random.randint(1,100)
    
11.         guess2 = int(temp2)
    
12.         if guess2 == secret:
    
13.             count2 = count2 + 1
    
14.         else:
    
15.             temp3 = random.randint(1,100)
    
16.             guess3 = int(temp3)
    
17.             if guess3 == secret:
    
18.                 count3 = count3 + 1
    
19.             else:
    
20.                 temp4 = random.randint(1,100)
    
21.                 guess4 = int(temp4)
    
22.                 if guess4 == secret:
    
23.                     count4 = count4 + 1
    
24.                 else:
    
25.                     temp5 = random.randint(1,100)
    
26.                     guess5 = int(temp5)
    
27.                     if guess5 == secret:
    
28.                         count5 = count5 + 1
    
29.                     else:
    
30.                         temp6 = random.randint(1,100)
    
31.                         guess6 = int(temp6)
    
32.                         if guess6 == secret:
    
33.                             count6 = count6 + 1
    
34.                         else:
    
35.                             temp7 = random.randint(1,100)
    
36.                             guess7 = int(temp7)
    
37.                             if guess7 == secret:
    
38.                                 count7 = count7 + 1
    
39.                             else:
    
40.                                  temp8 = random.randint(1,100)
    
41.                                  guess8 = int(temp8)
    
42.                                  if guess8 == secret:
    
43.                                       count8 = count8 + 1
    
44.                                  else:
    
45.                                       temp9 = random.randint(1,100)
    
46.                                       guess9 = int(temp9)
    
47.                                       if guess9 == secret:
    
48.                                          count9 = count9 + 1
    
49. 
    
50. a=100000/(count1+count2+count3+count4+count5+count6+count7+count8+count9)
    
51. print("尝试1次猜中的有 ",count1,'轮')
    
52. print("尝试2次猜中的有 ",count2,'轮')
    
53. print("尝试3次猜中的有 ",count3,'轮')
    
54. print("尝试4次猜中的有 ",count4,'轮')
    
55. print("尝试5次猜中的有 ",count5,'轮')
    
56. print("尝试6次猜中的有 ",count6,'轮')
    
57. print("尝试7次猜中的有 ",count7,'轮')
    
58. print("尝试8次猜中的有 ",count8,'轮')
    
59. print("尝试9次猜中的有 ",count9,'轮')
    
60. print("平均",a,'次猜中')
    

复制代码

aptdo

刚看到题目，也写一个，我取的范围是（1，2**7），也就是1~128，max是2的几次方最大次数就是2的次方数。如果是1~129，那么猜的最大次数就是8次
============ RESTART: C:\Users\Aptdo\Desktop\Auto_guessnum.py ============
尝试1次就猜中的有：796轮
尝试2次就猜中的有：1617轮
尝试3次就猜中的有：3069轮
尝试4次就猜中的有：6205轮
尝试5次就猜中的有：12524轮
尝试6次就猜中的有：24864轮
尝试7次就猜中的有：50925轮
总共进行了100000次，平均用了：6.06336次！
Time taken:  0.349999904633 seconds.
已执行完成，按Enter键退出！

1. #encoding:utf-8
   
2. 
   
3. #自动统计计算机自己猜数的次数
   
4. #部分调试时的语句注释掉了
   
5. 
   
6. import random
   
7. import time
   
8. 
   
9. def guess_num(a,b):
   
10.     secret = random.randint(a,b)
    
11.     mid = (b-a+1)//2
    
12.     global count
    
13.     count = 0
    
14.     while True:
    
15.         count += 1
    
16.         #print '第',count,'次'
    
17.         if mid == secret:
    
18.             #print secret,a, b ,mid
    
19.             break
    
20.         elif b-a == 2:
    
21.             break
    
22.         elif mid > secret:
    
23.             b = mid
    
24.             mid = (b-a+1)//2 +a
    
25.             #print secret,a, b ,mid
    
26.         elif mid < secret:
    
27.             a =mid
    
28.             mid = (b-a+1)//2 +a
    
29.             #print secret,a, b ,mid
    
30.    
    
31. 
    
32. def main():
    
33.     sample_size = 100000
    
34. 
    
35.     i = 1
    
36.     counts = []
    
37. 
    
38.     while i<= sample_size:
    
39.         i += 1
    
40.         guess_num(1,2**7)
    
41.         counts.append(count)
    
42.     average = float(sum(counts))/sample_size
    
43.     for i in range(min(counts),max(counts)+1):
    
44.         print '尝试%s次就猜中的有：%s轮'%(i,counts.count(i))
    
45.         
    
46.     print "总共进行了"+str(sample_size)+"次，平均用了："+ str(average) +'次！'
    
47.    
    
48. 
    
49. start = time.time()
    
50. main()
    
51. end = time.time()
    
52. 
    
53. elapsed = end - start
    
54. print "Time taken: ", elapsed, "seconds."
    
55. 
    
56. raw_input("已执行完成，按Enter键退出！") #双击执行时，可以让黑色命令行窗口停留，不会一闪而过
    

复制代码

aptdo

http://bbs.fishc.com/thread-41767-1-1.html

这个里面的第5题是不是和这一题一样呢
NO.5
有栋建筑物高100层。若从第N层或更高的楼层扔下来，鸡蛋就会破掉。若从第N层以下的楼层扔下来则不会破掉。给你2个鸡蛋，请找出N，并要求最差情况下扔鸡蛋的次数为最少。

lifeidao

这个easy了

work4seo

我去，好难。。。
我只做到了循环，但是如何计算统计每一轮的次数，这边就不会了

poiulp

好的，我也来试试

云南白药

发现大神什么的好多啊