zoukankan      html  css  js  c++  java
  • 南阳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
    //小细节;
     1 #include<stdio.h>
     2 #include<string.h>
     3 #include<math.h>
     4 #include<algorithm>
     5 using namespace std;
     6 int zhishu(int a)
     7 {
     8     int i,b=0;
     9     for(i=2;i<=sqrt(a);i++)
    10     {
    11         if(a%i==0)
    12         b++;
    13     }
    14     if(a==1||a==0)
    15     return 0;
    16     else
    17     {
    18         if(b==0)
    19         return 1;
    20         else 
    21         return 0;
    22     }
    23 }
    24 int main()
    25 {
    26     int m;
    27     scanf("%d",&m);
    28     while(m--)
    29     {
    30         char str[101];
    31         scanf("%s",str);
    32         
    33         int len=strlen(str);
    34         sort(str,str+len);
    35         int b=1,max=-1010,min=1010;
    36         for(int i=0;i<len;i++)
    37         {
    38             if(str[i]==str[i+1])
    39             b++;
    40             else
    41             {
    42                 if(b>max)
    43                 max=b;
    44                 if(b<min)
    45                 min=b;
    46                 b=1;
    47             } 
    48         }
    49         if(zhishu(max-min))
    50         {
    51             printf("Lucky Word
    %d
    ",max-min);
    52         }
    53         else
    54         printf("No Answer
    0
    ");
    55     }
    56     return 0;
    57 } 

    //全当练习;

  • 相关阅读:
    php 计算概率,可以任意添加
    如何绕过浏览器的弹窗拦截机制
    javascript iframe 操作(一)
    视频学习站
    技术博文
    js如何打印对象
    云主机
    cookie小细节
    cookie细节
    实用网址
  • 原文地址:https://www.cnblogs.com/soTired/p/4560880.html
Copyright © 2011-2022 走看看