迅雷xx.10.21笔试题

《迅雷xx.10.21笔试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、迅雷xx.10.21笔试题　　　　1、下面的程序可以从1....n中随机输出m个不重复的数请填空　　　　knuth(intn,intm){srand((unsignedint)time(0));for(inti=0;i　　　　;}}}分别为：rand()%(ni)　　　　2、以下prim函数的功能是分解质因数请填空　　　　voidprim(intm,intn)　　　　{　　　　if(m>n)　　　　{　　　　while()n++;　　　　;　　　　prim(m,n);　　　　cout<}　　　　}　　　　分别为：m%n和m/=n　　　　3、下面程序的功能

2、是输出数组的全排列请填空　　　　voidperm(intlist[],intk,intm)　　　　{　　　　if()　　　　{　　　　copy(list,list+m,ostreamiterator(cout,));　　　　cout　　　　}　　　　for(inti=k;i<=m;i++)　　　　{　　　　swap(list[k],list);　　　　;　　　　swap(list[k],list);　　　　}　　　　}　　　　分别为：k==m和perm(list,k+1,m)　　　　二、主观题：　　　　1、(40分)用户启动迅雷时服务器会以uid,log

3、intime,logouttime的形式记录用户的在线时间;用户在使用迅雷下载时服务器会以taskid,starttime,finishtime的形式记录任务的开始时间和结束时间有效下载时间是指用户在开始时间和结束时间之间的在线时间由于用户可能在下载的时候退出迅雷因此有效下载时间并非finishtime和starttime之差假设登录记录保存在login.txt中每一行代表用户的上下线记录;下载记录保存在task.txt中每一行代表一个任务记录记录的字段之间以空格分开计算每个用户的有效下载时间和总在线时间的比例注意：请尽量使用STL的数据结构和算法　　　

4、　2、(60分)在8X8的棋盘上分布着n个骑士他们想约在某一个格中聚会骑士每天可以像国际象棋中的马那样移动一次可以从中间像8个方向移动(当然不能走出棋盘)请计算n个骑士的最早聚会地点和要走多少天要求尽早聚会且n个人走的总步数最少先到聚会地点的骑士可以不再移动等待其他的骑士　　　　从键盘输入n(0