- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
北大2011年的上机题目
北大2011年的上机题目,后面坠落的蚂蚁考思路,放苹果考整数划分,最短路经典算法的实际应用,repeater考察递归这几道比较难,其它的实现比较简单,很符合北大作为一个理科计算机学校的出题风格。Pro 1:鸡兔同笼先解方程,然后根据输入数据输出结果就行了。
#include iostream
using namespace std;
int main(){
int count,num;
cincount;
while(count--){
cinnum;
if(num%2!=0) cout0 0endl;
else{
cout(num/4)+((num%4)/2);
cout num/2endl;
}
}
return 0;
}
Pro 2:谁是你的潜在朋友统计然后输出
#include iostream
using namespace std;
const int MAXN = 210;
int main(){
int nr,nb,reader[MAXN],book[MAXN],index;
while(cinnrnb){
for(index=1;index=nb;index++)
book[index]=0;
for(index=0;indexnr;index++){
cinreader[index];
book[reader[index]]+=1;
}
for(index=0;indexnr;index++){
if(book[reader[index]]1)
coutbook[reader[index]]-1endl;
else
coutBeiJuendl;
}
}
return 0;
}
Pro 3:中位数排序然后输出
#include iostream
#include algorithm
using namespace std;
const int MAXN = 10010;
int main(){
int num,in[MAXN],index;
while(cinnumnum!=0){
for(index=0;indexnum;index++)
cinin[index];
sort(in[0],in[num]);
if(num%2!=0)
coutin[num/2]endl;
else
cout(in[num/2]+in[num/2-1])/2endl;
}
return 0;
}
Pro 4:买房子推出公式直接计算结果
#include iostream
#include algorithm
using namespace std;
const int MAXN = 10010;
int main(){
int n,k,index,sum,count;
while(cinnk){
sum=200,count=n;
for(index=0;index20;index++){
if(count=sum){
coutindex+1endl;
break;
}
count+=n;
sum+=(sum*k)/100;
}
if(index==20)
coutImpossibleendl;
}
return 0;
}
Pro 5:坠落的蚂蚁悲剧的WA了几十次,虽然原理掌握了,但是实践起来却很差。注意两个蚂蚁相遇可以等价直接穿越过去。
#include iostream
#include stdio.h
#include algorithm
#include stack
using namespace std;
const int MAXN = 110;
struct node{
int pos;
int dir;
};
node ant[MAXN];
bool cmp(node a,node b){
if(a.posb.pos) return true;
return false;
}
int main(){
int n,cnt,i,pos;
stack int left;
stack int right;
while(scanf(%d,n)==1){
for(i=0;in;i++)
scanf(%d%d,ant[i].pos,ant[i].dir);
sort(ant[0],ant[n],cmp);
for(i=0;in;i++){
if(ant[i].dir==0) break;
if(ant[i].dir==1) left.push(ant[i].pos);
}
for(
您可能关注的文档
- 0 保健食品功能评价规范.doc
- 00多元统计分析试验报告综合版.doc
- 05~09.11库存管理(二)05376真题及答案.doc
- 2010年10自考数据结构试题及答案.doc
- 2011年数据结构本科试题及答案.doc
- 2012运筹学第二次上机作业.doc
- 2013年质量检测过渡考试(混凝土).doc
- 2014上数据结构期末图习题答案.doc
- 3路径、最短路径、最大流.doc
- acm基础算法.docx
- 中级银行从业资格之中级个人贷款综合提升测试卷提供答案解析.docx
- csfully measured report1测量报告模板.pdf
- 计量济学作业homework 6.pdf
- 用户指南规格ni 9421成果.pdf
- 2023年护师类之外科护理主管护师通关训练试卷和答案.docx
- 一级建造师之一建铁路工程实务通关训练试卷含答案讲解.docx
- 2023年执业药师之西药学综合知识与技能考前冲刺训练试卷附带答案.docx
- ece 661家庭作业讲师avi kak教授助教dave kim tommy hw9.pdf
- 教师资格之中学历史学科知识与教学能力综合提升模拟考试试卷提供答案解析.docx
- 2023年质量员之装饰质量专业管理实务通关练习试题包括详细解答.docx
文档评论(0)