更新时间:2018-11-22 15:29作者:王新老师
比如:1(头)->2->2->3->3->1->1(头) 去除以后的结果是1->2->3,注意头尾的1也要去掉一个。
struct tnode
{
tnode *next;
int value;
};
tnode *unique(tnode *head)
{
}
2、静安市区建有一条从南到北的公路,沿着这条公路有10个加油站,加油站总部每天都要给每个加油站补给一车汽油,加油站总公司计划在这10个加油站中选出一个加油站作为总补给点,每天负责给其他加油站送一车汽油,请问挑选哪个加油站使得每天负责运送汽油的总里程数最小,请用代码实现,如果时间不够,请写出主要思路。
3、阅读下面一段程序:
(1)当输入的x和y分别为8和8时,写出该程序的结果,并写出你的演算过程。
(2)该程序的执行效率很低,请写出你能想到的更高效f函数的实现方法。
4、题目:由于诺基亚手机不止可以当作手机使用,还可以作为砖头防身,人人的员工小丁相测一测它从多高才能摔破。借助人人公司所在的静安中心大楼(共27层),小丁准备从1层开始一层一层的将诺基亚手机扔下去,直到摔破为止,显而易见,在最坏的情况下需要扔27次才能测出这个临界值(假定顶层的高度一定可以摔破这部诺基亚手机),小丁跟同事小李说了这个想法,小李说他这也有一部同型号的诺基亚手机,正好不用了给了小丁,现在小丁手中有两部诺基亚手机。
(1)请你帮忙计算一下在最坏情况下,小丁最少需要扔几次才能测出这个临界值,并且给出具体策略?(ps,两部手机,第一步手机选择第k层扔下去,若是没有摔坏我们可以继续拿来往楼下摔,若是摔坏了,只有一部手机了,还得按照之前一部手机的策略)
(2)现在我们发散一下,假设给你m部诺基亚手机,n层的高楼(假定顶层的高度一定可以摔碎),在最坏情况下至少需要扔多少次才能测出临界高度?程序实现,最好给出算法思想,假定输入若干组m和n,你的程序需要对每组m、n给出响应结果。(其中m属于[1,50],n属于[1,1000])