python作业

代码：

from time import clock
clock()
N=1010
WIDTH=N-10
a,b,c,d,i,run,cnt,cntMAX=1,3,0,0,0,1,1,1000000
x,z=[],[]
for i in range(N):
  x.append(0)
  z.append(0)

x[1]=2
z[1]=2
while (run and cnt<cntMAX):
  i=N-1
  while i>0:
    c=z[i]*a+d
    z[i]=c%10
    d=c//10
    i=i-1
  d=0
  i=0
  while i<N:
    c=z[i]+d*10
    z[i]=c//b 
    d=c%b
    i=i+1
  run=0
  i=N-1
  while i>0:
    c=x[i]+z[i]
    x[i]=c%10
    x[i-1]=x[i-1]+c//10
    run=run | z[i]
    i=i-1
  a=a+1
  b=b+2
  cnt=cnt+1

print('运行次数', cnt)
print('程序计算出pai的值:')
print(int(x[1]),'.', sep='',end='')
for i in range(2,WIDTH+2):
  print (int(x[i]),sep='',end='')
print()
print('运行时间:',clock(),'s')

运行结果：

guest-vpw2so@acm-pc:~$ python3 1.py
python3: can't open file '1.py': [Errno 2] No such file or directory
guest-vpw2so@acm-pc:~$ ls
examples.desktop  公共的  模板  视频  图片  文档  下载  音乐  桌面
guest-vpw2so@acm-pc:~$ cd 桌面/
guest-vpw2so@acm-pc:~/桌面$ ls
1.py  dwdad
guest-vpw2so@acm-pc:~/桌面$ python3 1.py 
运行次数 3346
程序计算出pai的值:
3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473035982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989
运行时间: 6.637691 s

代码：

from time import clock
clock()
n=1010
width=n-10
a,b,c,d,i,run,cnt,cntmax=1,3,0,0,0,1,1,1000000
x,z=[],[]
for i in range(n):
  x.append(0)
  z.append(0)

x[1]=2
z[1]=2
while (run and cnt<cntmax):
  i=n-1
  while i>0:
    c=z[i]*a+d
    z[i]=c%10
    d=c//10
    i=i-1
  d=0
  i=0
  while i<n:
    c=z[i]+d*10
    z[i]=c//b 
    d=c%b
    i=i+1
  run=0
  i=n-1
  while i>0:
    c=x[i]+z[i]
    x[i]=c%10
    x[i-1]=x[i-1]+c//10
    run=run | z[i]
    i=i-1
  a=a+1
  b=b+2
  cnt=cnt+1

print('运行次数', cnt)
print('程序计算出pai的值:')
print(int(x[1]),'.', sep='',end='')
for i in range(2,width+2):
  print (int(x[i]),sep='',end='')
print()
print('运行时间:',clock(),'s')

结果：

guest-vpw2so@acm-pc:~$ ls
examples.desktop  公共的  模板  视频  图片  文档  下载  音乐  桌面
guest-vpw2so@acm-pc:~$ cd 桌面/
guest-vpw2so@acm-pc:~/桌面$ ls
222.py  dwdad
guest-vpw2so@acm-pc:~/桌面$ python3 222.py
运行次数 3346
程序计算出pai的值:
3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473035982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989
运行时间: 6.902247 s

代码：

from time import clock
clock()
n=1010
width=n-10
a,b,c,d,i,run,cut,cutmax=1,3,0,0,0,1,1,1000000
x,z=[],[]
for i in range(n):
  x.append(0)
  z.append(0)

x[1]=2
z[1]=2
while (run and cut<cutmax):
  i=n-1
  while i>0:
    c=z[i]*a+d
    z[i]=c%10
    d=c//10
    i=i-1
  d=0
  i=0
  while i<n:
    c=z[i]+d*10
    z[i]=c//b 
    d=c%b
    i=i+1
  run=0
  i=n-1
  while i>0:
    c=x[i]+z[i]
    x[i]=c%10
    x[i-1]=x[i-1]+c//10
    run=run | z[i]
    i=i-1
  a=a+1
  b=b+2
  cut=cut+1

print('运行次数 ：', cut)
print('程序计算出π的值 :')
print(int(x[1]),'.', sep='',end='')
for i in range(2,width+2):
  print (int(x[i]),sep='',end='')
print()
print('运行时间 :',clock(),'s')

结果：

guest-vpw2so@acm-pc:~$ ls
examples.desktop  公共的  模板  视频  图片  文档  下载  音乐  桌面
guest-vpw2so@acm-pc:~$ cd 桌面/
guest-vpw2so@acm-pc:~/桌面$ python3 123.py
运行次数 ： 3346
程序计算出π的值 :
3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473035982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989
运行时间 : 6.947477 s