使用 C++ 中的给定操作将数组缩减为单个元素
给定一个整数变量Number作为输入。让我们考虑一个按排序顺序包含1到Number范围内的元素的数组。如果我们对一个数组执行一个操作，使得在每一步都删除奇数位置的元素。然后目标是执行此操作N次，直到只剩下一个元素。最后打印该元素。
注意-：元素的定位使得索引0处的数组位于第一个位置，依此类推。
数组中元素数的测试用例
输入数=1，输出=1
输入数=2，输出=2
输入数=3，输出=2
输入数=4，输出=4
输入数=5，输出=4
输入数=6，输出=4
输入数=7，输出=4
......
输入数=12，输出数=8
输入数=20，输出=16
根据上述观察，对于2i 到2i+1-1之间的数字范围，输出将为2i。
例子
输入 -Number=7
输出 -减少操作后的单个元素是：4
说明 -第一个元素位于位置1，依此类推。
该数组将是[1234567]
第一次操作后：[246]
第二次手术后：[4]
输入 -数字=18
输出 -减少操作后的单个元素是：4
说明-第一个元素位于位置1，依此类推。
该数组将是[123456789101112131415161718]
第一次操作后：[24681012141618]
第二次手术后：[281216]
第三次手术后：[816]
第四次手术后[16]
下面程序中使用的方法如下
在这种方法中，我们将使用while循环根据上述公式计算最终结果。取初始值为2并遍历直到2*result<=inputnumber并在每次迭代时将值加倍。
取输入变量Number
函数getsingleElement(longnum)获取输入数字并根据上述公式打印结果。
取一个可变的结果。
用2初始化结果。
使用while循环遍历直到result*2<=num。
双重结果里面会。
while循环一结束，我们就会得到想要的值。
返回结果。
在main中打印结果。
示例
#include<bits/stdc++.h>
using namespace std;
long getsingleElement(long num){
long result;
result=2;
while(result*2 <= num){
result=result*2;
}
return result;
}
int main(){
int Number = 20;
cout<<"归约运算后的单个元素为： "<<getsingleElement(Number) ;
return 0;
}输出结果如果我们运行上面的代码，它将生成以下输出
归约运算后的单个元素为： 16