LeetCode 79 最大回文数乘积

79. 最大回文数乘积

题目

思路

先定n位数的上下限，num为i的正反加和，再用j尝试i能否被分解。

代码

class Solution {
public:
    int largestPalindrome(int n) {
        int up=pow(10,n)-1;
        int down=pow(10,n-1);
        for(int i=up;i>=down;i--)
        {
            string s=to_string(i);
            long long num=atol(s+string(s.rbegin(),s.rend()));
            for(int j=up;j*j>=num;j--)
            {
                if(num%j==0) return num%1337;
            }
        }
        return 9;
    }
};