笨小猴(字符串处理、模拟)C语言版
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
#include <stdio.h>
#include<string.h>
/*判断是否为素数*/
int prime(int a)
{
int c=0,i;
/*0和1不是素数*/
if(a<=1)
return 0;
/*从2开始,若这个能整除小于a的数,就不是素数*/
for(i=2; i<a; i++)
{
if(a%i==0)
c++;
}
if(c>0)
return 0;//不是素数
else
return 1;//是素数
}
/*升序排序:直接插入排序*/
int Asort(int a[],int len)
{
int i,t,j;
for(i=1;i<len;i++)
{
if(a[i]<a[i-1])
{
t=a[i];
for(j=i-1;j>=0&&a[j]>t;j--)
a[j+1]=a[j];
a[j+1]=t;
}
}
}
int main()
{
char ch,c[110];
int i,count[50],k=0,p[50];
gets(c);
/*初始化数组为0*/
for(i=0; i<26; i++)
count[i]=0;
i=0;
/*输入全为小写字母(97-122)根据字母(0-26)好来确定每个字母出现的次数*/
do
{
ch=c[i];
count[ch-97]++;
i++;
}while(ch!='\0');
/*把出现的字母次数存入p[]数组中*/
for(i=0; i<26; i++)
{
if(count[i]!=0)
{
p[k]=count[i];
k++;
}
}
Asort(p,k);//将数组排序由此确定出现最多和出现最少就是p[0]和p[k-1]
/*判断最多与最少的差值是否为素数*/
if(prime(p[k-1]-p[0])==1)
{
printf("Lucky Word\n");
printf("%d",p[k-1]-p[0]);
}
else if(prime(p[k-1]-p[0])==0)
{
printf("No Answer\n");
printf("0\n");
}
return 0;
}
觉得还不错的话点个????吧!谢谢啦~
注:算法不是很简便,个人觉得思路较清晰,希望有更好算法的朋友多多交流鸭!