P1125 [NOIP2008 提高组] 笨小猴

发布时间 2023-08-02 22:27:23作者: sleepboth

这题还是挺水的,跟着描述走就行。

为了统计字母出现的次数,需要定义一个数组,遍历字符串每次使数组对应字母的位置加一即可。
这里为了表示每个字母的对应位置,使用 字符-'a' 的方式。

int t[105];//记录字母出现次数
char cf[105];
    scanf("%s", cf);//输入字符串
    for (auto i:cf)
        if (i!=0)//遍历,注意保证字符不为空
            t[i-'a']++;//次数增加

接下来统计出现次数最多和最小的次数没什么好说的,仍然注意保证字符不为空
最后判断时注意特判\(\textup{maxn-minn}\)是否等于\(\textup{0}\)\(\textup{1}\)

完整代码如下:

#include <iostream>
#include <cmath>

int maxn {-1}, minn {10000}, t[105]//记录字母出现次数;
char cf[105];
int main() {
    scanf("%s", cf);
    for (auto i:cf)
        if (i!=0)//遍历,注意保证字符不为空
            t[i-'a']++;
    for (auto k:t) {
        if (k>=maxn) maxn=k;
        if (k&&k<=minn) minn=k;
    }
    if (maxn-minn==0||maxn-minn==1) {//特判
        printf("No Answer\n0");
        return 0;
    } 
    else {
        for (int j=2; j<=int(sqrt(maxn-minn)); j++)
            if (maxn-minn%j==0) {
                printf("No Answer\n0");
                return 0;
            }
    }
    printf("Lucky Word\n%d", maxn-minn);
    return 0;
}

忽然想到以后能不能用笨小猴的方法做题
蒟蒻第一次写博客,dalao轻喷