1 solutions
-
0
C++ :
#include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; string s; void init(); int work(string); bool prime(int); int main() { //freopen("test7.in","r",stdin); // freopen("test7.out","w",stdout); init(); int a=work(s); if(prime(a)) { cout<<"Lucky Word"<<endl; cout<<a<<endl; } else { cout<<"No Answer"<<endl; cout<<0<<endl; } return 0; } void init() { cin>>s; } int work(string s) { int a[200]={0}; int len=s.size(); int k=0; for(int i=0;i<len;i++) { k=s[i]-97; ++a[k]; } int max=0,min=1000; for(int i=0;i<26;i++) { if(a[i]!=0) { if(a[i]>max)max=a[i]; if(a[i]<min)min=a[i]; } } return max-min; return 0; } bool prime(int x) { bool flag=true; if((x==1)||(x==0))return false; for(int i=2;i<=floor(sqrt(x));++i) { if(x%i==0) { flag=false; break; } } return flag; }
- 1
Information
- ID
- 20022
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- (None)
- Tags
- # Submissions
- 0
- Accepted
- 0
- Uploaded By