每週題目1

2021-10-22 16:39:11 字數 1738 閱讀 9766

現在給你n個數,你需要從中選出m個數,使得這m個數的和為素數,求出可選的方案數。

輸入第一行兩個整數n和m。

第二行n個整數,表示可選的數字。

輸出輸出有多少種方案可以使得選出的數之後為素數。

樣例輸入複製

3 21 2 3

輸出複製

2輸入複製

3 12 2 2

輸出複製3提示

樣例1解釋:1+2,2+3

對於100%的資料,5<=n<=20,m<=n,可選的數的範圍是[0,100]

在8*8西洋棋盤上,放置8個皇后,使得任意兩個皇后都不會互相攻擊,一共有多少種擺法?這就是著名的8皇后問題。

現在我們來嘗試,在n*n的棋盤上,放置n個皇后,使得它們不會互相攻擊。

皇后的走子規則是,沿著橫、豎、兩條對角線方向可以走任意步數。

輸入1個整數n

輸出乙個整數,表示n皇后的不同解答個數

樣例輸入複製

8輸出複製

92提示

5≤n≤9

輸入正整數n,輸出由1到n這n個數(n<=7)的所有排列,每行乙個排列,數與數之間有乙個空格,兩個排列中,第乙個數小的優先輸出,第乙個數相同,比較第二個數,後面以此類推。

輸入正整數n

輸出所有排列

樣例輸入複製

3輸出複製

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

求 a^b mod p ,其中p=1e9+7 。

輸入輸入一行,兩個整數a和b。

輸出輸出a^b mod p 的結果

樣例輸入複製

2 3輸出複製

8輸入複製

3 100000

輸出複製

916902199

輸入第一行乙個整數n,表示乙個長度為n的序列

第二行n個數,表示要排序的數。

輸出輸出n個數,排序後的結果。

樣例輸入複製

53 1 -1 3 8

輸出複製

-1 1 3 3 8

提示對於50%的資料,n的範圍[1,1000];

對於100%的資料,n的範圍[1,20000];

對於100%的資料,序列中的數的範圍是[-109,109];

輸入兩個有序的數列,將它們合併成乙個有序的數列。

輸入第一行兩個整數nn和mm,表示兩個數列的長度

第二行nn個數,表示第乙個數列中的數。

第二行mm個數,表示第二個數列中的數。

輸出輸出合併後的結果。

樣例輸入複製

4 41 3 4 5

2 3 3 7

輸出複製

1 2 3 3 3 4 5 7

給定乙個長度為nn的排列aa,逆序的定義:(i,j)(i,j)為逆序對,當ia[j]

求排列aa的逆序對數量。

輸入第一行乙個整數nn,表示排列的長度

第二行nn個元素,表示aa排列

輸出輸出逆序對的數量

樣例輸入複製

53 2 4 1 5

輸出複製

4給定nn個數字,統計出現次數最多的。如果有多個數字出現次數都是最多的,從小到大輸出。

輸入第一行乙個整數nn,表示數字個數。

接下來一行nn個數。

輸出從小到大輸出,次數最多的數字。

樣例輸入複製

101 1 2 3 2 2 2 3 3 3

輸出複製

2 3

每週讀書 1 《文心》

高曉松在他的 曉松奇談 節目中曾經多次提到 時期是乙個大師輩出的年代,從課本上被我們熟知的有魯迅 老舍 郭沫若 朱自清等,後來隨著中國的開放,我們更多的熟悉了張愛玲 胡適 林語堂等以往被貶低的 大家。近幾年有意識的選擇了一些 時期的作品來讀,去年讀了幾部林語堂和胡適的作品。2018年我讀的第一本書就...

2021 3 13 每週學習報告 1

每週學習總結 1 本週學習了 stl,stl全稱standard template library,標準模板庫。我們首先學習了string函式,在大一上學期我們學習了一些簡單的string函式,例如strcpy,strcpy,strcmp,的函式形式。這週還學習到乙個萬能開頭 include,使用這...

每週一總結(1)

實習第一周。來到公司 第一件事就是 裝各種軟體。好在以前裝了myeclpise8.5 並且tomcat 也配置好了。只是 那會裝svn怎麼也弄不上。雖然從網上搜過很多方法 還是不行。這次 終於 把8.5的svn給裝上了。方法如下 下下來的那個site 1.6.5 然後用底下的features plu...