1277: Lucky Word(基础)

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cstring>

#include<cmath>

#include<iomanip>

using namespace std;

int main()

{

    char a[100]; cin>>a;

    int sum[100]={0};int j=0;

    for(char c='a';c<='z';c++)

    {

        int count=0;

        for(int i=0;a[i]!='\0';i++)

        {

            if(c==a[i]) count++;

        }

        if(count!=0) sum[j++]=count;

    }

    int len=0;

    for(int i=0;i<10;i++) 

    {    

        if(sum[i]!=0) len++;

    }

    int max1=0,min1=100;

    for(int i=0;i<len;i++)

    {

        if(max1<sum[i]) max1=sum[i];

        if(min1>sum[i]) min1=sum[i];

    }

    int res=max1-min1;

    if(res<2) cout<<"No Answer"<<endl<<0;

    else

    {

        bool flag=true;

        for(int i=2;i<res;i++)

        {

            if(res%i==0)

            {

                flag=false;

                break;

            }

        }

        if(flag)cout<<"Lucky Word"<<endl<<res;

        else cout<<"No Answer"<<endl<<0;

    }

}