这题为啥只有五十分T207707 猜答案
  • 板块学术版
  • 楼主caojiaming
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/1/20 15:36
  • 上次更新2023/10/24 03:31:00
查看原帖
这题为啥只有五十分T207707 猜答案
775551
caojiaming楼主2023/1/20 15:36

https://www.luogu.com.cn/problem/T207707

#include <bits/stdc++.h>
using namespace std;
#define itn int
string s="";
int box[26];
int A,I;
bool isprime(int n)
{
    if(n<=1) return 0;
    if(n<=3) return 1;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0) return 0;
    }
    return 1;
}
itn main()
{
    cin>>s;
    for(int i=0;i<s.length();i++)
    {
        box[s[i]-'A']++;
    }
    A=I=box[0];
    for(int i=0;i<26;i++)
    {
        A=max(box[i],A);
        I=min(box[i],I);
    }
    int AI=A-I;
    if(isprime(AI)) cout<<"Lucky Word\n"<<AI;
    else cout<<"No Answer\n0";
    return 0;
}
2023/1/20 15:36
加载中...