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."(都不包含双引号)。 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;
}