蓝桥杯算法提高VIP-笨小猴 （C++代码）

解题思路:先求出每一个字母出现的次数，然后再从小到大排序，求得最大值与最小值之差记为m，然后再判断是否m是素数即可。


参考代码:

#include<bits/stdc++.h>
using namespace std;
int prime(int n) //判断n是否是素数
{
	int i;
	if(n<2) return 0;
	for(i=2;i*i<=n;i++)
		if(n%i==0) return 0;
	return 1;
}
int main()
{
    char s[100];
	short b[26]={0};
	int i,j,n,m;
	scanf("%s",s);
	for(i=0;s[i];i++)  //统计每一个字母出现的次数，26个字母
		b[s[i]-'a']++; 
	for(i=0,j=0;i<26;i++) //删除数组中为0的元素，即没有出现过的
		if(b[i]!=0)
			b[j++]=b[i];
	n=j;
	sort(b,b+n); //从小到大排序
	m=b[n-1]-b[0]; //最大与最小之差
	if(prime(m))  //判断是否是素数
	{
		printf("Lucky Word\n");
		printf("%d\n",m);
	}
	else
	{
		printf("No Answer\n");
		printf("0\n");
	}
	return 0;
}