笨小猴蒙选择题,通过这道题学会了map怎么用,之前一直不理解map有什么用,这道题用完之后发现真香,可是还是有两个点过不去,洛谷得实名认证才能查看数据点,无奈只能放弃这两个点。
#include #include #include #include using namespace std; int main(){ int maxn=-9999,minn=9999; string a; cin>>a; map<char,int>m; for(int i=0;i<a.length();i++){ m[a[i]]++; } for(int i=0;i<a.length();i++){ maxn=max(maxn,m[a[i]]); } for(int i=0;i<a.length();i++){ minn=min(minn,m[a[i]]); } int minus=maxn-minn; if(minus<2) { cout<<“No Answer”<<endl; cout<<“0”; return 0; } if(minus=2){ cout<<“Lucky Word”<<endl; cout<<minus; return 0; } for(int i=2;i<=sqrt(minus);i++){ if(minus%i==0) { cout<<“No Answer”<<endl; cout<<“0”; return 0; }
} cout<<"Lucky Word"<<endl; cout<<minus; return 0;}