歷年noip普及組(c)完善程序題總結(jié)歸納(文件)
【正文】 (j=data[i]+1。 flag=true。k++) for(j=1。 break。試判斷一棵樹是否為二叉查找樹。 include iostreamusing namespace std。}。cur = a[root].value。amp。return 0。 i = n。}【算法】 就是遍歷一遍。請?zhí)羁铡? for(i = 0。039。 ——————2——————。 int len, i。 i len。 }【算法】搜索一遍，把非字母的字符保留。程序最終輸出最大的子矩陣和。 int rowsum[SIZE + 1][SIZE + 1]。 i = m。 ans = matrix————1——————。 for(i = 1。 j++) rowsum[i][j] =——————3——————。 last = n。 i++) { area +=——————5——————。 return 0。(第三、其余3分)例如，2015年1月的月歷打印效果如下(第一列為周日)：S M T W T F S1 2 34 5 6 7 8 9 1011 12 13 14 15 16 1718 19 20 21 22 23 2425 26 27 28 29 30 31include iostreaminclude stringusing namespace std。cout S\tM\tT\tW\tT\tF\tS endl。for(i = 1。 i offset。 i = ⑶ 。\t39。(第五空2分，其余3分)include iostreamusing namespace std。第6頁，共7頁int main(){cin n m。lbound = 0。for(i = 0。else⑸ 。}【算法】用二分的方法，一步步縮小范圍，當兩根指針重合時，就一定是正確答案（“cout mid lbound rbound count endl。}cout rbound endl。 i++)if( ⑶ )⑷ 。while( ⑴ ){mid = (lbound + rbound) / 2。 i n。int n, i, lbound, rbound, mid, m, count?！敬a】⑴offset = 4 ⑵(offset + dayNum[i]) % 7 ⑶dayNum[m] ⑷i ⑸(offset + i) % 7【年份】2015年十一、【題目】(中位數(shù)median)給定n(n為奇數(shù)且小于1000)個整數(shù)，整數(shù)的范圍在0~m(0m2^31)之間，請使用二分法求這n個整數(shù)的中位數(shù)。if(i == dayNum[m] || ⑸ == 0)cout endl。\t39。 i++)offset = ⑵ 。\t39。int m, offset, i。遇到目前最大值就記錄下來。 if(area 0) area = 0。 for(i = 1。 first = n。 i++) for(j = 1。 i = m。 j = n。 int main() { cin m n。 const int SIZE = 100。 輸入第一行包含兩個整數(shù)m和n，即矩陣的行數(shù)和列數(shù)。 cout endl。 len = delnum(s)。 } const int SIZE = 30。939。\039。 int delnum(char *s) { int i, j。count2。coutis_bst((5) , INFINITE, INFINITE)endl。cinn。amp。amp。int is_bst(int root, int lower_bound, int upper_bound){int cur。const intINFINITE = 1000000。之后的第i行有三個數(shù)value, left_child, right_child，分別表示該節(jié)點關鍵字的值、左子節(jié)點的編號、右子節(jié)點的編號；如果不存在左子節(jié)點或右子節(jié)點，則用0代替。 } } } return 0。j++) if(!used[j]) { data[k]=j。 } if(flag) { for(k=i+1。j++) if(!used[j]) { used[j]=true。i=1。i++) coutdata[i] 。 used[i]=true。 memset(used,false,sizeof(used))。int data[SIZE]。 (f[i]f[i1])（我寫的是f[i]max_f） ans=max_f（我寫的是ans=i）其實我做的是對的，正確答案有bug；【年份】2012年六、【題目】（排列數(shù)）輸入兩個正整數(shù)n，m（1n20,1mn），在1~n中任取m個數(shù)，按字典序從小到大輸出所有這樣的排列。 return 0。 } } for(i=1。amp。i++) { f[i]= ① 。i++) cinx[i]y[i]。int n,i,j,max_f,ans。依次
教學課件相關推薦
鄂ICP備17016276號-1