2018 藍橋杯省賽 B 組模擬賽(五)矩陣求和

2021-08-17 21:18:00 字數 718 閱讀 8654

給你乙個從 n \times nn×

n 的矩陣,裡面填充 1

1 到 n \times nn×

n 。例如當 n

n 等於 3

3 的時候,填充的矩陣如下。

1 2 3

4 5 6

7 8 9

現在我們把矩陣中的每條邊的中點連起來,這樣形成了乙個新的矩形,請你計算一下這個新的矩形的覆蓋的數字的和。比如,n = 3n=

3 的時候矩形覆蓋的數字如下。

2

4 5 6

8

那麼當 n

n 等於 10110

1 的時候,矩陣和是多少?

#include int main()

}for(int i = 0 ; i < n ; i++)//注意各個關係 類似在矩陣中畫出乙個菱形

//找關係

else if(j >= i - m && j <= n - ( i - m + 1) && i > m)

} }printf("%d" , sum);

return 0;

}

2018 藍橋杯省賽 B 組模擬賽(一)

給你乙個序列,請你在其中求出一段最長嚴格上公升的部分,它不一定要連續。include includeusing namespace std int f 10000 b 10000 int lis int n res max res,f i return res 1 int main printf d...

2018 藍橋杯省賽 B 組模擬賽(五)整數劃分

蒜頭君特別喜歡數學。今天,蒜頭君突發奇想 如果想要把乙個正整數 n n 分解成不多於 k k 個正整數相加的形式,那麼一共有多少種分解的方式呢?蒜頭君覺得這個問題實在是太難了,於是他想讓你幫幫忙。共一行,包含兩個整數 n 1 leq n leq 300 n 1 n 300 和 k 1 leq k l...

2018 藍橋杯省賽 B 組模擬賽(五)合併數字

題目鏈結 蒜頭君得到了 nn 個數,他想對這些數進行下面這樣的操作,選出最左邊的相鄰的差的絕對值為 11的兩個數,只保留較小的數,刪去較大的數,直到沒有兩個相鄰的差的絕對值為 11 的數,問最多可以進行多少次這樣的操作?輸入第一行為乙個整數 n 1 leq n leq 10 5 n 1 n 105 ...