現在給你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...