社区讨论

80分,求解!

P1125[NOIP 2008 提高组] 笨小猴参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lrfwf4tk
此快照首次捕获于
2024/01/16 13:13
2 年前
此快照最后确认于
2024/01/16 17:33
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;

int pr[25] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int mx=0;
int mi=101;
int con[27];
char str[101];
int len;

int main(void)
{
    cin >> str;
    len = strlen(str);
    for(int i=0;i<len;i++)
    {
        con[str[i]-'a'+1]++;
        if(con[str[i]-'a'+1] > mx) mx = con[str[i]-'a'+1];
        if(con[str[i]-'a'+1] < mi) mi = con[str[i]-'a'+1];
    }
    for(int i=0;i<25;i++)
    {
        if(mx-mi == pr[i])
        {
            printf("Lucky Word\n%d",mx-mi);
            return 0;
        }
    }
    printf("No Answer\n%d",0);
}

回复

0 条回复,欢迎继续交流。

正在加载回复...