http://www.rqnoj.cn/Problem_399.html
2008笨小猴问题
很弱问一下,大家平时都在哪里练啊,我因为自学的c++ 打酱油的,一直在poj上做题
最近觉得有点脱离noip 而且上面很多题我不会做。。。
#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std; int alpha[27];
string word;
int result; int main()
{
cin>>word;
for(string::size_type pos=0;pos!=word.size();++pos)
alpha[ word[pos]-'a']++;
sort(alpha,alpha+27);
int k;
for(int j=26;alpha[j];j--)k=j;
result=alpha[26]-alpha[k+1];
if(result<2) cout<<"No Answer"<<endl<<0;
else if (result==2)cout<<"Lucky Word"<<endl<<2;
else if(result%2==0)cout<<"No Answer"<<endl<<0;
else for(int i=3;i<=sqrt(result);i+=2)
{if(result%i==0)cout<<"No Answer"<<endl<<0;
else cout<<"Lucky Word"<<endl<<result;
} return 0;
}
第九个测试点错了。。。这都过不了我还有希望吗 大大酱油更健康诶
2008笨小猴问题
很弱问一下,大家平时都在哪里练啊,我因为自学的c++ 打酱油的,一直在poj上做题
最近觉得有点脱离noip 而且上面很多题我不会做。。。
#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std; int alpha[27];
string word;
int result; int main()
{
cin>>word;
for(string::size_type pos=0;pos!=word.size();++pos)
alpha[ word[pos]-'a']++;
sort(alpha,alpha+27);
int k;
for(int j=26;alpha[j];j--)k=j;
result=alpha[26]-alpha[k+1];
if(result<2) cout<<"No Answer"<<endl<<0;
else if (result==2)cout<<"Lucky Word"<<endl<<2;
else if(result%2==0)cout<<"No Answer"<<endl<<0;
else for(int i=3;i<=sqrt(result);i+=2)
{if(result%i==0)cout<<"No Answer"<<endl<<0;
else cout<<"Lucky Word"<<endl<<result;
} return 0;
}
第九个测试点错了。。。这都过不了我还有希望吗 大大酱油更健康诶