HDU 5944 Fxx and string && BestCoder Round #89 1001（细节）

Fxx and string

 

 Accepts: 213

 

 Submissions: 1867

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 131072/65536 K (Java/Others)

问题描述

青年理论计算机科学家Fxx得到了一个只包含小写字母的字符串。

字符串的长度为$n$，下标从1开始，第$i$位的字母为\:s_is​i​​，现在Fxx想知道有多少三元组$(i,j,k)$满足下列条件

1、$i,j,k$三个数成等比数列

2、s_i=s​i​​='$y$',s_j=,s​j​​='$r$',s_k=,s​k​​='$x$'

3.$i/j$和$k/j$中必须有整数

输入描述

第一行一个整数$T(1\le T\le 100)$表示数据组数。

接下来$T$行，每行一个仅包含小写字母的字符串（字符串长度不超过$10000$）

输出描述

输出共$T$行。

每行一个整数表示答案。

输入样例

2
xyyrxx
yyrrxxxxx

输出样例

0
2

思路：读题的时候，看到i，j，k成等比数列难道没有疑问吗。。。到底是递增序列还是递减序列。。。读题能力太差。。。

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <map>
using namespace std;
const int maxn = 1e5;
char str[maxn];
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%s", str+1);
        str[0] = ' ';
        int ans = 0, len = strlen(str);
//        cout << len << endl;
        for(int i = 1; i < len; i++)
        {
            if(str[i] == 'y')
            {
                for(int j = i * 2; j < len; j += i)
                {
                    if(str[j] == 'r')
                    {
                        int x = j * (j / i);
                        if(x < len)
                        {
                            if(str[x] == 'x')
                            ans++;
                        }

                    }
                }
            }
            if(str[i] == 'x')
            {
                for(int j = i * 2; j < len; j += i)
                {
                    if(str[j] == 'r')
                    {
                        int x = j * (j / i);
                        if(x < len)
                        {
                            if(str[x] == 'y')
                            ans++;
                        }

                    }
                }
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}
Close