51nod 1320 合法尾数序列

最新推荐文章于 2017-08-23 15:30:56 发布

原创最新推荐文章于 2017-08-23 15:30:56 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文提供了一段使用C++编写的代码，该代码用于解决一个特定的算法问题。通过定义函数来判断给定区间内的元素是否符合特定条件，并计算满足条件的区间总数。涉及位运算、数组处理及算法优化等内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

int d[55];

int f(int x)
{
	int ret=0;
	while(x)
	{
		if(x&1)
			break;
		ret++;
		x>>=1;
	}
	return ret;
}

bool judge(int st,int ed)
{
	int i,mx,index;
	mx=-1;
	for(i=st;i<=ed;i++)
	{
		if(d[i]==mx)
			return 0;
		if(d[i]>mx)
		{
			mx=d[i];
			index=i;
		}
	}
	if(mx==0&&st!=ed)
		return 0;
	for(i=st;i<=ed;i++)
	{
		if(i!=index&&(d[i]!=f(abs(i-index))))
			return 0;
	}
	return 1;
}

int main()
{
	int T,i,j,n,sum;
	cin>>T;
	while(T--)
	{
		scanf("%d",&n);
		for(i=1;i<=n;i++)
			scanf("%d",&d[i]);
		sum=0;
		for(i=1;i<=n;i++)
		{
			for(j=i;j<=n;j++)
			{
				if(judge(i,j))
					sum++;
				else
					break;
			}
		}
		printf("%d\n",sum);
	}
}