天天动画片 > 八卦谈 > [NOIP2008]提高组:笨小猴

[NOIP2008]提高组:笨小猴

八卦谈 佚名 2024-05-02 14:28:37


题目描述

虽然是提高组的题目,但是其实是道水题

输入输出

阔以看到,我们只需要判断字符串里的字符分别有多少个就行了,然后最多的减去最少的,如果得到的差值是个质数,那么输出 Lucky Word 接着输出 得到的差值 ,如果不是就输出 No Answer 然后输出 0

输入样例1:

单词error中出现最多的字母rr出现了3次,出现次数最少的字母出现了1次,3-1=22是质数。
输入样例2:
单词olympic中出现最多的字母ii出现了1次,出现次数最少的字母出现了1次,1-1=0,0不是质数。

我们可以通过把每个字母的出现的记录在数组里面,然后计算maxn和minn,算出lucky值,再判断质数:

先写个判断质数

再写出程序的主干:

然后开始写程序的主函数(万事俱备!)

将字母出现次数进行记录:


计算最大最小值:

注意这里:最小值必须不等于0,因为0代表没有出现

重点差不多没了,剩下的就是判断质数

可以看出这道题还是很简单很简单的

整篇代码(你是不是期待许久了?):


本文标题:[NOIP2008]提高组:笨小猴 - 八卦谈
本文地址:www.ttdhp.com/article/56190.html

天天动画片声明:登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。
扫码关注我们