nyoj-62-笨小熊

笨小熊

时间限制： 2000 ms | 内存限制： 65535 KB

难度： 2

描述

笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

输入

第一行数据N(0<N<100)表示测试数据组数。
每组测试数据输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

输出

每组测试数据输出共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0

样例输入

2
error
olympic

样例输出

Lucky Word
2
No Answer
0

来源

NOIP2008

上传者

hzyqazasdf

#include<iostream>
#include<string>
using namespace std;
int prime_number(int n)
{if(n==1||n==0)return 0;if(n==2)return 1;elsefor(int i=2; i*i<=n; i++){if(n%i==0)return 0;}return 1;
}int maxn_minn(string a)
{int b[101]= {0};for(int i=0; i<a.size(); i++)//判断单词每个字母出现的次数 ， important ！for(int j=0; j<a.size(); j++){if(a[i]==a[j])b[i]++;}int maxn=b[0];int minn=b[0];for(int i=0; i<a.size(); i++){if(b[i]>maxn)maxn=b[i];if(b[i]<minn)minn=b[i];}return maxn-minn;
}int main()
{int n;cin>>n;while(n--){string a;cin>>a;prime_number(maxn_minn(a))==1?cout<<"Lucky Word\n"<<maxn_minn(a)<<endl:cout<<"No Answer\n"<<"0"<<endl;//oh shit , because also cout maxn_minn(a) cause wrong twice}return 0;
}#include<iostream>
#include<string>
#include<algorithm>
#include<numeric>
using namespace std;bool isPrime(int n)
{if(n==0) return false;if(n==1) return false;if(n==2) return true;for(int i=2; i*i<=n; i++){if(n%i==0) return false;}return true;}
int min_e(int *p,int *q)
{int m=1000;for(int* i=p; i!=q; i++){if(*i<m && *i!=0) m=*i;}return m;
}
int main()
{int n;string str;cin>>n;while(n--){int count[26]= {0};cin>>str;for(int i=0; i!=str.size(); ++i){++count[str[i]-'a'];}int nn=*max_element(count,count+26)-min_e(count,count+26);if(isPrime(nn)) cout<<"Lucky Word"<<endl<<nn<<endl;else cout<<"No Answer"<<endl<<0<<endl;}
}

nyoj-62-笨小熊相关推荐

NYOJ - 笨小熊
笨小熊时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种 ...
笨小熊 -- ACM解决方法
描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的 ...
1178 -- 笨小熊
笨小熊 Time Limit:1000MS Memory Limit:65536K Total Submit:44 Accepted:25 Description 笨小熊的词汇量很小,所以每次做英语 ...
如何用python画小熊_转载：《笨办法学Python》笔记-----一个项目骨架
骨架目录为什么要建立这么个骨架? 建立一个项目的骨架目录就如同代码风格,统一规范的项目骨架目录应当是能提高项目的可读性的,进而为后来人提供快速方便的项目维护参考,降低项目维护的成本. 基本的框架包括 ...
计算机编程书籍-笨办法学Python 3：基础篇+进阶篇
编辑推荐: 适读人群 :本书适合所有已经开始使用Python的技术人员,包括初级开发人员和已经升级到Python 3.6版本以上的经验丰富的Python程序员. "笨办法学"系列, ...
NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
与小熊、新宝不同的北鼎，仍不是小家电的出路
(图片来源于网络,侵删) 来源 | 螳螂观察文 | 易不二谁不向往美好的生活? 尤其是各种文章.视频里营造的那种"一室两人三餐四季"的美好生活,再配上万青那句"是谁来 ...
hdu-2204 Eddy's爱好 nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204 nyoj : http://acm.nyist.net/JudgeOnline/proble ...
python实现中撤销上一步的代码mac_一个“MacBook”新手的Python“笨办法”自学之旅 #第六章：常用的简易Python命令、符号、代码、格式化字符串...
第六章:常用的简易Python命令.符号.代码.字符串 <"笨办法"学Python>这本书中,确实用了较多篇幅来介绍Python的一些常用简单的命令.符号.代码和字符串 ...

nyoj-62-笨小熊

笨小熊

nyoj-62-笨小熊相关推荐

最新文章

热门文章