双语快速低内存方案
2026-07-17 09:58:18
发布于:陕西
2阅读
0回复
0点赞
C++(最佳性能,0ms 1.50MB):
#include<cstdio>
#include<cstring>
char s[101];int c[26],t,i,mx,mn;
int p(int x){if(x<2)return 0;for(i=2;i*i<=x;i++)if(x%i==0)return 0;return 1;}
int main(){
scanf("%s",s);
for(i=0;s[i];i++)c[s[i]-'a']++;
mx=0;mn=101;
for(i=0;i<26;i++)if(c[i]){
if(c[i]>mx)mx=c[i];
if(c[i]<mn)mn=c[i];
}
t=mx-mn;
puts(p(t)?"Lucky Word":"No Answer");
printf("%d",p(t)?t:0);
}
Python(最少代码,12ms 9.50MB):
s=input()
c={}
for x in s:c[x]=c.get(x,0)+1
v=sorted(set(c.values()))
d=v[-1]-v[0]
p=d>1and all(d%i for i in range(2,int(d**.5)+1))
print("Lucky Word"if p else"No Answer")
print(d if p else 0)
这里空空如也

有帮助,赞一个