第二十三屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽含答案(WORD重新整理排版)

第第頁cin>>q;rest= ⑴ ;i=1;while( (2) &&i<n){rest=rest*10+p[i];i++；if(rest<q)cout<<0<<endl;else{cout<<_(3) ; while(i<n){rest= (4) ; i++;cout<<rest/q;cout<<endl;cout<< (5) <<endl;return0;. (最長路徑)給定一個有向無環(huán)圖， 每條邊長度為1,求圖中的最長路徑長度。 (第五空2分，其余3分)輸入：第一行是結(jié)點數(shù) n(不超過100)和邊數(shù)m,接下來m行，每行兩個整數(shù)a,b,表示從結(jié)點a到結(jié)點b有一條有向邊。結(jié)點標(biāo)號從0至1j(n-1)。輸出：最長路徑長度。提示：先進(jìn)行拓?fù)渑判?，然后按照拓?fù)湫蛴嬎阕铋L路徑。#include<iostream>usingnamespacestd;intn,m,i,j,a,b,head,tail,ans;intgraph[100][100];〃 用鄰接矩陣存儲圖intdegree[100];// 記錄每個結(jié)點的入度intlen[100];// 記錄以各結(jié)點為終點的最長路徑長度intqueue[100];// 存放拓?fù)渑判蚪Y(jié)果intmain(){cin>>n>>m;for(i=0;i<n;i++)for(j=0;j<n;j++)graph[i][j]=0;for(i=0;i<n;i++)degree[i]=0;for(i=0;i<m;i++){cin>>a>>b;graph[a][b]=1;⑴ ；tail=0;for(i=0;i<n;i++)if(」2一LLqueue[tail]=i;tail++;head=0;while(tail<n-1){for(i=0;i<n;i++)if(graph[queue[head]][i]==1){■⑶；if(degree[i]==0){queue[tail]=i;tail++;(4);ans=0;for(i=0;i<n;i++){a=queue[i];len[a]=1;for(j=0;j<n;j++)if(graph皿a]==1&&len[j]+1>len[a])len[a]=len[j]+1;if(⑸)ans=len[a];cout<<ans<<endl;return0;第二十三屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽提高組參考答案、單項選擇題（共15題，每題1.5分，共計22.5分）12345678CBACACBC9101112131415DBDDADC二、不定項選擇題（共5題，每題1.5分，共計7.5分；每題有一個或多個正確選項，沒有部分分）12345CDCDBDBD三、問題求解（共2題，每題5分，共計10分）1.32.4 （2分）9 （3分）四、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分出1:13（2分）輸出2:20191（3分）輸出3:1321 （3分）五、完善程序（共計28分，以下各程序填空可能還有一些等價的寫法，由各省賽區(qū)組織本省專家審定及上機驗證，可以不上報 CCFNOI科學(xué)委員會復(fù)核）Pascal語百C++^百C語百分值1(1)p[0]2(2)rest<q或q>rest3(3)restdivqrest/q3(4)restmodq*10+p[i]rest%q*10+p[i]3(5)restmodqrest%q32(1)degree[b]:=degree[b]+1 或inc(degree[b])degree[b]=degree[b]+1 或degree[b]++或++degree[b]3(2)degree[i]=0degree[i]==0或！degree[i]3(3)degree[i]:=degree[i]-1 或dec(degree[i])degree[i]=degree[i]-1 或degree[i]--