查找給定輸出的最大值

Question

我寫了一個代碼來找到由兩個3位數字相乘形成的最大回文。然而，不是隻得到所需的答案，即最大的迴文，我得到所有可能的迴文列表。我如何編程才能找到最大的。 代碼：

#include <iostream> 

using namespace std; 

int revfunc(int x) { 
    int rev = 0, num, d; 
    num = x; 
    while(num != 0) { 
     d = num % 10; 
     rev = (rev * 10) + d; 
     num = num/10; 
    } 
    long int maxi = 0; 
    if(x == rev && maxi < x) { 
     maxi=x; 
     cout<<maxi<<endl; 
    } 
} 

int main() { 
    long int ans; 
    for(int i = 100; i <= 999; i++) { 
     for(int j = 100; j <= 999; j++) { 
      ans = i * j; 
      revfunc(ans); 
     } 
    } 

    cin.get(); 
    return 0; 
} 

Answer 1

在程序中，你實際上並沒有選擇最高的迴文，你只是把它們扔掉所有。這裏是代碼工作的最小修正：

bool revfunc(int x){ 
    int rev = 0, num, d; 
    num = x; 
    while (num != 0){ 
     d = num % 10; 
     rev = (rev * 10) + d; 
     num = num/10; 
    } 
    long int maxi = 0; 
    return x == rev&&maxi < x; 
} 

int main() 
{ 
    int max_palindrome = 0; 
    long int ans; 
    for (int i = 100; i <= 999; i++){ 
     for (int j = 100; j <= 999; j++){ 
      ans = i*j; 
      if (ans > max_palindrome && revfunc(ans)) 
      { 
       max_palindrome = ans; 
      } 
     } 
    } 

    cout << max_palindrome; 

    cin.get(); 
    return 0; 
}