0

次のコードが値の回文で停止するのはなぜですか: 580085質問の正解は906609です この乗算の結果: 993*913

    #!/usr/bin/env python
    # Find the largest palindrome made from the product of two 3-digit numbers.

    # Reverse algorithm
    def flipNumber( number ):
        nmbList     = list(str(number))

        i           = len( nmbList )
        reverseList = list()

        # reverse the list
        for x in nmbList:
            reverseList.append( nmbList[i-1] )
            i -= 1

        # join list items to one number & cast it to integer
        return int(''.join(reverseList))


    # Figure out if numbers are palindrome
    def isPalindrome( number ):
        return number == flipNumber( number )

    def multiplyRun(  ):
        for i in range( 100, 999 ):
            for y in range( 100, 999 ):
                if isPalindrome( i * y ):
                    maxPalind = i * y

        return maxPalind

    # simple tests
    # print( flipNumber( 90819 ) )
    # print( isPalindrum( 9009, 9009 ) )
    # print( isPalindrum( 9109, 9009 ) )
    # print( isPalindrum( 9009, 9019 ) )
    # print( isPalindrum( 9019, 9019 ) )
    # print( isPalindrum( 9119, 9119 ) )

    print(multiplyRun(  ))

2 番目の for ループで 2 番目の 100 を 600 (またはそれ以上) に変更すると、正しい結果が得られます。これらのネストされたループはすべての範囲を超える必要があるため、本当に気が遠くなります...何が間違っているのですか!? （私が見ていない本当にばかげたものかもしれません..）

4

4 に答える 4

3

回文が大きいことを確認していません。

580085 は 995 * 583 です。したがって、600 から開始すると、これは見つかりませんが、理想的なソリューションよりも低く、コンポーネントが実際のソリューションよりも高くなります。

于 2013-03-21T22:39:46.303 に答える
2

グバンテが言ったように、最終的な回文が大きいかどうかではなく、2 つの因子 (995 と 583) が大きいかどうかを見ているのです。

正しいコードは次のとおりです。

def multiplyRun(  ):
    for i in range( 100, 999 ):
        for y in range( 100, 999 ):
            if isPalindrome( i * y ):
                if i * y > maxPalind:
                    maxPalind = i * y

    return maxPalind
于 2013-03-21T22:47:57.077 に答える
0

力ずくで解決する方法はないと思います。

public long solveBestSolution(int nbChiffre) 
{
long chiffreMax = (long)Math.pow(10, nbChiffre);    
// Tip 1 : 111 * 111 is a palindrome
long chiffreMin = 1111111111111111111L % chiffreMax;
long max = chiffreMin * chiffreMin -1;

    // Tip2 : Take j >= i
    for (long i = chiffreMax - 1 ; i >= chiffreMin; i--) {
        for (long j = chiffreMax - 1; j >= i; j--) {
            long res = j * i;
            if(res > max)
            {
                if(this.checkPalindrome(res))
                {
                    max = res;
                }
            }
            else
            {
                // Tip 3
                break;
            }
        }
    }

    return max;
}
于 2013-09-02T14:57:53.900 に答える