【hdu 5944】Fxx and string(枚举)
Fxx and string
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 603 Accepted Submission(s): 256
【题解】【枚举】
【大水题一道。。。然后被卡T】
【显然这个三元组的下标是等比数列,那么枚举三元组的第一个元素和公比q即可。】
【注:q不一定是整数】
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char ch[10010];
int T,len,ans;
int main()
{
int i;
scanf("%d\n",&T);
while(T--)
{
gets(ch+1); ans=0;
len=strlen(ch+1);
for(int l=2;l*l<=len;++l)
for(i=1;i<len-1;++i)
if(i*l*l<=len)
{
if(ch[i]=='y')
{
int j=i*l,k=j*l;
if(ch[j]=='r'&&ch[k]=='x') ans++;
}
if(ch[i]=='x')
{
int j=i*l,k=j*l;
if(ch[j]=='r'&&ch[k]=='y') ans++;
}
}
else break;
printf("%d\n",ans);
}
}
既然无能更改,又何必枉自寻烦忧