笨小熊
来源:互联网 发布:手机淘宝主页图片尺寸 编辑:程序博客网 时间:2024/04/27 15:56
笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设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这题题意很简单,思路也很简单,但我就是卡在了计算最多的字母和最少的字母这,感觉自己写的第一种方法也对,但就是乱码,一般我认为对的,我就只会找bug,不会改思路,所以总是找不出来,就一直搁着,都两三天了,然后今天看看,改了下思路就对了,感觉自己写题的时候还是特别爱钻牛角尖,思维一成不变,今后也要多多练习。
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
int i,k,h[26],m,a,b,max1,min1;
char s[105];
scanf("%d",&m);
getchar();
while(m--)
{
max1=0;//将最大的赋符合题意的最小值
min1=100;//将最小的赋符合题意的最大值
memset(h,0,sizeof(h));//将h数组都置0
gets(s);
k=strlen(s);
for(i=0;i<k;i++)
{
h[s[i]-'a']++;//对出现的字母计数
}
for(i=0;i<26;i++)
{
if(h[i]!=0)//一定要用这个控制,不然的话最小值一定都是0
{
if(h[i]>max1)
max1=h[i];
if(h[i]<min1)
min1=h[i];
}
}
a=max1-min1;
if(a==0||a==1)//接下来的都是判断a是否是素数
{
printf("No Answer\n");
printf("0\n");
}
else if(a==2)
{
printf("Lucky Word\n");
printf("%d\n",a);
}
else
{
for(b=2;b<=sqrt(a);b++)
{
if(a%b==0)
{
break;
}
}
if(b>sqrt(a))
{
printf("Lucky Word\n");
printf("%d\n",a);
}
else
{
printf("No Answer\n");
printf("0\n");
}
}
}
return 0;
}
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 2017年SEO优化中影响页面权重值的项目
- POJ
- HDU2089_不要62_数位DP
- DBSCAN 具有噪声的基于密度的聚类算法简述 附Python代码
- USACO-Section2.1 sort3[排序][递归]
- 笨小熊
- WebGL 绘制Line的bug(一)
- 获取当前网络信息,状态,以及ping网址
- unable to find the sources of your current Linux kernel. Specify KERN_DIR=<directory> and run Make a
- Chapter04 编写基本的MapReduce程序(二) 非JAVA语言编写mapreduce程序
- Socket通信
- 5分钟学会jsonp跨域
- Android 混淆与反编译的简单记录
- 算法复习:二叉树中和为某一值的路径