查询数组范围内的最大阿姆斯特朗数，并进行更新

数组范围查询是数据结构的一个新兴领域。在这个查询中，我们将随机元素设置到数组中，并给出了一般的查询问题，以高效地解决数据结构问题。阿姆斯特朗数是其各个位数立方和。例如- 0、1、153、370、371和407都是阿姆斯特朗数。

让我们举一个例子来理解阿姆斯特朗数

示例1 - 给定的数字是371，检查该数字是否为阿姆斯特朗数。

3^*3^*3 + 7^*7^*7 + 1^{* sup>1*1 = 371}

因此，这是阿姆斯特朗数。

示例2 − 给定的数字是121，检查该数字是否为阿姆斯特朗数。

1^*1^*1 + 2^*2^*2 + 1^{* sup>1*1 = 9}

因此，这不是一个阿姆斯特朗数。

在这篇文章中，我们将解决数组范围查询问题，以找到最大的阿姆斯特朗数，并进行更新。

语法

Vector variable_name;

这是在程序中声明向量的一种方式。

算法

• 我们将从名为 “bits/stdc++.h” 的头文件开始。

• 我们正在创建一个名为“isArmstrong”的函数定义，该函数以参数n作为输入，用于检查该数字是否为阿姆斯特朗数。

  理解阿姆斯特朗数的操作有以下几点：

• 将值‘0’存储到‘sum’变量中，该变量稍后将用于对每个具有幂的数字进行相加。

  

  SuperDesign

  开源的UI设计AI智能体

  下载

• 然后将‘n’存储在变量‘temp’中。这个临时变量将在while循环中用于检查阿姆斯特朗数的条件。

• 接下来，我们将值‘0’存储在变量‘digits’中，该变量将在稍后找到每个数字的幂。

• 现在开始主函数，并初始化变量“arr[]”来设置给定的数组元素。

• 我们正在使用第一个for循环打印数组元素。

• 初始化名为“armstrong”的向量变量，该变量将满足if语句中的条件，通过使用预定义函数pushback()来找到阿姆斯特朗数的列表。

• 然后我们使用第二个for循环来迭代数组的长度索引，在这个循环下，if-else语句被用来根据是否为阿姆斯特朗数来找到数组元素的列表。

• 为了更新数组范围查询，我们正在初始化一个名为‘newNumber’的变量，用于存储将通过使用if-else语句来验证是否为阿姆斯特朗数的新数组元素。

• 接下来，将0存储到变量‘maxArmstrong’中，该变量用于跟踪数组元素中的最大阿姆斯特朗数。

• 继续使用第三个for循环，它迭代阿姆斯特朗元素的长度。在这个循环内部，使用if语句来找到最大的阿姆斯特朗数。

• 然后使用最后一个循环来迭代满足阿姆斯特朗数的以下数组元素，并打印所有阿姆斯特朗数。

• 最后，我们使用‘maxArmstrong’变量打印出最大的阿姆斯特朗数。

Example

示例

在这个程序中，我们将找到具有更新的最大阿姆斯特朗数。

#include 
using namespace std;
// Function to check if a number is an Armstrong number or not
bool isArmstrong(int n) {
   int sum = 0;
   int temp = n;
   int digits = 0;
   while (temp > 0) {
      digits++;
      temp /= 10;
   }
   temp = n;
   while (temp > 0) {
      int digit = temp % 10;
      sum += pow(digit, digits);
      temp /= 10;
   }
   return sum == n;
}
int main() {
   int arr[] = {0, 123, 1, 19, 12, 153, 370};
   int a = sizeof(arr) / sizeof(arr[0]);
   cout<<"The given array element:";
   for(int m = 0; m < a; m++) {
      cout< armstrongs;
   // Check each element of the array if it's an Armstrong number or not

   cout<<"\nThe element found to be Non-Armstrong number\n";
   for (int i = 0; i < a; i++) {
      if (isArmstrong(arr[i])) {
         armstrongs.push_back(arr[i]);
      } else {
         cout << arr[i] << endl;
      }
   }
   // Add a new number to the array and check if it's an Armstrong number or not
   int newNumber = 1278;
   cout<<"The newly added number\t"< maxArmstrong) {
         maxArmstrong = armstrongs[i];
      }
   }
   cout << "The following array element satisfied for Armstrong Number: ";
   for (int i = 0; i < armstrongs.size(); i++) {
      cout << armstrongs[i] << " ";
   }
   cout << endl;
   cout << "The maximum Armstrong number in the array is: " << maxArmstrong << endl;
   return 0;
}

输出

There are 3 array element whose setbits are in a multiple of KThe given array element:0 123 1 19 12 153 370 
The element found to be Non-Armstrong number
123
19
12
The newly added number	1278 : Non-Armstrong number
The following array element satisfied for Armstrong Number: 0 1 153 370 
The maximum Armstrong number in the array is: 370

结论

我们探索了数组范围查询的概念，以找到具有更新功能的最大阿姆斯特朗数。我们看到了如何将给定的数组元素过滤为阿姆斯特朗数和非阿姆斯特朗数的组合。在从现有数组元素中移除非阿姆斯特朗数之后，我们只需打印满足阿姆斯特朗类型的数组元素的结果，并找到其中的最大值。