蒟蒻80求助(这种水题都过不了)
查看原帖
蒟蒻80求助(这种水题都过不了)
735763
_ChongYun_楼主2022/10/23 20:15
#include<bits/stdc++.h>
using namespace std;
long long b[1111];
string str;
long long maxx=INT_MIN;
long long minn=INT_MAX;
bool check(int n){
	if(n==0||n==1) return false;
	for(int i=2;i<=sqrt(n);i++){ 
        if(n%i==0){
        	return false; 
		}  
    } 
    return true; 
}
int main(){
	cin>>str;
	for(int i=0;i<=str.size();i++){
		b[(int)str[i]]++;
	}
	for(int i=0;i<=1000;i++){
		maxx=max(maxx,b[i]);
		if(b[i]!=0)
			minn=min(minn,b[i]);
	}
	
	if(check(maxx-minn)==true){
		cout<<"Lucky Word"<<endl;
		cout<<maxx-minn<<endl;
	}
	if(check(maxx-minn)==false){
		cout<<"No Answer"<<endl;
		cout<<0<<endl;
	}
	return 0;
}

2022/10/23 20:15
加载中...