#!/usr/bin/python
# -*- coding: utf-8 -*-
def ntom(x,size,mod):
t=[0]*(size)
j=0
while x and j<size:
x,t[j]=divmod(x,mod)
j+=1
return t
def permute(seq, index):
seqc = seq[:]
seqn = [seqc.pop()]
divider = 2
while seqc:
index, new_index = divmod(index,divider)
seqn.insert(new_index, seqc.pop())
divider += 1
return seqn
def z48():
'''新郎与新娘已经知道条件矩阵,用消去法求解
'''
z=[[3,2,2],[2,2,2],[3,2,3]]
t=juz(z)
m=range(0,3)
for i in m:
for j in m:
if t[i][j]==1:
print chr(97+i),"和",chr(49+j),"结婚"
return
def z49():
''' 六个人按照条件挑选去和留,条件是
a和b至少去一个人 a+b>1
a和d不能一起去 a+d!=2
a,e,f三人里要去两人 a+e+f==2
b和c都去 或者 都不去 (b+c==0 or b+c==2)
c和d两人中只去一个 c+d==1
如果d不去则e也不去 (d+e==0 or d==1)'''
ss=["不去", "去"]
n=6
for i in range(0,2**n+1):
a,b,c,d,e,f=ntom(i,n,2)
if a+b>1 and a+d!=2 and a+e+f==2 and (b+c==0 or b+c==2)\
and c+d==1 and (d+e==0 or d==1):
t=[a,b,c,d,e,f]
for i in range(0,n):
print chr(97+i),ss[t[i]]
return
def z50():
'''谁在说谎
a说b在说谎(a and not b or not a and b)
b说c在说谎(b and not c or not b and c)
c说a和b都在说谎(c and a+b==0 or not c and a+b!=0)
问他们谁在说真话谁在说谎'''
ss=["说谎者", "诚实者"]
n=3
for i in range(0,2**n+1):
a,b,c=ntom(i,n,2)
if (a and not b or not a and b) and (b and not c or not b and c)\
and (c and a+b==0 or not c and a+b!=0):
t=[a,b,c]
for i in range(0,n):
print chr(97+i),ss[t[i]]
return
def z51():
'''四个被怀疑是小偷的人被抓了,知道他们中只有一个小偷 a+b+c+d=1
a说 b没有偷 是 d偷的b+d=1 ①
b说 b没有偷 是 c偷的b+c=1 ②
c说 a 没有偷 是 b偷的a+b=1
已知 三人要么说真话要么说假话,问谁偷的'''
#因为①-②得到d+c=0所以b=1,所以是b偷的
print "b是小偷"
def z52():
'''黑与蓝
五个人,帽子上贴着黑与蓝的标签。黑的说谎,蓝色的说真话,他们这样说:
a说他看见3个蓝的标签(不包括他自己),如果他是真话那么有a=1 且b+c+d+e=3,如果他是
假话那么有!a=1且 b+c+d+e!=3,也就是 a&& b+c+d+e==3 || !a && b+c+d+e!=3
b说有0个,c说有1个,d说有4个'''
ss=["黑色", "蓝色"]
n=5
g=lambda w,ind,x:w[ind] and sum(w)-w[ind]==x or not w[ind] and\
sum(w)-w[ind]!=x
for i in range(0,2**n+1):
t=ntom(i,n,2)
if g(t,0,3) and g(t,1,0) and g(t,2,1) and g(t,3,4):
tt=t
for i in range(0,n):
print chr(97+i),ss[tt[i]]
return
def z53():
#三人要么说谎要么说真话,a说有2个是说真话的,b和c都说 有1个说真话的
ss=["说谎者", "诚实者"]
n=3
g=lambda w,ind,x:w[ind] and sum(w)==x or not w[ind] and sum(w)!=x
for i in range(0,2**n+1):
t=ntom(i,n,2)
if g(t,0,2) and g(t,1,1) and g(t,2,1) :
tt=t
for i in range(0,n):
print chr(97+i),ss[tt[i]]
return
def z54():
'''三个人,一个说谎0,一个说真话2,一个不确定1 ,a说 b是2,
(a==2==b or a!=2!=b)b说 b是1,b!=2(因为如果b是2那么b会说b=2)c说b是0 ,
(c==0!=b or c==2 and b==0 or c==1)'''
ss=["说谎者", "两面派", "诚实者"]
k=range(0,3)
g=lambda m: reduce(lambda x,y:x*y, range(1, m+1))
for i in range(1,g(3)):
t=permute(k,i)
a,b,c=t
if (a==2==b or a!=2!=b) and b!=2 and (c==0!=b or c==2 and b==0 or c==1):
tt=t
for i in range(0,3):
print chr(97+i),ss[tt[i]]
return def z55():
#值班问题a=c+1;d=e+2;g=b+3;f=4;并且a~f和1~7是一对一的关系
s11=["", "一", "二", "三", "四", "五", "六", "日"]
k=range(1,8)
k.remove(4)
g=lambda m: reduce(lambda x,y:x*y, range(1, m+1))
for i in range(1,g(6)):
t=permute(k,i)
a,b,c,d,e,g=t
f=4
if (a == c + 1) and (d == e+2) and (g == b + 3) and(c<f<b or c>f>b):
tt=[a,b,c,d,e,f,g]
for i in range(0,7):
print chr(97+i),s11[tt[i]]
return
def z56():
#区分国籍,已经知道条件矩阵,用消去法求解
z=[[3,2,3,3,2,3],
[3,2,3,3,2,2],
[3,2,3,3,3,3],
[2,2,2,2,2,2],
[3,2,2,3,2,3],
[2,2,2,3,2,2]]
ss=["美", "英", "法", "德", "意", "俄"]
t=juz(z)
m=range(0,6)
for i in m:
for j in m:
if t[j][i]==1:
print chr(97+i),"来自",ss[j]
def juz(z):
n4=0
while n4!=len(z):
t=[]
n4=0
for ii in z:
i=list(ii)
n3=len(filter(lambda x:x==3,i))
n1=len(filter(lambda x:x==1,i))
if n3==len(z)-1:
i=map(lambda x:x!=3 and 1 or x,i)
if n1==1:
n4+=1
i=map(lambda x:x!=1 and 3 or x,i)
t+=[i]
z=t
s1="zip("
for j in range(0,len(z)):
s1+="z["+str(j)+'],'
s1=s1[:-1]+')'
z=eval(s1)
#print t,z
# raw_input('ssss')
return t
def z57():
'''三家九个孩子比赛,第一名得9分,第k名得10-k分,总分为1+2+3+...+9=45,
一家为15分,并且每一家没有两个或者三个孩子得到相连的名次,第一名是李 家的孩子9,
第二名是王家的孩子 8问最后一名是谁家的孩子。
因为不相连,所以第三名是赵家的孩子7分。第四名6分只能是 "李","王"家的。
同时因为15-1-7=7所以最后一名不是赵家的孩子。
最后因为15-6-9=0所以 最后一名不是李家的孩子。'''
print "最后一名是王家的孩子"
return
if __name__ == '__main__':
s=""
for i in range(48,58):
s+='z'+str(i)+'()\n'
exec(s)

python 练习 8的更多相关文章

  1. Python中的多进程与多线程(一)

    一.背景 最近在Azkaban的测试工作中,需要在测试环境下模拟线上的调度场景进行稳定性测试.故而重操python旧业,通过python编写脚本来构造类似线上的调度场景.在脚本编写过程中,碰到这样一个 ...

  2. Python高手之路【六】python基础之字符串格式化

    Python的字符串格式化有两种方式: 百分号方式.format方式 百分号的方式相对来说比较老,而format方式则是比较先进的方式,企图替换古老的方式,目前两者并存.[PEP-3101] This ...

  3. Python 小而美的函数

    python提供了一些有趣且实用的函数,如any all zip,这些函数能够大幅简化我们得代码,可以更优雅的处理可迭代的对象,同时使用的时候也得注意一些情况   any any(iterable) ...

  4. JavaScript之父Brendan Eich,Clojure 创建者Rich Hickey,Python创建者Van Rossum等编程大牛对程序员的职业建议

    软件开发是现时很火的职业.据美国劳动局发布的一项统计数据显示,从2014年至2024年,美国就业市场对开发人员的需求量将增长17%,而这个增长率比起所有职业的平均需求量高出了7%.很多人年轻人会选择编 ...

  5. 可爱的豆子——使用Beans思想让Python代码更易维护

    title: 可爱的豆子--使用Beans思想让Python代码更易维护 toc: false comments: true date: 2016-06-19 21:43:33 tags: [Pyth ...

  6. 使用Python保存屏幕截图(不使用PIL)

    起因 在极客学院讲授<使用Python编写远程控制程序>的课程中,涉及到查看被控制电脑屏幕截图的功能. 如果使用PIL,这个需求只需要三行代码: from PIL import Image ...

  7. Python编码记录

    字节流和字符串 当使用Python定义一个字符串时,实际会存储一个字节串: "abc"--[97][98][99] python2.x默认会把所有的字符串当做ASCII码来对待,但 ...

  8. Apache执行Python脚本

    由于经常需要到服务器上执行些命令,有些命令懒得敲,就准备写点脚本直接浏览器调用就好了,比如这样: 因为线上有现成的Apache,就直接放它里面了,当然访问安全要设置,我似乎别的随笔里写了安全问题,这里 ...

  9. python开发编译器

    引言 最近刚刚用python写完了一个解析protobuf文件的简单编译器,深感ply实现词法分析和语法分析的简洁方便.乘着余热未过,头脑清醒,记下一点总结和心得,方便各位pythoner参考使用. ...

  10. 关于解决python线上问题的几种有效技术

    工作后好久没上博客园了,虽然不是很忙,但也没学生时代闲了.今天上博客园,发现好多的文章都是年终总结,想想是不是自己也应该总结下,不过现在还没想好,等想好了再写吧.今天写写自己在工作后用到的技术干货,争 ...

随机推荐

  1. 命名空间std引用<iostream>时使用

    所谓namespace,是指标识符的各种可见范围. C++标准程序库中的所有标识符都被定义于一个名为std的namespace中,这样命名空间std内定义的所有标识符都有效. 为什么把cout等放在s ...

  2. Hibernate中的PO

    Hibernate中的PO PO就是持久化对象,它的作用就是完成持久化操作,即通过以面向对象的方式操作该对象对数据库中的数据执行增.删.改.查的操作. Hibernate是低侵入式的设计,完全采用Ja ...

  3. block 实现原理(内存管理详解)(二)

    在以前,MRC环境下,使用block很可能会出现内存泄漏问题,并且在以往的面试中,一些接触比较久的程序员都会喜欢问到这个问题,block内存泄漏的问题! 下面,我来介绍一下,MRC下Block内存泄漏 ...

  4. C#借助谷歌翻译实现翻译小工具(二)添加托盘图标

    接上一节完善小翻译工具 设置Form的ShowInTaskbar属性为False,取消任务栏显示 设置Form的MaximizeBox属性为False,取消最大化显示 窗口添加两个控件 分别是:Con ...

  5. Java float保留两位小数或多位小数

    Java float保留两位小数或多位小数 方法1:用Math.round计算,这里返回的数字格式的.    float price=89.89;int itemNum=3;float totalPr ...

  6. EasyUI--messager

    1. alert 方法 <script type="text/javascript"> $( function() { $.messager.alert("调 ...

  7. struts2--表单标签

    struts2的表单标签可分为两类:form标签本身和包装HTML表单元素的其他标签.form标签本身的行为不同于它内部的元素. struts2表单标签包括: form.textfield.passw ...

  8. 【转】Haproxy安装及配置

    1.安装 # wget http://haproxy.1wt.eu/download/1.3/src/haproxy-1.3.20.tar.gz # tar zcvf haproxy-1.3.20.t ...

  9. Nginx基础知识之————Nginx 环境的搭建?

    本课时主要给大家讲解如何在 Linux 系统下搭建 Nginx 和 Nginx 搭建过程中常见问题的知识,并结合实例让学员掌握 Nginx 环境的搭建. 下载解压: 安装gcc-c++ 从新配置文件: ...

  10. Android_Nexus4_屏幕截图

    1. 一般都是 音量-键 + 电源键,同时按一秒以上 2. 3.