1 10个相同的糖果,分给三个人,每个人至少要得一个。有()种不同分法
33
34
35 36 10个糖果排列好9个空,取两个作为分割点,为36个
2 在一个长为33厘米的光滑凹轨上,在第3厘米、第6厘米、第19厘米、第22 厘米、第26厘米处各有一个钢珠,凹轨很细,不能同时通过两个钢珠,开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设所有钢珠初 始速度为每秒运动1厘米,那么所有钢珠离开凹轨的最长可能时间是() 30
26
38
33
3 在?处答案为()

A
B
C D
E
F
G
H 图案一样
4 在?处答案为()

A
B
C
D
E F
G
H
5 蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似()
PHP,Python
JSP,servlet Java,Javascript
C,C++
6 一个包里有5个黑球,10个红球和17个白球。每次可以从中取两个球出来,放置在外面。那么至少取________次以后,一定出现过取出一对颜色一样的球。 16
9
4
1
7 1000 个瓶子中有一瓶毒药,一只老鼠吃到毒药一周之内会死,如果要在一周之内检测出有毒药的一瓶,问至少需要几只老鼠?
8 10
32
999
8 3*4 的方格,有多少个长方形?
18
20
40 60
上面都不对
m*n表示高*宽。
思路一
穷举如下:
1*1=12,1*2=9,1*3=6,1*4=3,2*1=8,2*2=6,2*3=4,2*4=2,3*1=4,3*2=3,3*3=2,3*4=1. 总共60个。
思路二
从格子长边里面的5个点里选两个点,短边里面的4个点里选两个点,4个点分别以所在的边做垂直线,就会形成4条线,即一个长方形,一共有60种排列组合,即60个长方形。
9 一个直线将一个平面分成 2 部分,两条直线分成 4 部分,如果直线不平行,多条直线不共一点,问 100 条直线将平面分成几部分? 5051
5053
5510
5511
10 n 个字符构成的字符串,假设每个字符都不一样,问有多少个子串?
n+1 n(n+1)/2
2^n-1
n!
11 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换,完成以下函数
for (int i = len-1; i>=0; i--){
if (array[i] == i){
//i--;
continue;
}
int k = array[i];
while (array[k] != k&&array[k] != i)
{
k = array[k];
}
swap_with_zero(array, len, i);
swap_with_zero(array, len, k);
}
12给定一个原串和目标串,能对源串进行如下操作:
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符 要求完成一下函数,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。
13 写函数,输出前N个素数。不需要考虑整数溢出问题,也不需要使用大数处理算法。 |