在C ++中最大化连续自守形数的数量

给定任务是使给定数组中具有N个元素的连续自构元素的数量最大化。

自守数字是一个正方形的末尾与该数字本身相同的数字。例如5是一个自构数字，因为5 * 5 = 25，而25以5结尾。

现在让我们使用示例了解我们必须做的事情-

输入− arr [] = {5,3,625,6,8,1}

输出-2

说明-上面的数组中存在的自守形数是5、625、6和1，但是最大连续自守形数是{625,6}，这使输出= 2。

输入− arr [] = {33，25，1，76，4}

输出-3

在以下程序中使用的方法如下

• 在main()函数中，创建一个int类型的变量'n'并存储给定数组的大小。

• 在函数MaxAutomorphic中，初始化int类型的CurrentMax = 0和Maximum = 0均为int类型，以分别存储到目前为止的当前最大值和最大值。

• 从i = 0循环直到i <n，然后通过调用该IsAutomorphic()函数检查给定的数字是否是自同构的。

• 在IsAutomophic()函数中初始化int类型的变量sqr = n * n以存储数字n的平方

• 使用条件条件n> 0的while循环进行循环，并比较n和sqr的最后一位，以检查数字是否是自同构的。

• 返回MaxAutomorphic()函数，如果数字不是自守的，则设置CurrentMax = 0

• 否则，如果发现该数字是自同构的，则将1加到CurrentMax并将更大的数字存储在CurrentMax和Maximum中到Maximum变量中。

示例

#include <bits/stdc++.h>
using namespace std;
//检查数字是否是自守的功能
bool IsAutomorphic(int n){
   //存储n的平方
   int sqr = n * n;
   //比较数字
   while (n > 0){
      /*Return false if any digit of n doesn't
      match with its square's last digits*/
      if (n % 10 != sqr % 10)
         return false;
      n /= 10;
      sqr /= 10;
   }
   return true;
}
int MaxAutomorphic(int arr[], int size){
   int CurrentMax = 0, Maximum = 0;
   for (int i = 0; i < size; i++){
      //检查元素是否为非自同构
      if (IsAutomorphic(arr[i]) == false)
         CurrentMax = 0;
         //如果数字是自守的，则更新CurrentMax和Maximum-
      else{
         CurrentMax++;
         Maximum = max(CurrentMax, Maximum);
      }
   }
   return Maximum;
}
//主要功能
int main(){
   int arr[] = { 33, 25, 1, 76, 4 };
   int size = sizeof(arr) / sizeof(arr[0]);
   cout << MaxAutomorphic(arr, size);
   return 0;
}

输出结果

如果运行上面的代码，我们将获得以下输出-

3