HzuMRL


私信TA

用户名:1710819057

访问量:12038

签 名:

算法菜鸡萌新

等  级
排  名 459
经  验 4762
参赛次数 7
文章发表 27
年  龄 0
在职情况 学生
学  校 贺州学院
专  业

  自我简介:

解题思路:
            思路和别的大佬差不多  用映射  ch[i]-'a' 是指26个字母中的哪一个  ans[ch[i]-'a']  a[0]=A a[25]=Z
注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int ans[30];
int panduan(int x)
{
 for(int i=2;i<(sqrt(x+1));i++)
 {
  if(x%i==0)
  return 0;
 }
 if(x<=1)
   return 0;
 return 1;
}
int main()
{
 int maxn=-9999,minn=999999,m=0;
 string ch;
 memset(ans,0,sizeof(ans));
 getline(cin,ch);
 for(int i=0;i<ch.size();i++)
 {
  ans[(int)(ch[i]-'a')]+=1;
  }
  for(int i=0;i<30;i++)
     {
      if(ans[i])
      {
       maxn=(maxn>ans[i]?maxn:ans[i]);
       minn=(minn<ans[i]?minn:ans[i]);
       m++;
   }
  }
  minn=(m==1?0:minn);
  if(panduan(maxn-minn))
    cout<<"Lucky Word\n"<<maxn-minn<<endl;
 else
   cout<<"No Answer\n"<<0<<endl;
 return 0;
}

 

0.0分

1 人评分

  评论区

  • «
  • »