题解
【入门】幸运的字符串
1 条题解
-
0
#include<bits/stdc++.h> using namespace std; //1018幸运字符串 int t[30];//a->1 b->2 int main(){ //出现次数最多 //出现次数最少 //质数的判断 string s; cin>>s; for(int i=0;i<s.size();i++){ t[s[i]-96]++; } int ma=0,mi=101; for(int i=1;i<=26;i++){ //出现过的字母 if(t[i]>0){ //最多次数最少次数 if(t[i]>ma){ ma=t[i]; } if(t[i]<mi){ mi=t[i]; } } } int a=ma-mi;//结果 //判断质数 bool f=true; if(a<=1){ f=false; } for(int i=2;i<a;i++){ if(a%i==0){ f=false; break; } } //输出 if(f==true){ cout<<"Lucky Word"<<endl<<a; }else{ cout<<"No Answer"<<endl<<0; } }
- 1