笨小熊(南阳oj62)
来源:互联网 发布:msdb数据库置疑 编辑:程序博客网 时间:2024/04/29 14:18
笨小熊
时间限制: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 - 样例输入
2errorolympic
- 样例输出
Lucky Word2No Answer0
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int s[200]={1,1,0};int main(){ //素数打表。 int i,j;for(i=2;i*i<200;i++){if(!s[i]){ for(j=i+i;j<200;j+=i) { s[j]=1;}}}char a[200];int b[200];int len,k,max,min,test;scanf("%d",&test);getchar();while(test--){memset(b,0,sizeof(b));gets(a);len=strlen(a);for(i=0;i<len;i++) //统计每个字符出现的次数。 {for(j=0;j<len;j++){if(a[i]==a[j]) b[i]++;}}max=min=b[0];for(i=0;i<len;i++) //找出出现次数最多和最少的字符。 { if(b[i]>max)max=b[i]; if(b[i]<min)min=b[i]; } k=max-min;if(!s[k]) { printf("Lucky Word\n"); printf("%d\n",k); } else{ printf("No Answer\n"); printf("0\n");}}return 0;}
0 0
- 笨小熊(南阳oj62)
- 南阳理工:笨小熊
- 南阳-62-笨小熊
- 南阳62 笨小熊
- 南阳oj 笨小熊
- 南阳题目62-笨小熊
- 笨小熊(南阳理工oj 题目62)
- 水题之笨小熊南阳oj
- 南阳oj 题目62 笨小熊
- 南阳 oj 语言入门 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 将Mono嵌入到自己的程序中
- 【数据结构】队列-循环队列
- 科学计算:Python VS. MATLAB(4)----图形系统简介
- 08_03导航圆角背景应用
- 科学计算:Python VS. MATLAB(3)----线性代数基础
- 笨小熊(南阳oj62)
- 科学计算:Python VS. MATLAB (1)----给我一个理由先
- 科学计算:Python VS. MATLAB (2)----准备与前提
- JSP(二)
- iOS 在TabViewController中的一个ViewController跳转到另一个ViewController
- STM32F051 IAP源码分享
- 消息队列函数(msgget、msgctl、msgsnd、msgrcv)及其范例
- iOS 自动处理 Http 请求的应答内容字符编码
- tomcat配置可以直接显示文件目录