- 博客(5)
- 收藏
- 关注
原创 ZCMU:5262.素数统计
现在想问你,给定 2 个正整数 l 和 r ,从 l 到 r(含 l,r)的所有素数中,出现频率最多的数字字符是哪个?大家都知道素数的概念,如果 1 个数只有 1 和它自己两个因数的话,则这个数被称之为素数,也叫做质数,因此最小的素数是 2。从 17 到 30 中,所有的素数是 17,19,23,29,其中 1,2,9 都出现了 2 次,所以输出1 2 9。从 2 到 12 中,所有的素数分别是 2,3,5,7,11,出现次数最多的字符是 1,所以输出 1。每组数据中出现最多的 1 个或者多个字符。
2023-03-10 18:37:36 78
原创 PAT数据结构配套习题
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。第2行给出K个整数,其间以空格分隔。本题旨在测试各种不同的算法在各种数据情况下的表现。如果序列中所有整数皆为负数,则输出0。
2022-12-01 16:14:42 77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人