码迷,mamicode.com
首页 > 其他好文 > 详细

P1125 笨小猴

时间:2020-04-30 12:00:31      阅读:82      评论:0      收藏:0      [点我收藏+]

标签:lse   一个   字母   size   img   info   out   color   algorithm   

题目如下:

技术图片

 

 

 思路:

1.建立一个数组存储26个字母出现的次数

  注意数组大小!!!

  小写的a-z ascll码为 97-122

  大写的A-Z ascll 码为 65-90

  所以数组的大小最好>=122

2.注意1和0不是素数

a[‘b‘] 不要以字母的角度看待

要以ascll码看待带单引号的字母

代码如下:

#include<cstdio> 
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main(){
    int maxn,minn=100,flag=1;
    string s;
    cin>>s;
    int ans[1000];
    memset(ans,0,sizeof(ans));
    for(int i=0;i<s.size();i++)     
    ans[s[i]]++;
    for(int i=a;i<=z;i++)
    { if(ans[i]>0&&ans[i]<minn)
        minn=ans[i];
    }
//    cout<<minn<<endl;
    maxn=*max_element(ans,ans+1000);
//    cout<<maxn<<endl;
    int c=maxn-minn;
    if(c==1||c==0){
    cout<<"No Answer"<<endl;
    cout<<"0"<<endl;
    }
    else {
    for(int i=2;i<c;i++)
    if(c%i==0){
    cout<<"No Answer"<<endl;
    cout<<"0"<<endl;
    flag=0;
    break;
    }
    if(flag)
    cout<<"Lucky Word"<<endl<<c<<endl;
    }
}

 

 

P1125 笨小猴

标签:lse   一个   字母   size   img   info   out   color   algorithm   

原文地址:https://www.cnblogs.com/miao-xixixi/p/12807375.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!