題目：求1000以內(nèi)，符合a*a+b*b=c*c的三元組(a,b,c)，用盡量高效的算法實現(xiàn)
來源于 csdn 的帖子
這個 很好的降低了時間的復(fù)雜度 贊 收藏了
#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
付翔 閱讀(392)
評論(0) 編輯 收藏 引用 所屬分類:
ACM 數(shù)據(jù)結(jié)構(gòu)