Python100例——第五章----不定方程的解

# -*- coding: cp936 -*-
#第五章----不定方程的解
#《c趣味编程》36-41题
#21:45 2006-11-4
def z36():
'''解不定方程
x+y+z=100
5*x+3*y+z/3=100
x,y,z都是整数并且大于0'''
#方程可以化简成7*x+4*y=100
for i in range(1,25):
t1=(100-4*i)
t=int(t1/7)
if t*7==t1:
print [t,i,100-t-i]
return
def findx(r2,r1):
#找到x令 x*r2%r1=1
y=r1
if r2%r1==1:return 1
q2,r1=divmod(r1,r2)
q3,r2=divmod(r2,r1)
q3=q3*q2+1
t=False
while  r1!=1:
if r2==1 :r1-=1
q1,r3=divmod(r1,r2)
t,q2,q3,r1,r2=not t,q3,q1*q3+q2,r2,r3
if t:q3=y-q3
return q3
def get23(a,b):
m=reduce(lambda x, y: x*y, a)
t=map(lambda x,y=m: m/x, a)
k=sum(map(lambda x,y,z:findx(x,y)*x*z,t,a,b))
return k%m
def z37():
'''解同余方程
x=1(mod 2)
x=2(mod 3)
x=4(mod 5)
x=0(mod 7)'''
a,b=[2,3,5,7],[1,2,4,0]
print get23(a,b)
def z38():
#解方程x*5+y*2+z=100
num=1
for i in range(0,100,5):
for j in range(0,100,2):
for m in range(0,100):
if i+j+m==100:
#print num,[i/5,j/2,m]
num+=1
return
def z39():
#四数成等差数列,并且他们的和是26,积是880,输出有二十项的上面的等差数列
for i in range(1,4):
j=26-6*i
j,yu=divmod(j,4)
if yu==0 and j *(j + i)*(j + 2 * i)*(j + 3 * i) == 880:
print "等差数列的首项和公差分别是：",i,j
print "等差数列的前二十项是：",[j + n * i for n in range(0,20)]
return
def z40():
#口袋里有12个东西,其中3红，3黑，6绿,任取八个有多少不同的颜色搭配
num=1
i=range(0,4)
for j in i:
for m in i:
n=8-j-m
if n<=6:
print num,[j,m,n]
num+=1
return
def z41():
'''解方程
x+y+z=30
3*x+2*y+z=50'''
#方程可以化简成2*x+y=20
for i in range(0,11):
t1=(20-2*i)
print [i,t1,30-t1-i]
return
if __name__ == '__main__':
s=""
for i in range(36,42):
s+='z'+str(i)+'()\n'
exec(s)

Python100例——第五章----不定方程的解相关推荐

计算机网络（谢希仁-第八版）第五章习题全解
5-01 试说明运输层在协议栈中的地位和作用.运输层的通信和网络层的通信有什么重要的区别?为什么运输层是必不可少的? 地位和作用: 从通信和信息处理的角度看,运输层向它上面的应用层提供通信服务,它属于 ...
[k8s] 第五章 Pod详解
本章节将详细介绍Pod资源的各种配置(yaml)和原理. Pod介绍 Pod结构每个Pod中都可以包含一个或者多个容器,这些容器可以分为两类: 用户程序所在的容器,数量可多可少 Pause容器,这是 ...
《JavaScript高级程序设计（第四版）》红宝书学习笔记（第五章：基本引用类型，原始值包装类型，单例内置对象）
第五章:基本引用类型引用值(或者对象)是某个特定引用类型的实例.新对象通过使用new操作符后跟一个构造函数(constructor)来创建. 5.1 Date 这里不对Date进行详细深入,仅基于书 ...
【正点原子Linux连载】第三十五章 Linux内核顶层Makefile详解 -摘自【正点原子】I.MX6U嵌入式Linux驱动开发指南V1.0
1)实验平台:正点原子阿尔法Linux开发板 2)平台购买地址:https://item.taobao.com/item.htm?id=603672744434 2)全套实验源码+手册+视频下载地址: ...
欧拉折线法解常微分方程C语言,第五章：常微分方程数值解法第一节欧拉法
<第五章:常微分方程数值解法第一节欧拉法>由会员分享,可在线阅读,更多相关<第五章:常微分方程数值解法第一节欧拉法(32页珍藏版)>请在人人文库网上搜索. 1.第五章常微分方 ...
第五章处理器拦截器详解——跟着开涛学SpringMVC
5.1.处理器拦截器简介 Spring Web MVC的处理器拦截器(如无特殊说明,下文所说的拦截器即处理器拦截器)类似于Servlet开发中的过滤器Filter,用于对处理器进行预处理和后处理. ...
输出所有3位数的水仙花数，例：153=1的3次方+5的3次方+3的3次方谭浩强《c语言程序设计》第五章第八题
题目本题是谭浩强<c语言程序设计>第五章第八题题目:输出所有3位数的水仙花数,例:153=1的3次方+5的3次方+3的3次方提示:以下是本篇文章正文内容,欢迎朋友们进行指正,一起探讨 ...
第五章、epub文件处理 -- 解压epub文件
https://github.com/geometer/FBReaderJ 第五章.epub文件处理 -- 解压epub文件本章将介绍程序是如何将epub内部被压缩过的xml文件转化为一个可以正常解 ...
计算机用户接入广域网的技术,第五章广域网接入技术全解.ppt
第五章广域网接入技术全解 * * 第二章广域网接入技术本章学习要点: 广域网概述数字数据网 DDN 综合业务数字网 ISDN 帧中继 FR 数字用户线路xDSL 公用分组交换网 PSDN 5.1 ...
【正点原子MP157连载】第五章 STM32MP1启动详解-摘自【正点原子】【正点原子】STM32MP1嵌入式Linux驱动开发指南V1.7
1)实验平台:正点原子STM32MP157开发板 2)购买链接:https://item.taobao.com/item.htm?&id=629270721801 3)全套实验源码+手册+视频 ...

Python100例——第五章----不定方程的解

Python100例——第五章----不定方程的解相关推荐

最新文章

热门文章