NOIP2016初賽普及組C++題目及答案

1、2016年全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C+語言試題寫在寫在斗意試題紙共有9頁，答題紙口有試題紙上的一律無效。（共20題，每題確選項(xiàng)）2頁，滿分100分。請?jiān)诖痤}紙上作答1.5分，共計30分;A.PowerpointA.PowerpointC.Excel1.B.WordD.AcrobatReader2.如果256A.6B.73.WiFiA.藍(lán)牙B.4.以下不是A.IntelCPUB.AMD5.A.光盤B.（磁盤),至少需要（）位。C.8D.9()C.GPRSD.以太網(wǎng)()C.MicrosoftD.IBM。C.固態(tài)硬盤D.鼠標(biāo)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;/負(fù)數(shù)標(biāo)識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元,理,有多少位同學(xué)能夠租用到自行車。(2.5分，其余3分)l,r,mid行mid。判斷的過程是利用貪心算法實(shí)現(xiàn)的。#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