35      阿裏雲  技術社區[雲棲]

projecteuler_problem9

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;
}

最後更新：2017-10-02 21:07:54

  上一篇：  projecteuler_problem10

  下一篇：  projecteuler_problem8