NYOJ——62 笨小熊
2015-09-28 17:46
309 查看
笨小熊
时间限制: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
坑啊!!判断一个数是否是素数,我竟然一直在wrong
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<ctype.h>
#include<stdlib.h>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<iomanip>
#include<numeric>
#include <istream> //基本输入流
#include <ostream> //基本输出流
#include <sstream> //基于字符串的流
#include <utility> //STL 通用模板类
#include <complex.h> //复数处理
#include <fenv.h> //浮点环境
#include <inttypes.h> //整数格式转换
#include <stdbool.h> //布尔环境
#include <stdint.h> //整型环境
#include <tgmath.h> //通用类型数学宏
#define L(a,b,c) for(int a = b;a >= c;a --)
#define M(a,b,c) for(int a = b;a < c;a ++)
#define N(a,b) memset(a,b,sizeof(a));
const int INF=1<<31;
const int inf=-INF;
typedef int T;
typedef double D;
typedef char C;
using namespace std;
inline int is_primer(int i)
{
if(i<10)
if(i==2||i==3||i==5||i==7)
return 1;
else
return 0;
else if(i%2!=0 || i % 3 != 0 ||i % 5 != 0||i % 7 !=0)
return 1;
else
return 0;
}
int main()
{
char a[111];
int s[27];
int t;
cin>>t;
while(t--)
{
N(s,0)
cin>>a;
int d=strlen(a);
M(i,0,d)
if(a[i]>='a'&&a[i]<='z')
s[a[i]-'a']++;
int minn=111;
int maxx=0;
M(i,0,26)
if(s[i] != 0)
if(s[i] > maxx)
maxx = s[i];
else if(s[i] < minn)
minn = s[i];
d = maxx - minn;
if(is_primer(d))
{
printf("Lucky Word\n");
printf("%d\n",d);
}
else
{
printf("No Answer\n");
printf("0\n");
}
}
return 0;
}
相关文章推荐
- 火云开发课堂 - 《使用Cocos2d-x 开发3D游戏》系列 第二十一节:拾取地表与物体
- cmd和amd的区别(js模块化)
- Python 初识Pandas- Python Data Analysis Library
- automaticallyAdjustsScrollViewInsets
- 1018. 锤子剪刀布 (20)
- c语言学习笔记(8)位运算符,++,--运算符的用法
- 让动画不再僵硬:Facebook Rebound Android动画库介绍
- 如何设置 程序的未读图标标记
- Content Addressed Storage (CAS)
- 查看Linux服务器上的Redis版本号
- angularjs
- 至Linux-2.6.32编译内核ipset-6.23坎坷的经历
- Android LocalBroadcastManager 与 BroadcastReceiver
- android 源代码查看工具:android studio
- QT窗口最小化后,不显示任务栏图标
- 关于MYSQL group by 分组按时间取最大值的实现方法!
- setWillNotDraw和setFillViewport
- package 包 , jar 包
- 你为什么不分享
- Week2 代码复查