正整数319和377的最大公约数是( )。
27
33
29
31
3350
3351
3352
3450
18
1
23
32
在C++语言中,三种逻辑运算符运算(注意这里不是按位运算)规则如下:
判断a等于0或b等于0或c等于0的正确的条件表达式是( )
!((al=0)II(b!(=0))
!((a!(=0)&&(b!=0)&&(c!(=0))
28
29
16
17
4
5
6
7
1530
3020
3060
4096
36
42
49
58
定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数,称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为()
3
4
6
7
在数组AX]中,若存在i<j)&& (A[i]>A[j]) ,则称(A[i],A[j])为数组A[X]的一个逆序对。对于序列7519368,4,在不改变顺序的情况下,去掉( )会使逆序对的个数减少3。
7
5
3
8
定义一种字符串操作,一次可以将其中一个元素移到任意位置。举例说明,对于字符串BCA可以将“A”移到“B”之前,变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要( )次操作。
3
4
5
6
原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符"AAABBBCCC"共有( )个不同的非空子串。
3
12
36
45
如图,每条边上的数字表示该边的长度,则从A到 E 的最短距离是 ( )。
10
11
12
13
重新排列 1234 使得每一个数字都不在原来的位置上,一共有( )种排法。
7
9
24
44
在某大型国际比赛期间,主办单位为了欢迎来自冬国的选手,举行了盛大的晚宴。在第十八桌,有 5名大陆选手和 5名港澳选手共同进膳。为了增进交流,他们决定相隔就坐,即每个大陆选手左右旁都是港澳选手,每个港澳选手左右旁都是大陆选手。那么,这一桌一共有 ( ) 种不同的就坐方案。
1200
2480
2880
14400
在不超过 10000 的正整数中,与 10000 互质的正整数有 ( )个。
2000
4000
6000
8000
一个 1x8 的方格图形(不可旋转) 用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色,且不允许两个黑格相邻,共有 ( ) 种填涂方案。
55
68
72
82
一个人站在坐标(0,0) 处,面朝x轴正方向。第一轮,他向前走1单位距离,然后右转;第二轮,他向前走 2 单位距离,然后右转;第三轮,他向前走 3单位距离,然后右转.....他一直这么走下去。请问第 2017 轮后,它的坐标是: (_,_)。
1009,1008
1009,1010
1008,1009
1008,1008
在1和2015之间 (包括1和2015 在内) 不能被 4,5,6三个数任意一个数整除的数有 ( )个。
100
1050
1075
1080
地面上有标号为A、B、C的三根柱,在 A柱上放有 10 个直径相同中间有孔的圆盘,从上到下依次编号为 1,2,3...,将A柱上的部分盘子经过 B 柱移入 C柱,也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在 C柱上,从下到上的编号为()
2 4 3 6 5 7
2 4 1 2 5 7
2 4 3 1 7 6
2 4 3 6 7 5
有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1只) ,一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有 ( ) 种。
120
180
150
30
由 1,1,2,2,3 这五个数字组成不同的三位数有( )种。
18
15
12
24
小明希望选到形如“省A.LLDDD“的车牌号。车牌号在“.”之前的内容固定的5位号码中,前2位必须是大写英文字母,后3位必须是阿拉伯数字 (L代表A至D,D表示0至9,两个L和三个D之间可能相同也可能不同)。请问总共有 ( )个可供选择的车牌号。
20280
52000
676000
1757600
假设有 n 根柱子,需要按照以下规则依次放置编号为 1,2,3,... 的圆环:每根柱子的底部固定,顶部可以放入圆环,每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4 根柱子时,最多可以放置( )个圆环
7
9
11
5
阅读下面的程序,完成第 (26) 到第(30) 道小题,每道小题 2 分。
如果 h 数组中的输入有负数,则程序会出错。
程序输出的 ans 小于或等于 n。
将第 13 行“a[i]> = a[j]”改为“a[j]>a[i]”输出结果不会改变。
若输入的数据为: 10
1 1 1 1 1 1 1 1 11
则程序的输出结果是( )
1
2
3
4
若输入的数据为: 10
3 2 5 11 12 7 4 10 15 6
因程序的输出结果是 ( )
2
3
4
5
阅读下面的程序,完成第(31)到第(34)道小题。
当m>0时,输出的值一定小于 2n。
执行完第 24 行的 ans++ 时,ans 一定是偶数。
a[i]和 b[i] 不可能同时大于 0。
若m个x两两不同,且m 个两两不同,则输出的值为
2n - 2m
2n + 2
2n-2
2n
质因数分解:给定一个正整数 n,输出将 n 质因数分解的结果,结果从小到大输出。例如:当 n = 120时程序应该输出 2 2 2 3 5,表示:120 = 2 × 2 × 2 × 3 × 5。输入保证 2 ≤ n ≤ 10^9。提示:先从小到大枚举变量i,然后用 i 不停试除 n 来寻找所有的质因子。
试补全程序。
空缺①处应该填( )
1
n-1
2
0
空缺②处应该填( )
n/i
n/(i*i)
i*i
i*i*i
空缺③处应该填( )
if(n%i==0)
if(i*i<=n)
while(n%i==0)
while(i*i<=n)
空缺④处应该填( )
n>1
n<=1
i<n/i
i+i<=n
空缺⑤处应该填( )
2
n/i
n
i