练习场 63 笨小熊

笨小熊

 南阳理工练习场62t

描述

笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设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

        题目网址 ：     http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=62

 

题意：找出单词中出现次数最多的字母的出现次数（maxn）和出现次数最少的字母的出现次数（minn），求maxn和minn的差，如果maxn-minn是质数，则输出Lucky Word和maxn-minn的值；否则输出No Answer和0。

思路：写两个函数，一个找出单词中出现次数最多的字母的出现次数（maxn）和出现次数最少的字母的出现次数（minn）；另一个判断maxn-minn是否为质数并输出。

代码：

 

#include<math.h>//数学函数
#include<string.h>//字符串函数
#include<iostream>//C++头文件
using namespace std;
int maxn=0,minn=100;//全局变量maxn，minn
int main()
{
    void number(char a[100]);//找单词中出现次数最多的字母出现的次数(maxn)和出现次数最少的字母出现的次数(minn)
    void prime(int ma,int mi);//判断是否为质数并输出最后结果
    int i,n;
    char c[100];
    cin>>n;//输入组数n
    for(i=0;i<n;i++)
    {
        cin>>c;//输入字符串C
        number(c);//调用第一个函数
        prime(maxn,minn);//调用第二个函数
        maxn=0;minn=100;//使全局变量maxn，minn变为初值，方便下组数据使用
    }
}
void number(char a[100])
{
    int i,d,j,q;
    d=strlen(a);//判断字符串的长度
    for(i=0;i<d;i++)
    {
        q=0;
        for(j=0;j<d;j++)//判断字母在字符串中出现的次数
        {
            if(a[i]==a[j])
                q++;
        }
        if(q>maxn)//把出现次数最多的次数赋给maxn
            maxn=q;
        if(q<minn)//把出现次数最少的次数赋给minn
            minn=q;
    }
}
void prime(int ma,int mi)
{
    int x,d,i,p;
    x=ma-mi;
    d=sqrt(x);//x的平方根
    if(ma-mi>1)
    {
        p=0;
        for(i=2;i<=d;i++)//判断一个数是不是质数只需判断2到根号x之间是否有能被整除的数
        {
            if(x%i==0)
            {
                cout<<"No Answer\n0\n";p=1;break;//有能被整除的输出‘No Answer’和0并结束循环
            }
        }
        if(p==0)
            cout<<"Lucky Word\n"<<x<<"\n";输出是质数的情况
    }
    else
        cout<<"No Answer\n0\n";输出不是质数的情况
}

运行结果：

总结：第一次用c++，好多知识点还不了解，本次只是改了头文件和输入输出，但从输入输出上就可以看出c++比c要简单好多，c++输入输出时不用加%和&也不怕出错了；以后还要多加学习和练习。