Chinaunix首页 | 论坛 | 博客
  • 博客访问: 571200
  • 博文数量: 79
  • 博客积分: 2513
  • 博客等级: 少校
  • 技术积分: 806
  • 用 户 组: 普通用户
  • 注册时间: 2006-10-04 18:46
文章分类

全部博文(79)

文章存档

2014年(1)

2010年(5)

2009年(8)

2008年(11)

2007年(41)

2006年(13)

我的朋友

分类: Python/Ruby

2008-09-17 00:41:00

题目大意如下:

找出满足 a = x^3 + y^3 + z^3 和 a = m^3 + n^3 + o^3 的 a 及其 x,y,z,m,n,o 的正整数值,其中 1 <= a <= 1000000。

试了用 Python 写了,代码如下:

flag={}
for x in range(1,100):
    for y in range(x+1,100):
        for z in range(y+1,100):
            a=x*x*x+y*y*y+z*z*z
            xyz="(%2d,%2d,%2d)" % (x,y,z)
            if a<=1000000:
                if a in flag:
                    mno=flag.get(a)
                    flag[a]=xyz + " vs " + mno
                else:
                    flag[a]=xyz
#for k,v in flag.iteritems():
# if v.find("vs") != -1:
# print k, v
for i in range(1,1000000):
    if i in flag:
        xyzmno = flag.get(i)
        if xyzmno.find("vs") != -1:
            print "%7d %s" % (i, xyzmno)

阅读(1431) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~