初賽noip2016普及組試題第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽

普及組C++競(jìng)賽時(shí)間：20161022以下不是微軟公司的軟件是 ） B. Acrobat如果256種顏色用二進(jìn)制編碼來表示，至少需要 ）位 以下不屬于無線通信技術(shù)的是藍(lán) ） CPU生產(chǎn)廠商的是） In D.設(shè)備的是 ）如果開始時(shí)計(jì)算機(jī)處于小寫輸入狀態(tài)現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、字母鍵A、字母鍵S和字母鍵D的順序循環(huán)按鍵，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上輸出的第81個(gè)字符是字母（ 二進(jìn)制 的和是 ） 與二進(jìn)制小數(shù)0.1相等的八進(jìn)制數(shù)是 以下是32位機(jī)器和64位機(jī)器的區(qū)別的是 ）顯示器不 硬盤大小不 尋址空間不 輸入法不以下關(guān)于字符串的判定語句中正確的是 ）字符串是一種特殊的線性 串的長度必須大于 字符串不可以用數(shù)組來表 空格字符組成的串就是空i2i處、右孩 ） s=for(b=1;b<=c;b++)s=s+1;則與上述程序段修改s值的功能等價(jià)的賦值語句是 ）s=a+b; s=a+c; s=s+c; s=b+#lude<iostream>usingnamespacestd;intmain()intk=4,n=0;while(n<k){if(n%3!=0)k--}cout<<k<<","<<n<<endl;return0;}程序運(yùn)行后的輸出結(jié)果是 ） ix1x2xi-1xixi+1xnLxiL的正確找到L的峰頂。Search(k+1,Search(1,k-returnSearch(1,ifL[k]>L[k-1]andL[k]>elseifL[k]>L[k-1]andL[k]<正確的填空順序是 ）c,a, c,b, a,b, b,a,G162G有（）個(gè)頂 有7個(gè)一模一樣的蘋果，放到3個(gè)一樣的盤子中，一共有 ）種放法 是 ）B打開，其他都關(guān) AB都打開，CD都關(guān) A打開，其他都關(guān) D打開，其他都關(guān) a和朋友以及朋友的朋友都在某社交上了賬號(hào)。下圖是他表不是朋友。這個(gè)社交的規(guī)則是：如果A向他（朋友B分么他（所有朋友都可以看見這個(gè)評(píng)論以及被評(píng)論的，但是不能對(duì)（）該Dana,Michael, Dana,Eve, Michael,Eve, Micheal,Peter,周末和三個(gè)人一起想動(dòng)手做三道菜。負(fù)責(zé)洗菜、負(fù)責(zé)切菜、負(fù)責(zé)炒菜。假設(shè)做每道菜的順序都是：先洗菜10分鐘，然后切菜10分鐘，最后炒菜10分鐘。那么做一道菜需要30分鐘。注意：兩道不 參加NOI比賽，以下不能帶入考場(chǎng)的是 ）鋼 適量的衣 U 鉛 。 lude<iostream>usingnamespaceintmain()intmax,min,sum,count=0;inttmp;cin>>tmp;if(tmp==returnmax=min=sum=tmp;while(tmp!={cin>>tmp;if(tmp!= if(tmp>max)max=if(tmp<min)min=}}cout<<max<<","<<min<<","<<sum/count<<endl;return0;}輸入:1234560 lude<iostream>usingnamespaceintmain()inti=100,x=0,y=0;while(i>0){i--x=i%8;if(x==1)}cout<<y<<endl;return0;} lude<iostream>usingnamespaceintmain()inta[6]={1,2,3,4,5,intpi=0;intpj=5;intt,i;while(pi<{t=a[pi]=a[pj];a[pj]=t;pj--}for(i=0;i<6;i++)cout<<a[i]<<",";cout<<endl;return0;} lude<iostream>usingnamespaceintmain()inti,length1,length2;strings1,s2;s1="Ihaveas2="IHaveADream.";length1=s1.size();length2=s2.size();for(i=0;i<length1;if(s1[i]>='a'&&s1[i]<=s1[i]-='a'-for(i=0;i<length2;if(s2[i]>='a'&&s2[i]<=s2[i]-='a'-if(s1==cout<<"="<<endl;elseif(s1>s2)cout<<">"<<endl;cout<<"<"<<endl;return0;}并將這兩個(gè)整數(shù)分別輸出，每行一個(gè)。（第一、五空2.53分）

#lude<iostream>usingnamespacestd;intreadint()intnum= //到的整intnegative0;char //當(dāng)前到的字c=while((c<'0'||c>'9')&&c!='-c if(c=='-negative=1;;c=while );c=}if(negative==;return}intmain()inta,a=b=cout<<a<<endl<<b<<endl;return0;}AiMi元。為了方便郊有多少位同學(xué)能夠租用到自行車。（第四、五空2.5分，其余3分）本題采用二分法。對(duì)于區(qū)間[l,r]，取中間點(diǎn)mid并判斷租用到自行車的人數(shù)能否達(dá)到mid。判斷的過程是利用貪心算法實(shí)現(xiàn)的。#lude<iostream>usingnamespacestd;#defineMAXNintn,B,A,M[MAXN],C[MAXN],l,r,ans,mid;boolcheck(intnn){intcount=0,i,i j=while(i<={if count+=C[j]-M[i];} }voidsort(inta[],intl,intr)inti=l,j=r,x=a[(l+r)/2],y;while(i<=j){while(a[i]<x)i++;while(a[j]>x)j--;if(i<=j){y=a[i];a[i]=a[j];a[j]=y;i++;j--;}}if(i<r)sort(a,i,if(l<j)sort(a,l,}int{intcin>>n>>B>>for(i=1;i<=n;i++)cin>>