projecteuler_problem4

0

problem4

地址:https://projecteuler.net/problem=4
源码:git@code.aliyun.com:c-program/projecteuler.gitt。
问题:找到三位数相乘最大回文数。

#include <stdio.h>
#include <math.h>
#include "debug.h"

#define BIT 3

int isPalindrome(const long int number){
    char tmp[BIT * 2] = "";
    int i = 0;
    int lth = sprintf(tmp, "%ld", number) - 1;
    
    while (i < lth - i){
        if (tmp[i] != tmp[lth - i]) return 0;
        i++;
    }
    
    return 1;
}

int main(int argc, char **argv){
    int iMin = pow(10, BIT - 1);
    int iMax = pow(10, BIT);
    long int iResult = 0;
    int i, j;
    long int tmpResult = 0;

    debugTime();

    for (i = iMax - 1; i > iMin; i--){
        for (j = i; j > iMin; j--){
            tmpResult = i * j;
            if (isPalindrome(tmpResult) && (iResult < tmpResult)){
                iResult = tmpResult;
                break;
            }
        }
    }
    
    printf("Problem4  Answer: %ld\n", iResult);

    debugTime();
    return 0;
}

你可能感兴趣的

载入中...