迅雷xx.10.21笔试题.doc_第1页
迅雷xx.10.21笔试题.doc_第2页
迅雷xx.10.21笔试题.doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

迅雷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(mn) while()n+; ; prim(m,n); cout 分别为:m%n和m/=n 3、下面程序的功能是输出数组的全排列请填空 voidperm(intlist,intk,intm) if() copy(list,list+m,ostreamiterator(cout,); cout for(inti=k;i=m;i+) swap(listk,list); ; swap(listk,list); 分别为:k=m和perm(list,k+1,m) 二、主观题: 1、(40分)用户启动迅雷时服务器会以uid,logintime,logouttime的形式记录用户的在线时间;用户在使用迅雷下载时服务器会以taskid,starttime,finishtime的形式记录任务的开始时间和结束时间有效下载时间是指用户在开始时间和结束时间之间的在线时间由于用户可能在下载的时候退出迅雷因此有效下载时间并非finishtime和starttime之差假设登录记录保存在login.txt中每一行代表用户的上下线记录;下载记录保存在task.txt中每一行代表一个任务记录记录的字段之间以空格分开计算每个用户的有效下载时间和总在线时间的比例注意:请尽量使用STL的数据结构和算法 2、(60分)在8X8的棋盘上分布着n个骑士他们想约在某一个格中聚会骑士每天可以像国际象棋中的马那样移动一次可以从中间像8个方向移动(当然不能走出棋盘)请计算n个骑士的最早聚会地点和要走多少天要求尽早聚会且

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论