06笨小猴(1.9)

注意:

字符串的第一个字符存在下标为0处

字符出现次数的统计方法,定义一个数组ch[26]

下标分别对应‘a’..‘z‘

方法char c=‘a‘;

c-96=1,因为此时c的ASCII码参与运算

读完再扫描,注意字符出现的次数为0的应该去掉

#include<cstdio>
#include<cstring>
char s[200],ch[100]={0};
int main(){
    scanf("%s",s);
    int len=strlen(s);
    int maxn=-1,minn=500;
    for (int i=0;i<=len-1;i++){
        int t=s[i]-96;
        ch[t]++;
       }
    for (int i=1;i<=26;i++){
        if (ch[i]>maxn) maxn=ch[i];
        if (ch[i]!=0&&ch[i]<minn) minn=ch[i];
    }
    int i,n=maxn-minn;
    if (n>=2){
        for (i=2;i<=n-1&&n%i!=0;i++);
        if (n==2||i==n) printf("Lucky Word\n%d\n",n);
        else printf("No Answer\n0\n");
    }
    else printf("No Answer\n0\n");
    return 0;
}

如果只出现一个字符的情况,单独考虑

#include<cstdio>
#include<cstring>
char s[200],ch[100]={0};
int main(){
    scanf("%s",s);
    int len=strlen(s);
    int maxn=-1,minn=500;
    for (int i=0;i<=len-1;i++){
        int t=s[i]-96;
        ch[t]++;
       }
       int p=0;
    for (int i=1;i<=26;i++){
        if (ch[i]>maxn&&ch[i]>0) maxn=ch[i];
        if (ch[i]>0&&ch[i]<minn) {minn=ch[i];p++;}
    }
    int i,n;
    printf("%d %d  \n",minn,maxn);
    if (minn==maxn&&p==1) n=maxn;//如果只出现一个字符的情况,单独考虑
    else n=maxn-minn;
    printf("%d %d  \n",minn,maxn);
    if (n>=2){
        int bo=0;
        for (i=2;i<=n-1;i++)
            if (n%i==0){
                bo=1;break;
            }
        if (!bo) printf("Lucky Word\n%d\n",n);
        else printf("No Answer\n0\n");
    }
    else printf("No Answer\n0\n");
    return 0;
}

时间: 2024-10-09 00:19:24

06笨小猴(1.9)的相关文章

06:笨小猴

06:笨小猴 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案. 输入 只有一行,是一个单词,其中

洛谷——P1125 笨小猴

https://www.luogu.org/problem/show?pid=1125 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案. 输入输出格式 输入格式: 输入文件

洛谷 P1125 笨小猴(NOIp2008提高组T1)

题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案. 输入输出格式 输入格式: 输入文件word.in只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100. 输出格

luogu P1125 笨小猴

题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案. 输入输出格式 输入格式: 输入文件word.in只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100. 输出格

noip2008 笨小猴

P1125 笨小猴 1.6K通过 3.7K提交 题目提供者该用户不存在 标签模拟2008NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很

NOIP200805笨小猴

试题描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案. 输入 只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100. 输出 共两行,第一行是一个字符串,假设输入的的单词

笨小猴 2008年NOIP全国联赛提高组

题目描述 Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案. 输入描述 Input Description 输入文件word.in只有一行,是一个单词,其中只可

P1015 笨小猴 - Smart Online Judge

题目ID:1015 题目名称:笨小猴 有效耗时:390 ms 空间消耗:1832 KB 程序代码: 1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 import java.util.Scanner; 5 6 public class Main { 7 static int m; 8 static boolean isPrime(int a){

[NOIP2008] 提高组 洛谷P1125 笨小猴

题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案. 输入输出格式 输入格式: 输入文件word.in只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100. 输出格