50分。求助大佬!
查看原帖
50分。求助大佬!
486331
Ustinian_楼主2021/3/11 23:00
#include<stdio.h>
#include<string.h>
int a[26];
int IsPrime(int i) ;
int IsPrime(int i) {
    int j,sum=0;
	for (j=2; j < i; j++) {
		if (i % j == 0) {
				sum++;
			}
		}
		if (sum == 0) {
			return 1;
		}
		else{
		    return 0;
		}
}
int main()
{
    char s[100]={0};
    gets(s);
    int i,maxn=0,minn=150;
    for(i=0;i<=strlen(s)-1;i++){
        a[s[i]-'a']++;
    }
    for(int i=0;i<26;i++){
		if(a[i]>maxn) maxn=a[i];
		if(a[i]>0&&a[i]<minn) minn=a[i];
	}
	if(IsPrime(maxn-minn)==1){
	    printf("Lucky Word\n%d",maxn-minn);
	    return 0;
	}
	if(IsPrime(maxn-minn)==0){
	    printf("No Answer\n0");
    	return 0;
	}
}
2021/3/11 23:00
加载中...