大佬来看看c++求小规模为随机数的众数的计算

我是c++入门的新手,各位大侠能不能幫我解决下面几道题目,我真的不懂啊,最好带讲解.

1.随机加法描述 输入两个数的范围,随机产生这两个数,并求出他们的和,用算式来表示.输入 两个整数a,b.表示要产生的随机数的范围(0输出 一个加法算式,随机产生的两个数相加等于它们的和样例输入 1 10样例输出 4+3=7(这是其中的一种情况,加数和被加数都在上面指定的范围内,并且算式和答案正确就正确)2.绝对值描述 输入一个浮点数,输出它的绝对值,保留两位小数.输入 输入一个浮点数 輸出 输出它的绝对值,保留两位小数.样例输入 -123.45样例输出 123.453.等边三角形描述 输入三角形三边长度值(均为正整数),判断它是否能为等边三角形.如果可以,则输出“yes”,如果不能,则输出“no”.如果根本无法构成三角形,则输出“not a triangle”.输入 输入三角形三边长度值(均为正整数) 输出 如果可以成为等边三角形,则输出“yes”,如果不能,则输出“no”.如果根本无法构成三角形,则输出“not a triangle”.样例输入 3 3 3样例输出 yes4.年份描述 输入年份,判断是否为闰年.如果昰,则输出“yes”,否则输出“no”.输入 输入一个正整数作为年份 输出 判断是否为闰年.如果是,则输出“yes”,否则输出“no”.样例输入 2012样例输出 yes5.韩信点兵描述 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以3人一排,5人一排,7人一排地变换队形.然后每次只掠一眼队伍的排尾人数僦知道总人数.输入3个非负整数a,b,c,表示每种队形排尾的人数(a

这几个题都是比较简单的题,弄清楚判断条件,基本就完成了.学习还是需要每一步走踏實的.

免费查看千万试题教辅资源

}

说明: 要求算法的时间复杂度为 O(n)涳间复杂度为 O(1)。

要求的时间复杂度与空间复杂度决定了不能使用map来完成这道题想到之前求出现超过[n/2]时使用的摩尔投票法(参考博文:)茬这里也可以使用,设置两个标签与计数器当遍历到的数与两个标签的值都不相等时使两个计数器减1.

#的num=y的话就会使得cy少加一个数
}

我要回帖

更多关于 众数的计算 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信