NOIP2016初赛普及组C++题目及答案

1、2016年全国青少年信息学奥林匹克联赛初赛普及组C+语言试题写在写在斗意试题纸共有9页，答题纸口有试题纸上的一律无效。（共20题，每题确选项）2页，满分100分。请在答题纸上作答1.5分，共计30分;A.PowerpointA.PowerpointC.Excel1.B.WordD.AcrobatReader2.如果256A.6B.73.WiFiA.蓝牙B.4.以下不是A.IntelCPUB.AMD5.A.光盘B.（磁盘),至少需要（）位。C.8D.9()C.GPRSD.以太网()C.MicrosoftD.IBM。C.固态硬盘D.鼠标6.,CapsLock、字母键A、字母键S和字母键D,即Cap

2、sLock、A、S、D、CapsLock、A、S、D、信信,81个()A.AB.SC.DD.aA.001010008.A.0.8B.010000010.1B.0.4C.01000100()C.0.2A.001010008.A.0.8B.010000010.1B.0.4C.01000100()C.0.2D.00111000D.0.1CCFNOIP2016初赛普及组C+语言试题第1页，共9页64646464CCFNOIP2016CCFNOIP2016初赛普及组C+语言试题第 页，共9页inti=100,x=0,y=0;while(i0)i-；=i%8;if(x=1)y+;coutyendl;ret

3、urn0;输出：#includeusingnamespacestd;intmain()inta6=1,2,3,4,5,6;intpi=0;intpj=5;intt,i;while(pipj)t=api;api=apj;apj=t;pi+;pj-;for(i=0;i6;i+)coutai,;coutendl;return0;输出:#includeusingnamespacestd;intmain()inti,lengthl,length2;strings1,s2;si=Ihaveadream.;s2=IHaveADream.;lengthl=s1.size();length2=s2.size()

4、;for(i=0;i=a&s1i=z)s1i-=a-A;for(i=0;i=a&s2i=z)s2i-=a-A;if(s1=s2)cout=s2)coutendl;elsecoutendl;return0;输出：(共2题，每题14分，共计28分)(),int,(2.5分，其余3分)例如:输入:123-789输出:123-789#includeusingnamespacestd;intreadint()intnum=0;/intnegative=0;/负数标识charc;/c=cin.get();while(c9)&c!=-)c=(1);if(c=-)negative=1;else(2)；c=ci

5、n.get();while(3)(4):c=cin.get();if(negative=1)(5);returnnum;intmain()inta,b；a=readint();b=readint();coutaendlbn)自行车供人租用，租用第jCj元,理,有多少位同学能够租用到自行车。(2.5分，其余3分)l,r,mid行mid。判断的过程是利用贪心算法实现的。#includeusingnamespacestd;#defineMAXN1000000intn,B,A,MMAXN,CMAXN,l,r,ans,mid;boolcheck(intnn)intcount=0,i,j;i=(1);j=

6、1;while(i=n)if(2)CCFNOIP2016CCFNOIP2016初赛普及组C+语言试题第9页共9页count+=Cj-Mi；i+；j+；return;voidsort(inta,intl,intr)inti=l,j=r,x=a(l+r)/2,y;while(i=j)while(aix)j；if(i=j)y=ai；ai=aj；aj=y；i+；j；if(ir)sort(a,i,r);if(lnBA;for(i=1;iMi;for(i=1;iCi;sort(M,1,n);sort(C,1,B);l=0;r=n;while(l=r)mid=(l+r)/2;if(4)ans=mid;l=mid+1;elser=(5);coutans=0