提高組C競賽時間：20121013目前計算機（集成電路）制造的主要原料是（ 瀏覽 編譯 顯示 內(nèi) 鼠無論是TCP/IP模型還是OSI模型，都可以視為網(wǎng)絡(luò)的分層模型，每個網(wǎng)絡(luò)協(xié)議都會被 43214↓312↓↓2↓↓↓↓14英國3214↑3↑2↑1 ）數(shù)組越 仿生學(xué)的問世開辟了獨特的科學(xué)技術(shù)發(fā)展道路。人們物體的結(jié)構(gòu)、功能和工作原 如果對于所有規(guī)模為n的輸入，一個算法均恰好進行（ 法的時間復(fù)雜度為O(2n)。 從頂點A0出發(fā)，對有向圖（ 是A0,A1,A2,A3,A4。圖 圖 圖 圖a,b,c（如右圖所示），另有元素d已經(jīng)出棧，則可能的入棧棧頂 abc bac a,c,b, d,a,b,在計算機顯示器所使用的RGB顏色模型中 黃 藍 紫 綠 d(uv)v1v2v3v4v5G上的頂點，且它們之間兩兩都存在路徑可達，則以下說法正確的有（）。d(v1,v2)=d(v2,d(v1,v3)≤d(v1,v2)+d(v2, a⊕ 交換律：abb結(jié)合律：(ab)ca(b關(guān)于邏輯與的分配律：a(bcab)(a關(guān)于邏輯或的分配律：a(bcab)(a 整以下 （∨）、“非”（?）pqr如何取值，兩個布爾表達式的值p∨qp∧q不等價。那么，兩兩不等價的布爾表達式最多有個。3有個不同的獨立集。圖圖圖32分#includeintn,i,temp,sum,int{scanf("%d",for(i=1;i<=n;i++)scanf("%d",&a[i]);for(i=1;i<=n-1;i++)if(a[i]>a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=}for(i=n;i>=2;i--if(a[i]<a[i-{temp=a[i];a[i]=a[i-1];a[i-1]=}sum=for(i=2;i<=n-1;i++)sum+=a[i];printf("%d\n",sum/(n-2));return0;}840705070204010#includeintn,i,int(inta,int{if(a%b==0)returnb;return(b,}int{ans=0;for(i=1;i<=n;i++)if((n,i)==i)}#include<stdio.h>constintSIZE=20;intdata[20];intn,i,h,ans;void{data[h-1]=data[h-1]+data[h];}int{scanf("%d",h=data[h]=ans=for(i=2;i<=n;{data[h]=while(h>1&&data[h]==data[h-1])}printf("%d\n",} （4分 （4分#include<stdio.h>intleft[20],right[20],father[20];chars1[20],s2[20],s3[20];intn,ans,voidcalc(intx,int{ans=ans+dep*(s1[x]-'A'+if(left[x]>=0)calc(left[x],dep+1);if(right[x]>=0)calc(right[x],dep+1);}voidcheck(int{if(left[x]>=0)check(left[x]);tmpLen=strlen(s3);s3[tmpLen]=s3[tmpLen+1]=if(right[x]>=0)}voiddfs(intx,int{if(th=={s3[0]=if(strcmp(s2,s3)=={ans=calc(0,1);}}if(left[x]==-1&&right[x]==-{left[x]=th;father[th]=x;dfs(th,th+1);father[th]=-1;left[x]=-}if(right[x]==-{right[x]=th;father[th]=x;dfs(th,th+1);father[th]=-1;right[x]=-}if(father[x]>=0)}int{scanf("%s",n=strlen(s1);memset(left,-1,memset(right,-1,memset(father,-1,dfs(0,}（排列數(shù)）nm(1n20,1mn)1~nm個數(shù)，按字典221321233132#defineSIZEintdata[SIZE],used[SIZE];intn,m,i,j,k;intint{scanf("%d%d",&n,memset(used,0,sizeof(used));for(i=1;i<=m;i++){data[i]=i;used[i]=}flag=while(flag=={for(i=1;i<=m-1;i++)printf("%d",data[i]);printf("%d\n",data[m]);flag for(i=m;i>=1;i--{ for(j=data[i]+1;j<=n;j++)if{used[j]=data[i]= flag=1;}if(flag=={for(k=i+1;k<=m;for(j=1;j ;j++)if{data[k]=j;used[j]=1;} }}}}（新殼棧）Z設(shè)計了一種新的數(shù)據(jù)結(jié)構(gòu)“新殼?！?。首先，它和傳統(tǒng)的棧一樣支持壓入、彈出操作。此外，其棧頂?shù)那癱個元素是它的殼，支持翻轉(zhuǎn)操作。其中，c>2Z還希望，每次操作，無論是壓入、彈出還程序期望的實現(xiàn)效果如以下兩表所示。其中，輸入的第一行是正整數(shù)c，之后每行230311114314352232513124121空2空0空#include#defineNSIZE#defineCSIZEintn,c,r,tail,head,s[NSIZE],q[CSIZE],direction,intprevious(int{if(direction==return((k+c-2)%c)+1;return(k%c)+}intnext(int{if(direction== return((k+c-2)%c)+}void{intscanf("%d",&element);if(next(head)==tail){ tail=}if(empty==1)empty=0;head= =}void{if(empty==1)printf("Error:thestackisempty!\n");} if(tail==head)empty=1;else{head=previous(head);if(n>0){tail= =}}}void{intif =={direction=1-direction;temp=head;head=tail;tail=}printf("Error:lessthan%delementsinthestack!\n",}int{n=0;tail=head=empty=direction=1;do{switch(r){case1:push();break;c