这题是不是有问题还是我理解错了题意???
查看原帖
这题是不是有问题还是我理解错了题意???
441788
小黑喜欢嘿嘿楼主2020/11/29 10:54

输入beijing,单词中显然有两个i,其他的字母都只有一个,按理来说输出的应该是 No Answer 1,但是答案是No Answer 0


#include <bits/stdc++.h>
using namespace std;
int f (int num)
{
    if(num<=1) return 0;
    else
    {
        for(int i=2;i<=sqrt(num);i++)
        {
            if(num%i==0)return 0;

        }
        return 1;
    }
}
int main()
{  int b[26]={};

   string name;
   cin>>name;
   int len=name.length();

   for(int i=0;i<len;i++)
   {
       int temp=name[i]-97;
       b[temp]++;
   }
sort(b,b+26,greater<int>());
int number=0;
for(int i=0;b[i]!=0;i++)
{
    number=i;
}

if(f(b[0]-b[number]))
    cout<<"Lucky Word"<<endl<<(b[0]-b[number])<<endl;
else
cout<<"No Answer"<<endl<<(b[0]-b[number])<<endl;
    return 0;
}

2020/11/29 10:54
加载中...