笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
2 error olympic
Lucky Word 2 No Answer
代码:
01.#include<iostream>02.#include<stdio.h>03.using
namespace std;04.#include <math.h>05. 06.int
main ()07.{08.int
n;09.cin>>n;10.for(int
i=0;i<n;i++)11.{12.char
word[100]={0};13.int
ch[26]={0};14.cin>>word;15.int
temp=0;16.while(word[temp]!=0)17.ch[word[temp++]-97]++;18.int
max=0,min=100;19.for(int
i=0;i<26;i++)20.{21.if(ch[i]>max) max=ch[i];22.if(ch[i]<min&&ch[i]!=0) min=ch[i];23.}24.if(max-min==2||max-min==3||max-min==5||max-min==7||max-min==11||max-min==13||max-min==17||max-min==19||max-min==23||max-min==29||max-min==31||max-min==37||max-min==41||max-min==43||max-min==47||max-min==53||max-min==59||max-min==61||max-min==67||max-min==71||max-min==73||max-min==79||max-min==83||max-min==89||max-min==97)25.printf("Lucky Word\n%d\n",max-min);26.else27.printf("No Answer\n0\n");28.}29.}原文:http://blog.csdn.net/u012701023/article/details/45998407