【HDU 5944】Fxx and string

MatrixYg

于 2019-07-14 10:33:05 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU水题

本文链接：https://blog.youkuaiyun.com/weixin_41863129/article/details/95863285

HDU水题专栏收录该内容

35 篇文章

订阅专栏

博客提及一道题目，题意为(i,j,k)是等比数列相邻三项，且Si='y'，Sj='r'，Sk='x'，j为中间项，解题方法是直接枚举公比。

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

1.题目链接。题意比较简单，想表达的意思就是（i,j,k)是等比数列的相邻的三项，Si='y',Sj='r',Sk='x'.满足这些条件。而且第三点还强调了，j必须是中间项。

2.直接枚举一下公比完事了。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 10010;
char s1[maxn],s[maxn];
#pragma warning(disable:6031)
int main()
{
	int T;
	scanf("%d", &T);	
	while (T--)
	{
		scanf("%s", s1);
		int len = strlen(s1);

		for (int i = 1; i <= len; i++)
		{
			s[i] = s1[i - 1];
		}
		int ans = 0;
		for (int q = 2; q <= 100; q++)
		{
			for (int i =1; i <=len; i++)
			{
				int j = i * q;
				
				int k = j * q;
				if (j <= len && k <= len&&s[i] == 'y' && s[j] == 'r' && s[k] == 'x')ans++;
			}
		}

		for (int q = 2; q <= 100; q++)
		{
		
			for (int k = 1; k <= len; k++)
			{
				int j = k * q;
				int i = j * q;
				if (i <= len && j <= len&&s[k] == 'x' && s[j] == 'r' && s[i] == 'y')ans++;
			}
		}
		cout << ans << endl;
	}
}