题目：求1000以内，符合a*a+b*b=c*c的三元组(a,b,c)，用尽量高效的算法实现
来源于 csdn 的帖子
这个 很好的降低了时间的复杂度 赞 收藏了
#include <stdio.h>
int main()
{
static int bitmap[10000001]={0};
for (int i=0; i<=1001; i++)
bitmap[i*i] = i;
for (int a=1,c; a<=1000; a++)
for (int b=a+1; b<=1000; b++)
if (c=bitmap[a*a + b*b])
printf("%d^2 + %d^2 = %d^2\n", a, b, c);
}
posted on 2010-05-02 18:42
付翔 阅读(373)
评论(0) 编辑 收藏 引用 所属分类:
ACM 数据结构