Нахождение самого большого палиндрома продукта двух проблем трехзначных чисел

Таким образом на Euler Проекта проблема 4 состояния следующее:

Палиндромическое число читает те же оба пути. Самый большой палиндром, сделанный из продукта двух 2-разрядных чисел, 9009 = 91 99.

Найдите самый большой палиндром сделанным из продукта двух 3-разрядных чисел.

Я попробовал следующее:

    #include 
    #include 

    int check(int result)
    {
        char b[7];
        sprintf(b, "%d", result);
        if (b[0] == b[5] && b[1] == b[4] && b[2] == b[3])
        {
            return 1;
        }
        else 
        {
            return 0;
        }
    }

    int main () {
        int i;
        int g;
        int final;
        for (i = 999; i > 99; i--)
        {
            for (g = 999; g > 99; g--)
            {
                if (check(g*i) == 1)
                {
                    final = g*i;
                    goto here;
                }
            }
        }
        here:
        printf("%d", final);
}

Но, это не работает. Вместо правильного ответа я добираюсь 580085, который я предполагаю, палиндром, по крайней мере, но все еще правильный ответ.

Позвольте мне объяснить свою программу, начинающую с int main:

1. int i и int g мои множители. Они - те два трехзначных числа.
2. int final число, которое сохранит самый большой палиндром.
3. Я запускаю два для циклов, идущих во вниз для получения каждой возможности числа.
4. Я выхожу из цикла с помощью goto, когда первый палиндром достигнут (вероятно, не должен, но, он не производит небольшую программу как это слишком много).
5. Первый палиндром должен быть самым большим, возможным, так как я считаю в обратном порядке от вершины.

Позвольте мне теперь объяснить свою проверку:

1. Прежде всего, так как это два трехзначных числа, умножающиеся вместе для определения размера, символ должен был бы быть должен содержать то значение, я перешел к калькулятору и умножился 999 * 999, и это закончило тем, что было 6 затем, я должен добавить тот, потому что я нашел из одного вопросы, я отправил ранее это sprintf помещает a \0 символ в конце.
2. Хорошо, теперь, когда у меня есть символ и все, я скопировал result (который i*g в int main) и вставленный в него char b[7].
3. Затем я просто проверил b чтобы видеть, равнялось ли это ему сам с трудным кодированием каждого слота, я должен был проверить на.
4. Затем я возвратился соответственно, 1 для истинного, и 2 для лжи.

Это кажется совершенно логичным мне, но, это не работает по некоторой странной причине. Какие-либо подсказки?