#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #define N 100 int main() { int t; scanf("%d",&t); getchar(); while(t--) { int i,l,s,j,k=0,c[N],max=1,min=100;//min应该写大点不然一直是最小的无法找到更小的。 char a[N],x; memset(a,0,sizeof(a)); scanf("%s",a); l=strlen(a); for(j=0;j<l-1;j++) //对于有i+1的数组要考虑是否溢出,比如j<l时就会溢出,所以应为j<l-1. for(i=0;i<l-j-1;i++) { if(a[i]>a[i+1]) { x=a[i]; a[i]=a[i+1]; a[i+1]=x; } } s=1; for(i=0;i<=l-1;i++,s++)//输入字符,测试的长度strlen不包括\0,即输入几个字符长度就是多少,例如1234长度就是4。 { if(a[i+1]!=a[i]) { c[k++]=s; s=0; } } for(i=0;i<k;i++) { if(c[i]>max)max=c[i]; if(c[i]<min)min=c[i]; } for(i=2;i<=sqrt(max-min);i++) { if((max-min)%i==0)break; } if((max-min)<=1||i<=sqrt(max-min)) { printf("No Answer\n"); printf("0\n"); } else { printf("Lucky Word\n"); printf("%d\n",max-min); } } system ("pause"); return 0; }