P1125 90分#7WA,求助!
查看原帖
P1125 90分#7WA,求助!
1101717
FarawayLethe楼主2023/9/21 13:55
#include<stdio.h>
int isprime(int x){
	int isprime=1;
	int i;
	if(x==1){
		return 0;
	}
	for(i=2;i<x;i++){ 
		if(x%i==0){
			isprime=0;
			break;
		}
	}
	return isprime;
}

int main(void){
	char word[100];
	scanf("%s",word);
	
	int ansic[123]={0};
	
	int i=0;
	while(word[i]!='\0'){
		ansic[word[i]]++;
		i++;
	}
	
	int j;
	int minn=100,maxn=1;
	for(j=97;j<123;j++){
		if(ansic[j]>maxn){
			maxn=ansic[j];
		}
		if(ansic[j]<minn&&ansic[j]!=0){
			minn=ansic[j];
		}
	}
	
	if(isprime(maxn-minn)==1){
		printf("Lucky Word\n%d",maxn-minn);
	}else{
		printf("No Answer\n0");
	}

	return 0;
	
}
2023/9/21 13:55
加载中...