【Laboratory】2019年9月2日实验室纳新试题。

一。题目

Status	ID	Source	title
	A	HDU 2051	Bitset
	B	HDU 1062	Text Reverse
	C	HDU 1032	The 3n + 1 problem
	D	HDU 1060	Leftmost Digit
	E	HDU 2602	Bone Collector
	F	HDU 1211	RSA
	G	HDU 1013	Digital Roots
	H	HDU 2035	人见人爱A^B
	I	HDU 1108	最小公倍数
	J	HDU 1257	最少拦截系统
	K	HDU 2188	悼念512汶川大地震遇难同胞——选拔志愿者

 

二。 试题解析：

A.利用数组或栈的方法实现十进制转二进制。
B.思路简单，容易presentation error，注意空格和换行。
C.有陷阱，for循环中a和b大小可能互换，导致算不出来。
D.求n的n次方最高位，用log10来解决。	答案解析
E.简单01背包问题	答案解析
F.RSA
G.如何快速判断一个数是几位？利用右移，如1024,只需要十次。
H.快速幂取模	答案解析
I.最小公倍数，最大公约数怎么求？简单题。
J.LIS最长上升子序列。
K.博弈，要想着自己能赢不会输。	答案解析

三.总结：

考了第三名，但是总体题目不是很难，但是考的很水很菜，且与第一第二相比还差很多，尤其是01背包好多东西都遗忘了，需要多熟悉。李学长很厉害，是ACM教练。他告诫我说虽然自己每天很忙，但是每天练一道题，才不会手生。。。