歷年noip普及組(c)完善程序題總結(jié)歸納-資料下載頁
2025-03-24 23:22本頁面
【正文】 SIZE = 100。 int matrix[SIZE + 1][SIZE + 1]。 int rowsum[SIZE + 1][SIZE + 1]。 //rowsum[i][j]記錄第i行前j個(gè)數(shù)的和 int m, n, i, j, first, last, area, ans。 int main() { cin m n。 for(i = 1。 i = m。 i++) for(j = 1。 j = n。 j++) cin matrix[i][j]。 ans = matrix————1——————。 for(i = 1。 i = m。 i ++) ——————2——————。 for(i = 1。 i = m。 i++) for(j = 1。 j = n。 j++) rowsum[i][j] =——————3——————。 for(first = 1。 first = n。 first++) for(last = first。 last = n。 last++) { ——————4——————。 for(i = 1。 i = m。 i++) { area +=——————5——————。 if(area ans) ans = area。 if(area 0) area = 0。 } } cout ans endl。 return 0。 }【算法】三個(gè)for，枚舉子矩陣左上，右上和高。遇到目前最大值就記錄下來。【代碼】[1][1]（其實(shí)可以隨便填，比如【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月的月歷。(第三、其余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。const int dayNum[] = {1, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}。int m, offset, i。int main(){cin m。cout S\tM\tT\tW\tT\tF\tS endl。 //39。\t39。為TAB制表符⑴ 。for(i = 1。 i m。 i++)offset = ⑵ 。for(i = 0。 i offset。 i++)cout 39。\t39。for(i = 1。 i = ⑶ 。 i++){cout ⑷ 。if(i == dayNum[m] || ⑸ == 0)cout endl。elsecout 39。\t39。}【算法】先判斷之前空幾格，然后一個(gè)個(gè)打進(jìn)去?！敬a】⑴offset = 4 ⑵(offset + dayNum[i]) % 7 ⑶dayNum[m] ⑷i ⑸(offset + i) % 7【年份】2015年十一、【題目】(中位數(shù)median)給定n(n為奇數(shù)且小于1000)個(gè)整數(shù)，整數(shù)的范圍在0~m(0m2^31)之間，請(qǐng)使用二分法求這n個(gè)整數(shù)的中位數(shù)。所謂中位數(shù)，是指將這n個(gè)數(shù)排序之后，排在正中間的數(shù)。(第五空2分，其余3分)include iostreamusing namespace std。const int MAXN = 1000。int n, i, lbound, rbound, mid, m, count。int x[MAXN]。第6頁，共7頁int main(){cin n m。for(i = 0。 i n。 i++)cin x[i]。lbound = 0。rbound = m。while( ⑴ ){mid = (lbound + rbound) / 2。⑵ 。for(i = 0。 i n。 i++)if( ⑶ )⑷ 。if(count n / 2)lbound = mid + 1。else⑸ 。cout mid lbound rbound count endl。}cout rbound endl。return 0。}【算法】用二分的方法，一步步縮小范圍，當(dāng)兩根指針重合時(shí)，就一定是正確答案（“cout mid lbound rbound count endl?！边@一句是打醬油的嗎？）【代碼】⑴lbound = rbound) ⑵count = 0 ⑶x[i] = mid) ⑷count++ ⑸rbound = mid 1【年份】2015年
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1