4 条题解
-
0
Guest
-
0
#include <bits/stdc++.h> using namespace std;
int maxn(string s) { int num[27]={},q=0; char p; for(int i=0;i<s.size();i++) { p=s[i]; num[int (p-'a')]++; //cout<<"i="<<int(p-'a')<<endl; } int max=num[0]; //cout<<"num[0]="<<num[0]; for(int i=0;i<27;i++) { if(num[i]>max) { max=num[i]; q=num[i]; //cout<<"q="<<q<<endl; } } //cout<<"maxq="<<q; return q;
}
int minn(string s) { int num[27]={},q=0; char p; for(int i=0;i<s.size();i++) { p=s[i]; num[int (p-'a')]++; //cout<<"i="<<int(p-'a')<<endl; } int min; //cout<<"num[0]="<<num[0]; for(int i=0;i<27;i++) { if(num[i]!=0) { min=num[i]; q=num[i]; break; } } for(int i=0;i<27;i++) { if(min>num[i]&&num[i]!=0) { min=num[i]; q=num[i]; //cout<<"q="<<q<<endl; } } //cout<<"minq="<<q; return q;
}
bool sushu(int n) {
if(n==1||n<=0) { return 0; } else { for(int i=2;i*i<=n;i++) { if(n%i==0) { return 0; } } return 1; }
}
int main() { string s; int max,min; cin>>s; max=maxn(s); min=minn(s); if(sushu(max-min)==1) { cout<<"Lucky Word"<<endl; cout<<max-min; } if(sushu(max-min)==0) { cout<<"No Answer"<<endl; cout<<"0"; } return 0; }
信息
- ID
- 414
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- 递交数
- 25
- 已通过
- 8
- 上传者