openjudge算法設(shè)計(jì)與分析習(xí)題解答-wenkub
2023-04-08 05:01:56 本頁(yè)面
【正文】 姓氏的首字母和體重?cái)?shù)。 i++ ){ if( b[ a[ i ] ] == 1 ) printf(BeiJu\n)。a[ i ])。m)。int a[ 222 ]。你現(xiàn)在的任務(wù)是從這份借閱記錄中計(jì)算出每個(gè)人有幾個(gè)潛在朋友。然而作為一個(gè)宅男，你發(fā)現(xiàn)自己與他人相互了解的機(jī)會(huì)并不太多。elseprintf(0 0)。if(n % 4== 0)printf(%d %d,n/4,n/2)。如果沒(méi)有滿(mǎn)足要求的答案，則輸出兩個(gè)0，中間用一個(gè)空格分開(kāi)。}雞兔同籠描述一個(gè)籠子里面關(guān)了雞和兔子（雞有2只腳，兔子有4只腳，沒(méi)有例外）。 printf(1\n)。請(qǐng)編程判斷5位選手各是第幾名。C說(shuō)：A肯定墊底。 } } } } getchar()。j++){ for(k=0。 for(i=0。 int n。輸入一個(gè)整數(shù)n（1 = n = 100)，代表需要組成的錢(qián)的角數(shù)。硬幣面值組合描述使用1角、2角、5角硬幣組成 n 角錢(qián)。輸出輸出有若干行，每行的形式為：i a b c第1列i代表當(dāng)前行數(shù)（行數(shù)從001開(kāi)始，固定3個(gè)字符寬度，寬度不足3的用0填充），后面3列a, b, c分別代表1角、2角、5角硬幣的個(gè)數(shù)（每個(gè)數(shù)字固定12個(gè)字符寬度，寬度不足的在左邊填充空格）。 scanf(%d,amp。i=C。k=A。 return 0。D說(shuō)：C肯定拿不了第1名。輸入無(wú)輸出輸出要求：按ABCDE的順序輸出5行，其中第1行是A的名次，第2行是B的名次，第3行是C的名次，第4行是D的名次，第5行是E的名次。 printf(3\n)。已經(jīng)知道了籠子里面腳的總數(shù)a，問(wèn)籠子里面至少有多少只動(dòng)物，至多有多少只動(dòng)物。樣例輸入20樣例輸出5 10源代碼：include int main(){int n。else if(n % 4!= 0amp。return 0。幸運(yùn)的是，你意外得到了一份北大圖書(shū)館的圖書(shū)借閱記錄，于是你挑燈熬夜地編程，想從中發(fā)現(xiàn)潛在的朋友。輸入第一行兩個(gè)整數(shù)N,M，2 = N ，M= 200。int n, m。 for(int i = 1。 b[ a[ i ] ]++。 else if( b[ a[ i ]] = 2 ) printf(%d\n, b[ a[ i ]] 1 )。輸入無(wú)輸出打印出四人的姓氏的首字母（小寫(xiě)）和體重?cái)?shù)（每人一行，姓名首字母和體重?cái)?shù)之間用空格隔開(kāi)）。q39。l39。a[0]=5。a[2]=5。amp。amp。amp。amp。i4。i++){ a[i]=b[i]。j4。 } } } for(j=0。i++){ if(a[i]==b[j]){ printf(%c %d\n,c[i],b[j]*10)。A說(shuō)：B比我吃的多，C和我吃的一樣多事實(shí)上，飯量和正確斷言的個(gè)數(shù)是反序的關(guān)系。 int a,b,c。B=3。 b=((AB)+(AC))。ab)||(A==Bamp。ab)) + ((ACamp。a==c)||(ACamp。bc)||(B==Camp。bc)) ==3){ if(abamp。 } if(baamp。 } if(caamp。 } } } } } getchar()。考慮1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，滿(mǎn)足 j k 且例如排列 263451 含有8個(gè)逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)，因此該排列的逆序數(shù)就是8。輸入第一行是一個(gè)整數(shù)n，表示該排列有n個(gè)數(shù)（n = 100000)。include cstdiousing namespace std。long long ans。 reSeq(seq, mid + 1, righ)。 int m = mid + 1。 seq[n] = seq[m])) { tmp[i++] = seq[n++]。 for(int j = 0。}int main() { scanf(%d, amp。 i++) { scanf(%ld, amp。 printf(%ld\n, ans)。設(shè)計(jì)分治算法對(duì)任意的n值構(gòu)造相應(yīng)的Grey碼。 for(i=1。}void Grey(int a,int b,int **arr,int k){ if(b==1){ *((int*)arr+k*0+0)=0。 return 。 //arr[i][b1]=0。 for(int i=a/2。j++){ *((int*)arr+k*i+j)=*((int*)arr+k*(ai1)+j)。n)。 for(int i=0。j){ printf(%d,arr[i][j])。}循環(huán)比賽描述設(shè)有N個(gè)選手的循環(huán)比賽。 //a[0][0]=1。jtemp。itemp。 //a[i+temp][j]=a[i][j+temp]。 t++。 int k=1。 } int a[k][k]。i++){ for(int j=0。 } getchar()。在棋盤(pán)覆蓋問(wèn)題中，要求用圖2所示的4種不同形狀的L型骨牌覆蓋給定棋盤(pán)上除特殊方格以外的所有方格，且任何兩個(gè)L型骨牌不得重疊覆蓋。includeincludeint t=0。 t1=++t。dctc+s){ ChessBoard(tr,tc,dr,dc,s)。amp。 } if(dr=tr+samp。 ChessBoard(tr+s,tc,tr+s,tc+s1,s)。 }else{ board[tr+s][tc+s]=t1。n)。 } int dr,dc。 ChessBoard(0,0,dr,dc,size)。jsize。 return 0。如果給定n口油井的位置,即它們的x 坐標(biāo)（東西向）和y 坐標(biāo)（南北向）,應(yīng)如何確定主管道的最優(yōu)位置,即使各油井到主管道之間的輸油管道長(zhǎng)度總和最小的位置?證明可在線(xiàn)性時(shí)間內(nèi)確定主管道的最優(yōu)位置。輸出將結(jié)果輸出到文件中，文件第一行中的數(shù)是油井到主管道之間的輸油管道最小長(zhǎng)度總和。 } num[200000]。t)。i++) { scanf(%d%d,amp。 sort(num,num+t,cmp)。it。 ans=0。 } } printf(%d\n,ans)。每組測(cè)試?yán)牡谝恍惺俏锲返臄?shù)量n和背包的容量C，之后的n行是每個(gè)物品的重量及其價(jià)值。int n, c, ans[110]。 for(i=n。 } else{ } } return。c)。w[i], amp。 i++){ for(j=1。 } } } printf(%d\n, dp[n][c])。 i++) { printf(%d\n, ans[i])?？梢允褂玫母鞣N面值的硬幣個(gè)數(shù)存于數(shù)組Coins[1:n]中。最后1行是要找的錢(qián)數(shù)m。源代碼：include includevectorusing namespace std。void init(){ for(int i=0。 j++){ dp[i][j]=2000000000。n)。t, amp。 j++){ w[t]=t。m)。 i++){ //t++。 i++){ for(j=1。amp。 return 0。例如，考察計(jì)算3個(gè)矩陣{A1,A2,A3}連乘積的例子?，F(xiàn)在你的任務(wù)是對(duì)于一個(gè)確定的矩陣連乘方案，計(jì)算其需要的數(shù)乘次數(shù)。第n+1行是一個(gè)矩陣連乘的表達(dá)式，由括號(hào)與大寫(xiě)字母組成，沒(méi)有乘號(hào)與多余的空格。樣例輸入3A 10 100 B 100 5 C 5 50 A(BC) 樣例輸出75000源代碼： include include string include iostream include include include stackusing namespace std。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1