洛谷P1125笨小猴C语言

先放题目

本题较简单，我个人觉得本题关键在于统计每个字母出现的次数。用以下的代码来处理这件事应该算是比较方便的（详情请看下面的代码及注释，我觉得应该是比较好理解的）。

for (int i=0; i<len; i++)
{
b=ch[i];
cnt[b-'a']++; //遍历字符数组，使对应的计数器加1；如：若ch[i]=='a',则cnt[0]加1，以此类推
}

下面是AC代码：（如果有更好的方法欢迎大家提出来）

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{int primer (int a);  //判断质数函数声明char ch[100],b;int cnt[26]= {0};  //初始化计数器，记录每个字母出现的次数int maxn=0,minn=200;scanf("%s",ch);int len=strlen(ch);for (int i=0; i<len; i++){b=ch[i];cnt[b-'a']++;  //遍历字符数组，使对应的计数器加1；如：若ch[i]=='a',则cnt[0]加1，以此类推}for (int i=0; i<26; i++){if (cnt[i]!=0){if (cnt[i]>maxn)  //找出maxn和minnmaxn=cnt[i];if (cnt[i]<minn)minn=cnt[i];}}if (primer(maxn-minn))  //调用函数判断是不是质数{printf("Lucky Word\n");printf("%d",maxn-minn);}else{printf("No Answer\n");printf("0");}
}int primer (int a)  //判断质数的函数
{int n=0,b=sqrt(a);if (a==0||a==1)return 0;else for (int i=2; i<=b; i++){if (a%i==0){return 0;break;}}return 1;
}

继续加油！！！

洛谷P1125笨小猴C语言相关推荐

P1125 笨小猴笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
笨小猴（洛谷P1125题题解，Java语言描述）
题目要求 P1125题目链接分析建个数组,排下序,选择次数非0部分的max−minmax-minmax−min值,最后判个质数. 0和1加个特判吧! AC代码(Java语言描述) import j ...
信息学奥赛一本通 1407：笨小猴 | 1851：【08NOIP提高组】笨小猴 | OpenJudge NOI 1.9 06 | 洛谷 P1125 [NOIP2008 提高组] 笨小猴
[题目链接] ybt 1407:笨小猴 ybt 1851:[08NOIP提高组]笨小猴 OpenJudge NOI 1.9 06:笨小猴洛谷 P1125 [NOIP2008 提高组] 笨小猴 [题目 ...
一本通1851/洛谷P1125：【08NOIP提高组】笨小猴
1851:[08NOIP提高组]笨小猴时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3141 通过数: 1948 [题目描述] 笨小猴的词汇量很小,所以 ...
题目:[NOIP2008]笨小猴
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
笨小猴pascal题解
题意找出在单词里出现最多的单词的次数,再找出在单词里出现最少的单词的次数,最多和最少的次数相减,如果结果是素数, 那么就是Lucky Word,不然就是No Answer 分析假设maxn是单词中 ...
【洛谷4005】小Y和地铁（搜索）
[洛谷4005]小Y和地铁(搜索) 题面洛谷有点长. 题解首先对于需要被链接的两个点,样例中间基本上把所有的情况都给出来了. 但是还缺了一种从下面绕道左边在从整个上面跨过去在从右边绕到下面来的情 ...
[NOIP2008 提高组] 笨小猴-map容器用来标记
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
信息学奥赛一本通（1407：笨小猴）
1407:笨小猴时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20643 通过数: 7631 [题目描述] 笨小猴的词汇量很小,所以每次做英语选择题的时 ...

洛谷P1125笨小猴C语言

洛谷P1125笨小猴C语言相关推荐

最新文章

热门文章