微客导航 » 文章资讯 » C++ 程序查找系列 1 2 2 4 4 4 4 8 8 8 8 8 8 8 8 …

C++ 程序查找系列 1 2 2 4 4 4 4 8 8 8 8 8 8 8 8 …

2023-06-16 12:32:03 199

在这个问题中，我们得到一个整数N。我们的任务是创建一个程序来查找系列1,2,2,4,4,4,4,8,8,8,8,8,8,8、8…

让我们举个例子来理解这个问题，

输入

N = 7

输出结果

解决方法

解决问题的一个简单方法是使用循环来查找第n个位置的项。每次迭代后，这些项将通过加倍更新。并将其添加到术语计数器中。

程序来说明我们的解决方案的工作，

示例

#include 
using namespace std;
int calcNthTerm(int N) {
   int termCounter = 0, termValue = 1;
   while (termCounter < N) {
      termCounter += k;
      termValue *= 2;
   }
   return termValue / 2;
}
int main() {
   int N = 10;
   cout<输出结果10t该系列的h项是 8
有效的方法
解决问题的一种有效方法是找到级数的一般项。
Here, are terms and their last index,
1 -> last index = 1.
2 -> last index = 3.
4 -> last index = 7.
8 -> last index = 15.
.
.
T(N) -> last index = 2*(T(N)) - 1
Also, T(N) is always of a power of 2, i.e. T(N) = 2m
2m lies in the series till the index 2m+1-1.
为了找到该术语，我们可以使用N计算2^(m)-1的值。
这使得2^m-1
2m - 1 < N
So, m < log2(N + 1)
程序来说明我们的解决方案的工作，
示例
#include 
#include 
using namespace std;
int calcNthTerm(int N) {
   return ( pow(2, (floor)(log(N + 1) / log(2)) ) ) ;
}
int main() {
   int N = 10;
   cout<输出结果10t该系列的h项是 8

返回顶部
3162201930
czq8825@qq.com

C++ 程序查找系列 1 2 2 4 4 4 4 8 8 8 8 8 8 8 8 …

输入

解决方法

示例

有效的方法

示例

热门推荐

随机推荐