楚楚街2016北京地区在线笔试
时长:120分钟 总分:100分
118浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
2.
下列程序的输出结果是
下列程序的输出结果是
#include<iostream>
int fun(int x, int y) {
if (x == 0) {
return y
}
else if (y == 0) {
return x
}
else {
return fun((x & y) << 1, x ^ y)
}
}
int main() {
printf("%d\n", fun(12345, 67089))
return 0
}
17.
现在要传输20个比特位的信息，问该信息内容有多少种可能？
网络通讯中，一个比特位 (bit)是最小的传输单元,它只能存一个0或者一个1，即只有两种情况。现在要传输20个比特位的信息，问该信息内容有多少种可能？
21.
解密
亮亮深吸一口气，小心地将盒子打开，里面是一张地图，地图上除了一些奇怪的字母以外没有任何路线信息，这可让亮亮犯了愁，这些字母代表了什么意思呢？ 亮亮绞尽脑汁也想不出什么思路，突然，亮亮眼前一亮，“我可以把这些字母所有的排列方式全部写出来，一定可以找到答案！” 于是，亮亮兴奋的开始寻找字母里的秘密。
输入描述： 每组数据输入只有一行，是一个由不同的大写字母组成的字符串，已知字符串的长度在1到9之间，我们假设对于大写字母有'A' < 'B' < ... < 'Y' < 'Z'。输入样例： WHL 输出描述： 输出这个字符串的所有排列方式，每行一个排列，要求字母序比较小的排列在前面。输出样例 HLW
HWL
LHW
LWH
WHL
WLH
输入描述： 每组数据输入只有一行，是一个由不同的大写字母组成的字符串，已知字符串的长度在1到9之间，我们假设对于大写字母有'A' < 'B' < ... < 'Y' < 'Z'。输入样例： WHL 输出描述： 输出这个字符串的所有排列方式，每行一个排列，要求字母序比较小的排列在前面。输出样例 HLW
HWL
LHW
LWH
WHL
WLH
22.
旅途
原来是要到醋溜站台乘坐醋溜快车到醋溜港”，亮亮解出了地图隐藏的秘密，赶紧奔向醋溜站台，但到了之后，亮亮忧桑地发现，从醋溜站台到醋溜港沿途的每个车站都有很多美女被他飒爽的英姿所吸引，只要经过车站就会被这些漂亮的女孩搭讪，但是现在亮亮一心想要寻找楚楚街而没空去搭理她们，所以亮亮希望在抵达醋溜港的时候被搭讪的次数最少。问亮亮抵达醋溜港最少会被搭讪多少次？
输入描述： 第一行包含两个整数N(2<=N<=5000),M(1<=M<=50000)。N表示公有N个汽车站，M表示公有M条公路，起点为1，终点为N。 第二行包含N个整数(0<=K<=10000)，第i个整数表示在第i站有K个美女想要搭讪亮亮。 接下来M行，每行包含两个整数P(1<=P<=N),Q(1<=Q<=N),代表P,Q两个站是有班车直达的。输入样例： 5 5 0 1 1 3 6 1 2 1 4 2 3 3 5 4 5 输出描述： 一个整数，即亮亮抵达醋溜港最少需要被搭讪的次数。输出样例 8
输入描述： 第一行包含两个整数N(2<=N<=5000),M(1<=M<=50000)。N表示公有N个汽车站，M表示公有M条公路，起点为1，终点为N。 第二行包含N个整数(0<=K<=10000)，第i个整数表示在第i站有K个美女想要搭讪亮亮。 接下来M行，每行包含两个整数P(1<=P<=N),Q(1<=Q<=N),代表P,Q两个站是有班车直达的。输入样例： 5 5 0 1 1 3 6 1 2 1 4 2 3 3 5 4 5 输出描述： 一个整数，即亮亮抵达醋溜港最少需要被搭讪的次数。输出样例 8
23.
航线
“呼！！终于到了，可是接下来要怎么走才能到达楚楚街港港呢？”亮亮在醋溜港直发愁。
突然“啾”的一下，一只银色小船出现在亮亮的面前，上面坐着小精灵丹丹“又见面了，有什么可以帮助你的么？”小精灵向亮亮眨了眨眼睛，微笑着说。
“我想去楚楚街港，但我不知道要怎么走，请问你可以告诉我么？”亮亮按捺着激动的心情轻声问道。
“楚楚街港呀......那是个特别美好的地方”小精灵歪着头想了想，说“我只能告诉你大海上所有的航线，剩下的就只能靠你自己啦~”
“只有所有的航线呀”，亮亮的内心再三挣扎，却又没有其他的办法。 “不管有多困难，我一定要达到楚楚街港，请你告诉我吧”亮亮坚定地对小精灵说。
小精灵欣赏地点了点头，递给亮亮一张航线图，并叮嘱道“时限是1000天，一定要到哦~”，然后如来时一般“啾”的一声，消失了。 亮亮现在迫切地想要抵达楚楚街港，请问亮亮最快能在第几天抵达楚楚街港呢？
输入描述： 一行包含两个整数N(2<=N<=500),M(1<=M<=2000)，用单个空格隔开。表示公有N个港，M条航线。起点为1，终点为N。 接下来M行，每行包含五个整数P,Q(1<=P,Q<=n), K(1<=K<=1000), X,Y(0<=X,Y<=10000),代表P,Q两个港有航线并需要K天，并且该航线在第X天到第Y天天气恶劣不可通行。输入样例： 4 4 2 1 1 7 13 4 3 2 10 11 1 3 8 9 12 2 3 3 2 10 输出描述： 一个整数，即亮亮最快能在第几天抵达楚楚街港输出样例 14
输入描述： 一行包含两个整数N(2<=N<=500),M(1<=M<=2000)，用单个空格隔开。表示公有N个港，M条航线。起点为1，终点为N。 接下来M行，每行包含五个整数P,Q(1<=P,Q<=n), K(1<=K<=1000), X,Y(0<=X,Y<=10000),代表P,Q两个港有航线并需要K天，并且该航线在第X天到第Y天天气恶劣不可通行。输入样例： 4 4 2 1 1 7 13 4 3 2 10 11 1 3 8 9 12 2 3 3 2 10 输出描述： 一个整数，即亮亮最快能在第几天抵达楚楚街港输出样例 14
