(noip2017)二十三屆全國青少年信息學(xué)奧賽初賽試題及答案c++

C++競(jìng)賽時(shí)間：2017101472100分。請(qǐng)?jiān)诖痤}紙上作答，寫在一、單項(xiàng)選擇題（共20題，每題1.5分，共計(jì)30分；每題有且僅8位二進(jìn)制補(bǔ)碼中，10101011表示的數(shù)是十進(jìn)制下的（）A. B.- C.- D.-計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的基本單位是（）A. B. C. D.下列協(xié)議中與電子郵件無關(guān)的是（）A. B. C. D.800x600、16位色的位圖，存儲(chǔ)圖像信息所需的空間為（）A. B. C. D.計(jì)算機(jī)應(yīng)用的最早領(lǐng)域是（）A.數(shù)值計(jì) B.人工智 C.機(jī)器 D.過程控下列不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)語言的是（）A. B. C. D.NOI的中文意思是（）中國信息學(xué)聯(lián) B.全國青少年信息學(xué)奧林匹克競(jìng)C.中國青少年信息學(xué)奧林匹克競(jìng) D.中國計(jì)算機(jī)協(xié)201710月1日是星期日，1999101日是（）A.星期 B.星期 C.星期 D.星期423門，則不同的選修方案共有（）A. B. C. D.Gn個(gè)結(jié)點(diǎn)、m條邊（nm）G的（）條邊，才能使得G變成一棵樹。A.m–n+ B.m- C.m+n+ D.n–m+對(duì)于給定的序列{ak}(i,j)ijaiaj17,23,54的逆序?qū)?shù)為（）A. B. C. D.表達(dá)式a*(b+c)*d的后綴形式是（）abcd*+ B.abc+*dC.a*bc+* D.b+c*a*hs的鏈?zhǔn)綏Ｖ胁迦胍粋€(gè)指針s（）A.hs->next=B.s->next=hs;hs=C.s->next=hs->next;hs->next=s;D.s->next=hs;hs=hs->next;S“copyright”，其子串的個(gè)數(shù)是（）A. B. C. D.13.375對(duì)應(yīng)的二進(jìn)制數(shù)是（）A. B. C. D.abc,def,g的序列，下列（）不可能是合法的出棧序a,b,c,d,e,f, B.a,d,c,b,e,g,C.a,d,b,c,g,f, D.g,f,e,d,c,b,ABnAB合并成一個(gè)排（）A.n2B.nlog C. D.2n-從（）年開始，NOIPPascalA. B. C. D.一家四口人，至少兩個(gè)人生日屬于同一月份的概率是（）（假定每個(gè)人生A. B. C. D.以下和計(jì)算機(jī)領(lǐng)域密切相關(guān)的獎(jiǎng)項(xiàng)是（）A.奧斯卡 B.圖靈 C.諾貝爾 D.普利策二、問題求解（共2題，每題5分，共計(jì)10分一個(gè)人站在坐標(biāo)（00）x1單位距2單位距離，然后右轉(zhuǎn)；第三輪，他向前走3單位距離，然后右轉(zhuǎn)……他一直這么走下去。請(qǐng)問第2017輪后，他的坐標(biāo) 如下圖所示，共有13個(gè)格子。對(duì)任何一個(gè)格子進(jìn)行一次操作，會(huì)使得它自己以及與它上下左右相鄰的格子中的數(shù)字改變（由1變0，或由0變1）?，F(xiàn)在要使得所有的格子中的數(shù)字都變?yōu)?，至少需要 三、閱讀程序?qū)懡Y(jié)果（4題，每題8分，共計(jì)32分#includeusingnamespacestd;intmain(){intt[256];strings;inti;cin>>s;for(i=0;i<256;i++)t[i]=for(i=0;i<s.length();i++)for(i=0;i<s.length();i++)if(t[s[i]]==1){cout<<s[i]<<endl;return0;}cout<<"no"<<endl;return}輸出 #includeusingnamespacestd;intg(intm,intn,intx){intans=0;inti;if(n==1)returnfor(i=x;i<=m/n;i++)ans+=g(m-i,n-1,i);returnans;}intmain(){intt,m,n;cin>>m>>n;cout<<g(m,n,0)<<endl;return}輸入：7輸出 #includeusingnamespaceintmain(){stringch;inta[200];intb[200];intn,i,t,res;cin>>ch;n=for(i=0;i<200;i++)b[i]=for(i=1;i<=n;i++){a[i]=ch[i-1]-'0';b[i]=b[i-1]+}res=b[n];t=0;for(i=n;i>0;i--){if(a[i]==0)if(b[i-1]+t<res)res=b[i-1]+}cout<<res<<endl;return}輸出 #includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;intx=inty=1;intdx=1;intdy=1;intcnt=0;while(cnt!=2){cnt=0;x=x+dx;y=y+if(x==1||x==n){++cnt;dx=-dx;}if(y==1||y==m){++cnt;dy=-dy;}}cout<<x<<""<<y<<endl;return}輸入1：4輸出1： （3分）輸入2：20171014輸出 （5分四、完善程序（共2題，每題14分，共計(jì)28分1.（快速冪）xpmodm的值。（第一空2分，其余3分）10000x，p，m。輸出：xpmodm的值。p為偶數(shù)，xp=(x2)p/2p為奇數(shù)，xp=x*(x2)(p-1)/2#includeusingnamespacestd;intx,p,m,i,result;intmain()cin>>x>>p>>m;result= ;while( ){if(p%2==1)result= ;p/=2;x= ;}cout<< <<endl;return0;}2.（切割繩子）n條繩子，每條繩子的長度已知且均為正整數(shù)。繩子可以以任意正整數(shù)長度切割，但不可以連接?，F(xiàn)在要從這些繩子中切割出m條長度相同的繩段，求繩段的最大長度是多少。（第一、二空2.5分，其余3分）100nn106的正整108的正整數(shù)m。Failed。#includeusingnamespacestd;intnm,ilbounduboundmid,count;intlen[100];//繩子長度intmain(){cin>>n;count=0;for(i=0;i<n;i++){cin>>len[i]; }cin>>if( ){cout<<"Failed"<<en