初赛noip2016普及组试题第二十二届全国青少年信息学奥林匹克联赛

普及组C++竞赛时间：20161022以下不是微软公司的软件是 ） B. Acrobat如果256种颜色用二进制编码来表示，至少需要 ）位 以下不属于无线通信技术的是蓝 ） CPU生产厂商的是） In D.设备的是 ）如果开始时计算机处于小写输入状态现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母（ 二进制 的和是 ） 与二进制小数0.1相等的八进制数是 以下是32位机器和64位机器的区别的是 ）显示器不 硬盘大小不 寻址空间不 输入法不以下关于字符串的判定语句中正确的是 ）字符串是一种特殊的线性 串的长度必须大于 字符串不可以用数组来表 空格字符组成的串就是空i2i处、右孩 ） s=for(b=1;b<=c;b++)s=s+1;则与上述程序段修改s值的功能等价的赋值语句是 ）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;}程序运行后的输出结果是 ） 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有（）个顶 有7个一模一样的苹果，放到3个一样的盘子中，一共有 ）种放法 是 ）B打开，其他都关 AB都打开，CD都关 A打开，其他都关 D打开，其他都关 a和朋友以及朋友的朋友都在某社交上了账号。下图是他表不是朋友。这个社交的规则是：如果A向他（朋友B分么他（所有朋友都可以看见这个评论以及被评论的，但是不能对（）该Dana,Michael, Dana,Eve, Michael,Eve, Micheal,Peter,周末和三个人一起想动手做三道菜。负责洗菜、负责切菜、负责炒菜。假设做每道菜的顺序都是：先洗菜10分钟，然后切菜10分钟，最后炒菜10分钟。那么做一道菜需要30分钟。注意：两道不 参加NOI比赛，以下不能带入考场的是 ）钢 适量的衣 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;}并将这两个整数分别输出，每行一个。（第一、五空2.53分）

#lude<iostream>usingnamespacestd;intreadint()intnum= //到的整intnegative0;char //当前到的字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元。为了方便郊有多少位同学能够租用到自行车。（第四、五空2.5分，其余3分）本题采用二分法。对于区间[l,r]，取中间点mid并判断租用到自行车的人数能否达到mid。判断的过程是利用贪心算法实现的。#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>>