求帮助!!!
  • 板块学术版
  • 楼主wujunxi206
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/4/1 21:42
  • 上次更新2024/4/2 13:00:39
查看原帖
求帮助!!!
1271480
wujunxi206楼主2024/4/1 21:42

P1125 [NOIP2008 提高组] 笨小猴

#include<iostream>
#include<string>
using namespace std;
string s;
int a[30];
int ai(int n){
    if(n==1||n==0){
        return 0;
    }
    for(int i=2;i<n;i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    getline(cin,s);
    int len=s.size(); 
    for(int i=0;i<len;i++){
        a[int(s[i]-'a'+1)]++;
    }
    int ma,mi=1;
    ma=a[1];
    for(int i=2;i<=26;i++){
        if(ma<a[i]&&a[i]!=0)ma=a[i];
        if(mi>a[i]&a[i]!=0)mi=a[i];
    }
    if(ai(ma-mi)){
        cout<<"Lucky Word"<<endl<<ma-mi;
    }else{
        cout<<"No Answer"<<endl<<0<<endl;
    }
    return 0;
}

80分求帮助

2024/4/1 21:42
加载中...