第一次用洛谷,求大佬指导,不知为何没通过,DEV上明明能输出样例答案
查看原帖
第一次用洛谷,求大佬指导,不知为何没通过,DEV上明明能输出样例答案
943699
Alex_Rao楼主2023/5/9 14:22
#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b) {
	return a<b?true:false;
}
bool prime(int a) {
	int flag=0;
	for(int i=2; i*i<=a; i++) 
	{
		if(a%i==0) flag=1;
		break; 
	}
	if((flag==0&&a!=0)||(a==2))return true;
	else return false;
}
int main() {
	char a[100];
	printf("输入一个词:\n"); 
	scanf("%s",a);
	sort(a,a+strlen(a),cmp);
	int lcurlen=1,maxlen=0;
	for(int i=0; i<(int)strlen(a); i++) {
		if(a[i]==a[i+1]) lcurlen++;
		else lcurlen=1;
		if(lcurlen>maxlen)maxlen=lcurlen;
	}
	int scurlen=1,minlen=1000;
	for(int i=0; i<(int)strlen(a); i++) {
		if(a[i]==a[i+1]) {
			scurlen++;
			if(scurlen<minlen)minlen=scurlen;
		}
		else minlen=1; }
	int derta=maxlen-minlen;
	if(prime(derta)) printf("Lucky Word\n%d",derta);
	else printf("No Answer\n0");
	return 0;
}
2023/5/9 14:22
加载中...