笨小熊

来源：互联网发布：淘宝企业店铺注册资料编辑：程序博客网时间：2024/04/23 23:06

题目不是很难，开始没看清，错了好几次。。。

判断出现最多的字母和最少的，我的方法是先把单词重新排序，这样相同的字母就会在一块，然后判断最大连续段和最小连续段

题：http://acm.nyist.net/JudgeOnline/problem.php?pid=62

#include<iostream>#include<algorithm>#include<math.h>#include<string.h>using namespace std;bool justifyprime(int n)  //判断素数{   if(n<=0)return false;    if(n==1)        return false;    else if(n==2||n==3)        return true;    else        {            for(int i=2;i<=sqrt(n);i++)            {                if(n%i==0)                    return false;            }            return true;        }}bool compare(char s1,char s2){return s1<s2?true:false;}int main(){int N;cin>>N;while(N--){      char str[101];      int len;      cin>>str;      len=strlen(str);      sort(str,str+len,compare);  单词按照字母表顺序递增排序      int MAX=1,temp=1,Min=100;      for(int i=1;i<=len;i++)      {      if(str[i]==str[i-1])      {      temp++;      if(temp>MAX)      MAX=temp;  //相同则temp++;temp比较max值，不断更新max使得得到最大值      }      else      {   if(temp<Min)   后一个和前一个不同 先将前一段的长度和min比较，更新min值，再把temp设定为1，重新开始计数       Min=temp;      temp=1;      }      }      if(justifyprime(MAX-Min)==true)      {      cout<<"Lucky Word"<<endl;          cout<<MAX-Min<<endl;      }      else      {      cout<<"No Answer"<<endl;      cout<<0<<endl;      }}}

例程是用当做整形的思想来做的：很巧妙啊

#include<iostream>#include<string>#include<algorithm>#include<numeric>using namespace std;bool isPrime(int n){if(n==0) return false;if(n==1) return false;if(n==2) return true;for(int i=2;i*i<=n;i++){if(n%i==0) return false;}return true;}int main(){int n;string str;cin>>n;while(n--){int count[26]={0};cin>>str;for(int i=0;i!=str.size();++i){++count[str[i]-'a'];}int nn=*max_element(count,count+26)-*min_element(count,count+26);if(isPrime(nn)) cout<<"Lucky Word"<<endl<<nn<<endl;else cout<<"No Answer"<<endl<<0<<endl;}}

0 0