歷年noip普及組(c)完善程序題總結(jié)歸納-文庫吧在線文庫
【正文】 } return false。i=。 else left=middle。039。int main(){ cinn。 for(j=1。i=n。例如： 輸入：3 2 輸出：1 21 3 2 1 2 33 1 3 2include iostreaminclude cstringusing namespace std。 for(i=1。 coutdata[m]endl。 data[i]= ③ 。 used[j]=true。輸出1表示這棵樹是二叉查找樹，輸出0則表示不是。if (root == 0)return 1。(is_bst((2) ,(3) ,(4) ) == 1))//（3分，3分，3分） return 1。//（2分） return 0。 j = 0。) { s[j] = s[i]。 for(i = 0。之后m行，每行n個整數(shù)，描述整個矩陣。 for(i = 1。 i ++) ——————2——————。 first++) for(last = first。 } } cout ans endl。int main(){cin m。for(i = 0。elsecout 39。int x[MAXN]。⑵ 。return 0。if(count n / 2)lbound = mid + 1。 i++)cin x[i]。所謂中位數(shù)，是指將這n個數(shù)排序之后，排在正中間的數(shù)。for(i = 1。為TAB制表符⑴ ?！敬a】[1][1]（其實可以隨便填，比如【2】【3】、【3】【4】、【4】【6】都可以）rowsum[i][0] = 0；rowsum[i][j 1] + matrix[i][j]；area = 0；rowsum[i][last] rowsum[i][first 1]【年份】2014 十、【題目】(打印月歷)輸入月份m(1≤m≤12)，按一定格式打印2015年第m月的月歷。 i = m。 j = n。 j++) cin matrix[i][j]。 int matrix[SIZE + 1][SIZE + 1]。 return 0。 int main() { char s[SIZE]。 i++) if(s[i] 39。cur1=a[j]；【年份】2013年八、【題目】(數(shù)字刪除)下面程序的功能是將字符串中的數(shù)字字符刪除后輸出。for (i = 1。 ((1) ) amp。struct node {int left_child, right_child, value。 }【算法】直接進(jìn)行枚舉，一個個進(jìn)行選擇【代碼】 0 used[data[i]]=0 j n break【年份】2012年七、【題目】（二叉查找樹）二叉查找樹具有如下性質(zhì)：每個節(jié)點的值都大于其左子樹上所有節(jié)點的值、小于其右子樹上所有節(jié)點的值。k=m。i) { ② 。 } flag=true。int n,m,i,j,k。 }【算法】依次進(jìn)行戰(zhàn)斗力的計算，找出最大的一個【代碼】0 y[j]y[i]f[i]++。 ② ) ③ 。 max_f=0。include iostreamusing namespace std。i) cout[i]。 [1]=1。 cins。 for(i=。([i]=10) ){ [i+1]+=[i]/10。 return ans。 hugeint ans。 for(i=1。 } if([+]0) =+。i=。includeiostreamincludestringusing namespace std。 } } if(!haveAns) coutThere is no answerendl。k1=n2。j++) ① 。i++) for(j=1。includeiostreamusing namespace std。 return 0。 } return 0。 } if(stage==left_to_right) { ans=infinity。j=n。i=n。const bool right_to_left=0。p[j]+p[k]1004【年份】2010年二、【題目】(過河問題) 在一個月黑風(fēng)高的夜晚,有一群人在河的右岸,過橋時必須借照燈光來照明,不幸的是,獨木橋上最多能承受兩個人同時經(jīng)過,由于只有一盞燈,(2=N1000)和這N個人單獨過橋需要的時間,請計算總共最少需要多少時間,他們才能全部到達(dá)河左岸. k++) if(i+i== ④ ) { tmp=true。 } } ans=0。i=n。inclu
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1