10 条题解
-
0
#include #include<string.h> #include<stdio.h> #include #include<math.h> #include const int N=1e5+5; const int INF=0x3f3f3f3f; using namespace std; int cnt[N]; bool prime(int num){ if(num<2) return false; for(int i=2;i*i<=num;i++){ if(num%2==0) return false; } return true; } int main(){ string a; cin>>a; int maxx=0,minn=a.size(); for(int i=0;i<a.size();i++) cnt[a[i]]++; for(int i=0;i<a.size();i++){ minn=min(cnt[a[i]],minn); maxx=max(cnt[a[i]],maxx); } int num=maxx-minn; if(prime(num)) cout<<"Lucky Word\n"<<num<<endl; else cout<<"No Answer\n"<<0<<endl; return 0; }
信息
- ID
- 701
- 时间
- 1000ms
- 内存
- 50MiB
- 难度
- 6
- 标签
- 递交数
- 720
- 已通过
- 202
- 上传者