bestcoder

题意为有n个字符串，每个字符串仅由小写字母组成，求每个字符串中存在多少个三元组(i,j,k)使i,j,k成等比数列，并且s[i-1]='y',s[j-1]='r',s[k-1]='x'。

解题思路：

    既然i,j,k成等比数列，则它们之间肯定存在整数倍关系，设公比为2，判断第二个条件是否成立，再设公比为3，判断是否成立，依次类推。。。若字符数组下标越界，若越界，       则退出循环。

参考代码：

#include<iostream>#include<cstring>using namespace std;int main(){   int n;   cin>>n;   while(n--)   {     char s[10005];     int i;     cin>>s;     int len=strlen(s);     int cnt=0;     for(i=0;i<len;i++)     {       if(s[i]=='y'){int i1=i+1;for(int j=2;;j++){int k1=i1*j;int j1=k1*j;if(k1>len||j1>len) break;if(s[k1-1]=='r'&&s[j1-1]=='x') cnt++;}}  }  cout<<cnt<<endl;   }    return 0;}

注意：解决本题时应考虑怎么设计算法才能使时间复杂度尽量小，否则将导致超时。