对于某些看似要写繁琐的代码,实则内藏玄机,今天分享一道好题。
题目:最佳运动员
解题思路:
1.读完题目后,我们很容易知道题目要求我们在2的n次方中找出最佳运动员。
2.题目贴心的告诉了我们筛选条件:
3.根据例题解释我们知道第一次是奇数号和偶数号的相加那的的必然是奇数,那第二次就是奇数号和奇数号相加的偶数。
4.根据筛选条件可得就是要最大奇数,so答案是2的n次方-1;
题解代码如下:
#include"iostream"
using namespace std;
#include<vector>
int w(int n)
{
return pow(2, n) - 1;
}
int main()
{
int t;
cin >> t;
int i;
vector<int>arr(t);
for (int i = 0; i < t; i++)
{
int n;
cin >> n;
arr[i] = w(n);
}
for (int i = 0; i < t; i++)
{
cout << arr[i] << endl;
}
return 0;
}