Lucky Word

Lucky Word

Time Limit: 1 Seconds     Memory Limit: 32768 K Total Submit:405     Accepted:44

Description 给定一串只由大写和小写字母组成的长度不大于10000的字符串，计算该字符串中所有字母出现的次数（大小写算同一种，即a等价于A),求得出现最多的次数maxn和出现次数最少的minn,如果maxnn-minn是个素数，则称该字符串是Lucky word. Input 每组给定一个如上所述的一个字符串，字符串里不包含空格。 读到文件结束。 Output 对于每个测试数据，如果是Lucky word,则第一行输出"Lucky Word!",否则输出"NO."(都不包含双引号)。 第二行输出maxn-minn的值。 Sample Input   aaaab abcd   Sample Output   Lucky Word! 3 NO. 0   Source PhoenixWright@fjnu

 

code:

 

#include <iostream>
#include <string.h>
#include <math.h>

using namespace std;

int quan[26]={0};

 

int main()
{
char str[100];
cin>>str;

int num = 0;
int lenth = strlen(str);

//求权值
for(int i=0; i<lenth; i++)
{
   num = (str[i] - 'A');
   if(num > 26)
   {
    num -= 32;
   }
   quan[num]++;
}
int max=quan[0],min=quan[0];

//求最大最小字符
for(i=1;i<26;i++)
{
   if(quan[i] != 0)
   {
    if(max < quan[i]) max = quan[i];
    if(min > quan[i]) min = quan[i];
   }
}

cout<<(max-min)<<endl;;
int size = max-min;

bool lucyword = true;

//验证素数
for(i=3; i<size ;i++)
{
   if((i % size) != (size-i+1))
   {
    lucyword = false;
    break;
   }
}

if(lucyword) cout<<"lunyword";
else cout<<"no";

cin.get();
cin.get();
return 0;
}