北理2012及历年上机题

2012北北北北北北北北北当当当当当当当当当北北当当群群群北群群群群共以当的，共以共writenbyElwin/*1.输输10个个个，按按按群欢当按按/*需需当需需以当个需#pragmawarning(disable:4786)#include<iostream>#include<set>usingnamespacestd;voidmain(){multiset<int>iset;inti,t;{}multiset<int>::iteratorit;cout<<*it<<"";}//处北群处处个#pragmawarning(disable:4786)#include<iostream>#include<set>usingnamespacestd;voidmain(){multiset<int>iset;inti,t;while(cin>>t)//输输CTRL+Z{}multiset<int>::iteratorit;cout<<*it<<"";}2.处北当处处处（当学，姓姓，性性，年年）需要：1、输输I10ZANGM11插输2、输输D10删删当学本10当3输在北如当十个按当学按按群欢在在题题题群题在题需以当当学十题20ZHANGM20 F20ZHANGM本题本十本multiset实并并删删当当学需以 学题学删老老当老十老北本题题由老北需以当学，和需以//可十可北本set实题usingnamespacestd;classstud{public//方方输输输在个方intnum;stringname;charsex;intage;friendbooloperator<(studa,studb);friendbooloperator==(studa,studb);booloperator<(studa,stud{return}booloperator==(studa,stud{return}voiddisplay(multiset<stud>{cout<<"北如multiset<stud>::iteratorit;cout<<it->num<<""<<it-"<<it->sex<<""<<it-}void{multiset<stud>studt;charcc;{{}{}}}//还还还还在还，本我群十2011需以当输输群相相，输在输输需统，十以需统本统当//set很如很很本北需以输输群相相当#pragmawarning(disable:4786)#include<string>#include<map>usingnamespacevoid{set<string>sset;map<char,int>cmap;strings;{}set<string>::iteratorsit;map<char,int>::iteratormit;cout<<mit->first<<""<<mit-}usingnamespacestd;voidmain(){strings;vector<string>sve;{}vector<string>::iteratorit;cout<<*it<<"";}//十multiset实#pragmawarning(disable:4786)#include<iostream>#include<set>usingnamespacestd;void{strings;multiset<string>sset;{}multiset<string>::iteratorit;cout<<*it<<"";}给插个需给给（ffff））），以需给给该该当如aaaa还bbb和eeee当的的，bbb还cccc和dddd当的。等等题需要现输输插个姓现//还还还还在还，本我群十2010输输插给个个，输输输输有输输at 输输c\m\n由n替替m，输输dt删删t，输输s有按，usingnamespacevoiddisplay(vector<int>{vector<int>::iteratorpit;cout<<*pit<<"";}void{vector<int>ivec;intii;{cout<<"请输输输输charcc;{intt;}{intold,neww;;}{intdd;}{intdd;}}}输输该输输，输在//还还还还在还，本我群十2009输在：1=David输在：1=Peter2=David输在：1=Alan2=Peter3=David输在：1=Jane2=Alan3=Peter4=David//题由由没4个需#pragmawarning(disable:4786)#include<deque>#include<string>usingnamespacestd;voidmain(){ofstreamofile("Name.txt");deque<string>sdeque;inti=1;deque<string>::iteratorit;stringss;{cout<<i<<"="<<*it<<"";}ofile<<i<<"="<<*it<<"";}求输输插输个，然以输输求十输，按按十输统统是个并31输在#pragmawarning(disable:4786)#include<iostream>#include<map>usingnamespacestd;voiddisplay(map<int,int>{map<int,int>::iteratoritt;cout<<itt->first<<"="<<itt->second<<"";}void{map<int,map<int,int>>mapmap;vector<int>ivec1,ivec2;int{}vector<int>::iteratormap<int,map<int,int>>::iteratormit;{cout<<mit->first<<"";}}#pragmawarning(disable:4786)usingnamespacestd;voidmain(){stringss;map<string,int>simap;map<string,int>::iteratorit;multimap<int,string,greater<int>>ismap;multimap<int,string,greater<int>>::iteratoritt;////{if(*(ss.end()-1)==','||*(ss.end()-)ss.erase(ss.end()-}ismap.insert(make_pair(it->second,it-cout<<itt->first<<""<<itt->second<<endl;}2008把存插输姓姓，如需要的有按、按需统按按插输、并也也#pragmawarning(disable:4786)usingnamespacevoiddisplay(multiset<string>{multiset<string>::iteratorit;cout<<*it<<"";}void{multiset<string>smset;stringss;{}{}}//可十本system("makdirtest")实题当当在//输群在当这这usingnamespacestd;voidmain(){stringname,ss;ofstreamofile(name.c_str());ifstream}设统设设设设群以设设当设设，插个还学删,另插个还个输另//个输另另设设当由数数，期期还还在在如当usingnamespacestd;classAclassvoid{doublea,b;{throwA();intfor(int{throwB();cout<<arry[i]<<"";}}{cout<<"求他}性本208-2-3和208-3-9统设需设最群北，或2008-2-3相在100北以当设期还最usingnamespacestd;boolleap(intyy){returntrue;return}Cdate{private:intCdate(inty=0,intm=0,int{}void{cout<<yy<<"-"<<mm<<"-}voidoperatorfriendbooloperator==(Cdated1,Cdated2);friendintoperator-(Cdated1,Cdated2);voidoperator+(intii);voidCdate::operator{{}{}{}{}{}}booloperator==(Cdated1,Cdate{returntrue;return}intoperator-(Cdated1,Cdate{inti=0;{}return}voidCdate::operator+(int{{}}void{intpy,pm,pd,a1,a2;Cdatedate1(py,pm,pd);Cdatedate2(py,pm,pd);}2007如往当往输输输128 输在输输128 输在输输128 输在输输128 输在需要：1.本用用当方用输输H和n,输在注注设按当注可十本C或C++实//可十可在输个可个还可usingnamespacestd;doublef(doubleh,intn){returnh;returnf(h,n-1)+h/pow(2,n-}void{doubleh;intn,i;}相输在在当加加加加或加加需要：1.输输设个数当代代，输在设个数下设当2.创创创设给本//按按OPP当的的那以创创本十 非十非也很这usingnamespacestd;Cpoint{doublexx,yy;Cpoint(doublex=0,doublevoiddisplay();frienddoubleoperator-(Cpointp1,Cpointvoid{}doubleoperator-(Cpointp1,Cpoint{sqrt((p1.xx-p2.xx)*(p1.xx-p2.xx)+(p1.yy-)*(p1.yy-}void{Cpointp1(3.8,-cout<<"}当当插个CTriangle设，需需本群比已在已当当，即本3数多代该插个点代可十可方需需相输在在当加加加加或加加2.注注设按当注usingnamespaceCpoint{private:doublexx,yy;Cpoint(doublex=0,doublevoiddisplay();frienddoubleoperator-(Cpointp1,Cpointvoid{}doubleoperator-(Cpointp1,Cpoint{sqrt((p1.xx-p2.xx)*(p1.xx-p2.xx)+(p1.yy-)*(p1.yy-}class{CpointA,B,C;doubleAB,BC,AC;doubled[3];Ctriangle(Cpointp1,Cpointp2,Cpoint{}boolbooldoublebool{returntrue;return}bool{returntrue;return}double{return{cout<<"error";return0;}}void{CpointCtriangletri1(p1,p2,p3);cout<<"还代代点代点cout<<"并当}name[10],intnum。//十感Charname[10]与string这处实的比北。。#pragmawarning(disable:4786)usingnamespacestd;voidmain(){multimap<int,string>ismap;multimap<int,string>::iteratorit;multimap<int,string>::reverse_iteratorrit;intnum;stringname;{}{cout<<"请输输请请1插输2查查34倒按chara;{{}{cout<<it->first<<""<<it-}{}}}2006题如：输 输 24usingnamespacestd;void{stringss;basic_string<char>::iteratorit;inti=1;cout<<i<<"";}加加(54321)，最最处北个加本10个，当输输10个或个输输加加本0当当的的题如：输输:12345,2234,0输在 //以当A 点数当代代十性还A(0,y)B(0,0)题如输输： - -输在://至至题可该至在在。。2005//在在群题个大大本2004-4-1，的群插能十十个。输输2004年12所30//以当08年4需要编在插个北个设，需要由4还由创创创，的输北个能能能。已还输北个 的实并相创设输c=c1+c2+c3+.在处可十创创相用实实给。由创个实题设个北个需b，处请doublex=c由有，不x当输本实能和的能下和。本在本十50//在当群能在可十可北实题要可、乘用、删用usingnamespacestd;class{doublereal,img;Ccomplex(doublex=0,double{}voidfriendCcomplexoperator+(Ccomplexplexb);friendCcomplexoperator-(Ccomplexplexb);void{}Ccomplexoperator plex{}Ccomplexoperator- plex{returnCcomplex(a.real-b.real,a.img-}void{Ccomplexa(1,2),b(3,4),c(5,6),d;}2004usingnamespacedoubleconstpi=3.141592653;classCangle{doubledigree;Cangle(doubled=0):digree(d)friendCangleoperator-(Canglea,Cangleb);doublesinef();double{return}Cangleoperator-(Canglea,Cangle{returnCangle(a.digree-}void{Canglecout<<(a3-}当建插个要插非已是方设建当设，输输是个a,b,c当输以的十建，输建还还单建当的usingnamespaceclass{doublea,b,c;Cequation(doubleaa,doublebb,double{a=aa;b=bb;}voidvoid{{}doubledelta=b*b-4*a*c;{doublex=-}{x1=(-b+sqrt(delta))/(2*a),x2=(-b-cout<<"x1="<<x1<<"}{cout<<"十实可}}void{a1(1,-5,6),a2(1,-5,16),a3(1,-}实题插个最请输当设，需要输输以最请//题本用usingnamespacestd;void{vector<double>doublet,x,sum=0;{}vector<double>::reverse_iteratorrit;}2003usingnamespacedoubleconstpi=3.141592653;voidmain(){doublex1,y1,z1,x2,y2,z2;doubler,vol;r=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1-)*(z1-}文插个属性不本每输十每。输输如男男张男王女可方输输当当学，查大输输，输在当处当处usingnamespacestd;voidmain(){ifstreaminfile("tt.txt");structstud{intnum;stringname;stringsex;intage;studst;intnn;)cout<<st.num<<""<<<<"}输输年所设，统设以计还本年当比北北。题如年9所20设还1990年当比263北000年5所1设还200年比122北。（不年：的学400正删，或的学4个删但群的学100个删。文年1、3、5、7、8、10本欢所//以当08年比42002年已当插张或并并张可十群群最群已群以当角#pragmawarning(disable:4786)#include<iostream>#include<set>usingnamespacestd;voidmain(){set<float>inti=5,j=4,k=6,ii,jj,kk,mm;set<float>::iteratorit;cout<<mm<<"}2题如：当n=6当。1111210105//题可没在在还还在2002年usingnamespaceboolduichen(inta)//在设按输0十有{intt;vector<int>ivec;while(a){}intbool{}return}void{intn,m; //那按1每能开cout<<m<<"";}2题如：当n=6当。001101123011235011235 132134//题可没在在还还在2001年编在设按，统设的有十计创个y=f(x)当输y=- 0<=xy=2-1.5(x-3)(x- 2<=xy=x/2- 4<=xusingnamespacestd;voidmain(){doublex,y;{y=-}{y=2-1.5*(x-3)*(x-}{y=x/2-}}编在设按，读输插个个个N。并本非为个，则统设N2N下设当个个N本插个为个，则要2NN下设当个个usingnamespacestd;void{intn;}设N还插个四十个，也当usingnamespacestd;intfanxu(inta){returna;intt,b=0;{}return}void{inti;cout<<i<<""<<i*9<<"}求其当本大按1、2、3每能报个，报3当本大者在，依是设依。请按者在输在文个者在本当原按学。需要不本开该要该编//我还就就就第在n本往个k本按比北个本每能报个usingnamespacestd;voidmain(){intn,k,m;list<int>ilist;inti;list<int>::iteratorit;//it=ilist.begin()+k-{if(it==ilist.end())//移移群比K个}{ 巧巧很本北list1.end()}cout<<*it<<"";///很创需it当文是移移学由可的的面if(it==ilist.end