小练习20160124：猜数

冬雪雪冬 · 发表于 2016-1-24 23:08:54

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由冬雪雪冬于 2016-2-1 22:41 编辑

小甲鱼在《零基础入门学习Python》第 002 讲出了一个猜数字的小游戏，是计算机出题，人来猜。

现在我们改变一下，由计算机来猜。

答题日期：1.24 ~ 1.31

规则如下：

答案为随机数，范围从 1 至 100。
计算机反复猜直至猜中
计算猜中需要尝试的次数。
共进行 100000 轮游戏，统计各个猜中次数有多少轮。并计算平均需要多少轮猜中（取 3 位小数）。
程序以“添加代码文字”方式发布。
输出结果见下方示例。

尝试 1 次猜中的有 1001 轮
尝试 2 次猜中的有 1943 轮
尝试 3 次猜中的有 3952 轮
尝试 4 次猜中的有 7824 轮
尝试 5 次猜中的有 15982 轮
尝试 6 次猜中的有 26929 轮
尝试 7 次猜中的有 23162 轮
尝试 8 次猜中的有 16216 轮
尝试 9 次猜中的有 2991 轮
平均 6.083 次猜中

复制代码

奖励，还是第一个答对的和最佳的奖励。题目比较简单，希望大家踊跃参加。

注：本次最佳答案不再投票评选，直接由版主选出。

wl113280 · 发表于 2016-1-24 23:33:34

抽时间试试~

wanglong12341 · 发表于 2016-1-25 08:31:13

提示: 作者被禁止或删除内容自动屏蔽

lingtingliushen · 发表于 2016-1-25 10:17:08

赚鱼币

debi999 · 发表于 2016-1-25 15:19:28

第一次做题目来试试

import random
#新建空列表，用于存放猜数字的记数
count=[]
#定义猜数字函数
def funC():
a=int(random.uniform(1,100))
b=int(random.uniform(1,100))
for i in range(1,11):
if b==a:
break
else:
b=int(random.uniform(1,100))
count.append(int(i))
#循环执行100000次
for j in range(0,100000):
funC()
#定义猜中次数的计数器
a1=0
a2=0
a3=0
a4=0
a5=0
a6=0
a7=0
a8=0
a9=0
list1=[]
#判断猜中次数
for m in range(len(count)):
if count[m]==1:
a1+=1
elif count[m]==2:
a2+=1
elif count[m]==3:
a3+=1
elif count[m]==4:
a4+=1
elif count[m]==5:
a5+=1
elif count[m]==6:
a6+=1
elif count[m]==7:
a7+=1
elif count[m]==8:
a8+=1
elif count[m]==9:
a9+=1
list1.extend([a1,a2,a3,a4,a5,a6,a7,a8,a9])
#计算平均值
sum= (a1+a2+a3+a4+a5+a6+a7+a8+a9)
pjz=sum/(max(list1))
#输出
print('尝试 1 次猜中的有 %d 轮'%a1)
print('尝试 2 次猜中的有 %d 轮'%a2)
print('尝试 3 次猜中的有 %d 轮'%a3)
print('尝试 4 次猜中的有 %d 轮'%a4)
print('尝试 5 次猜中的有 %d 轮'%a5)
print('尝试 6 次猜中的有 %d 轮'%a6)
print('尝试 7 次猜中的有 %d 轮'%a7)
print('尝试 8 次猜中的有 %d 轮'%a8)
print('尝试 9 次猜中的有 %d 轮'%a9)
print ('平均 %.3f 次猜中'%pjz)

复制代码

kebikobe · 发表于 2016-1-25 16:53:18

呼呼，占位子

TAOTIE · 发表于 2016-1-25 17:13:54

我只是想要奖励，

zooo · 发表于 2016-1-25 22:03:49

这几天被c++折磨疯了，今天用python编程又再次体验到了愉快的感觉~
这次感觉重点是在调试上（因为有点小激动所以，注释写的有点多）
猜数用的是二分法，调试发现二分法不能取得上下两端点的值，因此把上限maxNum放大了2，成功运行~

import random
gesTimes = [0,0,0,0,0,0,0]#每玩一次，猜的次数统计表
gameTimes = 100000 #玩的总轮数
for z in range(gameTimes):
maxNum = 102#经调试后确定的上限值->100+2
minNum = 0
ans = random.randint(1,100) #1,100的随机数
playTime = 1#每轮猜的次数
gesNum = (maxNum - minNum)/2
#二分法猜数
while ans != gesNum :
if gesNum > ans:#如果大了则要变小
maxNum = gesNum
gesNum -= (maxNum - minNum)//2#变小多少
else:#如果小了则要变大
minNum = gesNum
gesNum += (maxNum - minNum)//2#变大多少
playTime += 1
#调试代码（可以屏蔽）
if 10 <playTime:
print("error：",ans) #看看有哪个值漏了
break
#录表
for i in range(7):
if playTime == (i+1) :
gesTimes[i] += 1
break
#验证统计表中总数是否与游戏总轮数对应（可以屏蔽）
Sum = 0
for i in gesTimes:
Sum += i
print("统计次数总和:",Sum)
#输出结果
suum = 0
for i in range(7):
z = i + 1
suum += z*gesTimes[i]
print("尝试 %d 猜中的有 %d 轮"%(z,gesTimes[i]))
print("平均 %2.3f 次猜中"%(suum/gameTimes)) #%2.3f控制精度

复制代码

运行结果：

统计次数总和: 100000
尝试 1 猜中的有 1007 轮
尝试 2 猜中的有 2011 轮
尝试 3 猜中的有 3954 轮
尝试 4 猜中的有 8168 轮
尝试 5 猜中的有 15844 轮
尝试 6 猜中的有 31924 轮
尝试 7 猜中的有 37092 轮
平均 5.800 次猜中

复制代码

John_farmer · 发表于 2016-1-26 08:54:17

过来看看，给楼主增增人气！

DingRan · 发表于 2016-1-26 10:33:41

我来试试~

import random
#参数
gameRound = 100000 #运行轮数
bottom = 1 #猜数区间的下限
top = 100 #猜数区间的上限
#猜数并得出结果
result = [] #用来储存结果
for temp in range(gameRound):
attempt = 0 #初始化尝试次数
b = bottom
t = top
secret = random.randint(b,t) #生成随机数作为答案
while True:
guess = random.randint(b,t) #开猜
attempt += 1
if guess > secret: #猜大了
t = guess - 1
elif guess < secret: #猜小了
b = guess + 1
elif guess == secret : #猜对了
break
result.append(attempt) #储存结果
#输出
for n in range(min(result),max(result)+1):
if n in result:
print('尝试 %d 次猜中的有 %d 轮'%(n,result.count(n)))
print('平均 %.3f 次猜中'%(sum(result)/len(result)))

复制代码

运行结果

尝试 1 次猜中的有 987 轮
尝试 2 次猜中的有 2039 轮
尝试 3 次猜中的有 3842 轮
尝试 4 次猜中的有 6538 轮
尝试 5 次猜中的有 9886 轮
尝试 6 次猜中的有 13280 轮
尝试 7 次猜中的有 14873 轮
尝试 8 次猜中的有 14337 轮
尝试 9 次猜中的有 12342 轮
尝试 10 次猜中的有 8990 轮
尝试 11 次猜中的有 5996 轮
尝试 12 次猜中的有 3583 轮
尝试 13 次猜中的有 1856 轮
尝试 14 次猜中的有 852 轮
尝试 15 次猜中的有 363 轮
尝试 16 次猜中的有 151 轮
尝试 17 次猜中的有 50 轮
尝试 18 次猜中的有 27 轮
尝试 19 次猜中的有 6 轮
尝试 20 次猜中的有 1 轮
尝试 21 次猜中的有 1 轮
平均 7.460 次猜中

复制代码

herdboy · 发表于 2016-1-26 11:08:37

顶一个。上次写的不好。这次继续加油

wei_Y · 发表于 2016-1-26 12:33:55

本帖最后由 wei_Y 于 2016-1-26 12:35 编辑

import random
def ran_result():
# 生成结果。
for i in range(100000):
yield random.randint(1, 100)
def run():
guess_result = []
def guess(init, i, init_max=100, init_min=1, count=1):
# 猜测。
if init == i:
guess_result.append(count)
return
elif init < i:
init_min = init
elif init > i:
init_max = init
# 纯随机。
init = random.randint(init_min, init_max)
guess(init, i, init_max=init_max, init_min=init_min, count=count+1)
for x in ran_result():
guess(random.randint(1, 100), x)
return guess_result
def count_result():
# 统计。
result = run()
# 效率低，可修改最大值。
count = [0 for i in range(max(result))]
for x in result:
count[x-1] += 1
for i in range(len(count)):
print("尝试 %d 次猜中的有 %d 轮" % (i+1, count[i]))
print("平均需要: %.5f次" % (sum(map(lambda x: x*int(count.index(x))+1, count)) / 100000))
count_result()

复制代码

我也来试试。

Lnan95 · 发表于 2016-1-26 16:56:41

本帖最后由 Lnan95 于 2016-1-30 00:16 编辑

为什么最大次数只有9？版主是用二分法做的吗？
还有在哪里加代码编辑框啊

更新：

感谢版主解答，不过我权限太低没法回复。。做了两份，我都上传吧，一份二分法一份是最原始方法的

再次更新，修复x=99,y=100无法得出数字的bug【1.27】
第三次更新：学会了个新方法，代替了以前还要用if判断所得次数是否在dict中的笨方法

（话说我最多次数是8，应该和楼主一样9次才算好吗，还是越优化越好呢）【1.30】
二分法：

#二分法猜数字
import random
lis = {}
for i in range(100000):
times = 0
y = random.randint(1,100)
x = random.randint(1,100)
rangex = [1,100]
result = 0
while True:
if x == y:
result += 1
lis.setdefault(result,0)
lis[result] += 1
break
elif x < y:
result += 1
rangex[0] = x
x = (1/2*(x+rangex[1]+1))//1
elif x > y:
result += 1
rangex[1] = x
x = (1/2*(x+rangex[0]))//1
for item in lis.items():
print("尝试 %-1d 次猜中的有%6d" % item,"轮")
#加权平均
summary =sum(lis.values())
sumvalues = sum([key*lis[key] for key in lis.keys()])
jq = sumvalues/summary
print("平均 %5f 次猜中" % jq)

复制代码

常规方法：

import random
lis = {}
for i in range(1000):
times = 0
y = random.randint(1,100)
x = random.randint(1,100)
rangex = [1,100]
result = 0
while True:
if x == y:
result += 1
lis.setdefault(result,0)
lis[result] += 1
break
elif x < y:
result += 1
rangex[0] = x + 1
x = random.randint(rangex[0],rangex[1])
elif x > y:
result += 1
rangex[1] = x -1
x = random.randint(rangex[0],rangex[1])
for item in lis.items():
print("尝试 %-2d 次猜中的有%6d" % item,"轮")
#加权平均
summary =sum(lis.values())
sumvalues = sum([key*lis[key] for key in lis.keys()])
jq = sumvalues/summary
print("平均 %5f 次猜中" % jq)

复制代码

苦哈哈 · 发表于 2016-1-26 17:28:23

我刚看到题目，难道已经有这么多人已经写完了！！！

三木 · 发表于 2016-1-27 13:13:16

看看

入门级萌新 · 发表于 2016-1-27 14:04:23

尽量尝试一下

DingRan · 发表于 2016-1-27 14:18:00

强迫症。。。再发个2.0版。。。

import random
#参数
gameRound = 100000 #运行轮数
bottom = 1 #猜数区间的下限
top = 100 #猜数区间的上限
#猜数并得出结果
result = [] #用来储存结果
for temp in range(gameRound):
attempt = 0 #初始化尝试次数
b = bottom
t = top
secret = random.randint(b,t) #生成随机数作为答案
while True:
guess = (b+t) // 2 #开猜
attempt += 1
if guess > secret: #猜大了
t = guess - 1
elif guess < secret: #猜小了
b = guess + 1
elif guess == secret : #猜对了
break
result.append(attempt) #储存结果
#输出
for n in range(min(result),max(result)+1):
if n in result:
print('尝试 %d 次猜中的有 %d 轮'%(n,result.count(n)))
print('平均 %.3f 次猜中'%(sum(result)/len(result)))

复制代码

运行结果（这次貌似猜的快些。。。）：

尝试 1 次猜中的有 1037 轮
尝试 2 次猜中的有 1992 轮
尝试 3 次猜中的有 4045 轮
尝试 4 次猜中的有 8096 轮
尝试 5 次猜中的有 16005 轮
尝试 6 次猜中的有 31935 轮
尝试 7 次猜中的有 36890 轮
平均 5.794 次猜中

复制代码

USTC-ssj · 发表于 2016-1-27 14:46:54

import random
secret = random.randint(1, 100)
result = [0]*100
for i in range(0,100000):
count = 0
guess = 0
num_max = 100
num_min = 0
while guess != secret:
      if guess < secret:
         num_min = guess
         guess = random.randint(guess+1, num_max)
      else:
         num_max = guess
         guess = random.randint(num_min+1, guess)
      count += 1
result[count] += 1
for j in range(1,100):
if result[j] != 0:
      print('尝试 %2d 次猜中的有 %7d 轮'%(j, result[j]))
这样可以吗………………

零度非安全 · 发表于 2016-1-27 15:21:01

本帖最后由零度非安全于 2016-1-29 22:52 编辑

这是我的最终答案

import random
TryCount = [] #首先设一个空列表，用来放尝试的次数
Sumnumber = 0 #用来存放所有轮尝试的次数
def BinarySearch(answer,number): #定义一个函数，用来记录每轮猜测的次数
count = 0 #统计尝试的次数
low = 1
height = 100
while low < height: #利用折半查找法进行查找,折半查找的效率更高些
count += 1 #每次进行判断完count的次数自增1
number = (low + height) // 2
if number == answer:
break #若相等，则break终止循环并将count值返回
elif number < answer:
low = number + 1 #若小于，则在右半部分查找
else:
height = number - 1 #若大于，则在左半部分查找
return count
for i in range(1,100001): #题目要求进行100000轮猜测游戏
number = 0
answer = random.randint(1,100) #在1~100之间取随机数
TryCount.append(BinarySearch(answer,number)) #调用BinarySearch()函数，并将返回值依次压入列表中
for j in range(1,10): #经过多次测试，每次都是10次之内
while j in TryCount:
Sumnumber += j * TryCount.count(j)
print('尝试%d次猜中的有%5d轮'%(j,TryCount.count(j)))
break
print('平均%.3f次猜中'%(Sumnumber/100000))

复制代码

附上3张测试图

ars_boost · 发表于 2016-1-27 16:46:03

数组不会实现。。

账号		自动登录	找回密码
密码			立即注册

wanglong12341 wanglong12341 当前离线 UID 349835 日志相册贡献荣誉积分 160 狗仔卡头像被屏蔽	发表于 2016-1-25 08:31:13 \| 显示全部楼层回帖奖励 +3 鱼币提示: 作者被禁止或删除内容自动屏蔽
	小甲鱼最新课程 -> https://ilovefishc.com
	回复支持反对使用道具举报显身卡

[技术交流] 小练习20160124：猜数

马上注册，结交更多好友，享用更多功能^_^

评分

本帖被以下淘专辑推荐:

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

评分

回帖奖励 +3 鱼币

评分

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

评分

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

评分

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

评分

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

评分

回帖奖励 +3 鱼币