openjudge 1.9.6 笨小猴

OpenJudge - 06:笨小猴


解题思路:

1.由题意得,需要输入一个单词,并且只有小写字母组成,然后需要找出字母出现最多的次数为max,然后找到出现次数最少的字母为min,这两个变量存储的都是次数,那么我们可以想到,小写字母最多只有26个,所以可以利用数组计数来求解

2.在数组计数中,之前接触到的都是数字计数,此时为字符,字符也有相对应的ascll码,所以,可以使用同样的方法

3.设置一个整型数组,int a[30],用来存放每个字母出现的次数,从下标0和1开始都行

4.输入一个字符串s,然后对字符串开始进行遍历,因为小写字母a的ascll码是97,那么我们让所有的字符减去97,此时字符a出现的话,对应的就是a[0]的位置,后面的依次类推,a[s[i]-97]++;

5.将所有的字母计数完毕后,剩下的就是找出最大值和最小值,利用max和min条件判断即可

6.求出max-min的值,然后判断是否为质数,求解质数,先对1,2进行特判,1不是质数,2是质数,然后对2以后的数字判断,如果能被2和比它小1的数字整除,说明不是质数

7.按要求输出即可


#include
using namespace std;

bool judge(int x)//判断是否为质数 
{
	if(x==1||x==0)//如果这个数是0或者1 
	return false;//返回错误 
	for(int i=2;i>s;//输入字符串 

	int max=0,min=105,sum;
	for(int i=0;imax)//判断取最大值 
		{
			max=sum;
		}

		if(sum

你可能感兴趣的:(信息学奥赛-顺序查找,算法,c++,开发语言)