【洛谷OJ】【JAVA】P1036 選數
import java.util.Scanner;
public class Main {
private static Scanner cin;
private static int[] numbers ;
private static int counter = 0;
public static void main(String args[]) throws Exception {
cin = new Scanner(System.in);
int n = cin.nextInt();
int k = cin.nextInt();
numbers = new int[n];
for(int i=0;i<n;i++) {
numbers[i] = cin.nextInt();
}
for(int i=0;i<n-k+1;i++) {
Main.calc(n,i,k,0,String.valueOf(i));
}
System.out.println(counter);
}
public static void calc(int n,int start, int k,int ret,String value) {
int sum = 0;
if(n-start <k ) {
return;
}
if (k == 1) {
sum = ret + numbers[start];
if(testIsPrime(sum)) {
counter++;
}
}else {
sum = ret+numbers[start];
for (int i=start;i<n;i++) {
calc(n,i+1,k-1,sum,value+"-"+i);
}
}
}
public static boolean testIsPrime(int n){
if (n <= 3) {
return n > 1;
}
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i == 0)
return false;
}
return true;
}
}
相關文章
- C++洛谷P1036 選數DFSC++
- 【洛谷OJ】【JAVA】P1149 火柴棒等式Java
- 洛谷OJ:P2764 最小路徑覆蓋問題(網路流)
- 洛谷 P1313 計算係數
- [題解] [洛谷P1404] 平均數
- 洛谷 1068——分數線劃定(排序)排序
- 洛谷傻逼之處
- 洛谷八皇后問題
- 洛谷P1102 A-B數對
- 洛谷P3285 [SCOI2014]方伯伯的OJ 動態開點平衡樹
- 洛谷 1279 字串距離字串
- 洛谷 1057 傳球遊戲遊戲
- 洛谷 1781——宇宙總統(排序)排序
- 洛谷【入門3】P1035 級數求和
- 洛谷P1094 紀念品分組(Java)Java
- Mzc和男家丁的遊戲(洛谷)遊戲
- 1280 洛谷 尼克的任務
- 洛谷 P10254 口吃
- 洛谷P3600 隨機數生成器(期望dp 組合數)隨機
- 洛谷T90444 密碼 題解密碼
- 洛谷P1852 奇怪的字串字串
- 「雜題亂刷」洛谷 P2572
- 洛谷-P2178 學習筆記筆記
- 洛谷 P1656 炸鐵路
- 洛谷題單指南-集合-P1102 A-B 數對
- 洛谷 P3711 倉鼠的數學題 [伯努利數 fft]FFT
- 洛谷題單指南-數學基礎問題-P1835 素數密度
- 棧的應用 -洛谷P1449
- 洛谷P1957 做題筆記筆記
- 洛谷P2197 nim遊戲(Nim遊戲)遊戲
- 洛谷P3809 【模板】字尾排序排序
- 洛谷P2251 質量檢測
- 「雜題亂刷」洛谷 P4801
- 卡特蘭數 洛谷P1641 [SCOI2010]生成字串字串
- 洛谷 P1004 [NOIP2000 提高組] 方格取數
- 快速排序--洛谷卡TLE後最終我還是選擇了三向切割排序
- 洛谷P1481 魔族密碼(LIS)密碼
- 洛谷:P2814 家譜(並查集)並查集