Proiect Euler problem 4 : Largest palindrome product

首先

在下面的关系式中：

P = 100000x + 10000y + 1000z + 100z + 10y + x

P = 100001x + 10010y + 1100z

P = 11 * (9091x + 910y + 100z)

我们可以得出一条重要结论：凡是回文数都能够被11整除。

其次

两个做大的三位数相乘最大是：999 *999 =998001；所以两个三位数相乘得到的最大的回文数不会超过998001,采取暴力做法，从998001递减遍历，减少循环次数

之后是回文数，回文数由于其数的特点，可以采取取位比较判断来产生，个数不会超过900个，存入数组中。

最后

采取暴力寻找的方法，因为数组中的数是从大到小存入的，所以遍历时第一层for是从0开始，后面的两层for是模拟两个三位数相乘，都从999开始，循环结束条件设置到900，减少循环的次数。

(还有其他的答案，暴力还是好理解吧)

#include<bits/stdc++.h>using namespace std;int main(){    int r=0;    long int array[1010];    for (long int i = 998001; i >= 100000 ; --i ) {        int  k=i / 1000 % 10;        int  m=i /100 % 10;        int  o=i / 100000;        int  p= i % 10;        int  u=i / 10000 % 10;        int  w= i  / 10 % 10 ;//取位比较        if(i % 11 == 0 && k==m && o==p && u==w){            array[r]=i;            r++;        }    }//暴力    for (int n = 0; n <= 1010 ; ++n) {        for (int i = 999; i >= 900 ; --i) {            for (int k = 999; k >= 900 ; --k) {                if(i*k == array[n]){                    cout<<array[n]<<endl;                }            }        }    }    return 0;}

一开始想用long long  转换 成 string 来处理回文数的，未果QAQ

string ltos(long long int  l){    ostringstream os;    os<<l;    string result;    istringstream is(os.str());    is>>result;    return result;}