problem9
地址:https://projecteuler.net/problem=9。
源码:git@code.aliyun.com:qianlizhixing12/ProjectEuler.git。
问题:和为1000,且满足勾股定理的数最大积。
#include <stdio.h>
#include <math.h>
#include "debug.h"
#include "prime.h"
#define NUM 1000
int main(int argc, char **argv){
int a, b, c;
long int result = 0;
long int lResult;
debugTime();
for (a=1; a < NUM; a++){
for (b=a+1; b < NUM; b++){
c = NUM - a - b;
if ((c>b) && (c*c==b*b+a*a)) {
lResult = a * b *c;
result = result>lResult?result:lResult;
}
}
}
printf("Problem9 Answer: %ld\n", result);
debugTime();
return 0;
}