題意：
description
素數只能被1和自身整除，孿生素數猜想為：存在無窮多個素數對形如（p, p + 2），如3和5， 11和13等
先給定乙個數k，判斷k是否為孿生素數
input
輸入第一行是t(t <= 100)，代表資料組數，接下來每組資料輸入乙個k(2 < k < 100000)
output
對於每組樣例，請輸出「case x: y」, x是輸入樣例組數，如果是孿生數輸出yes，否則輸出no
sample input
sample output
case 1: yes
case 2: no
case 3: no
思路： 直接線性篩出1e5 + 2以內的全部素數，然後從素數中再篩選出全部的孿生素數並標記為1.直接判斷book[k]是否為1，1yes，0no
**：
#include #include #define n 100002
bool book[n + 5];
int prime[n + 5];
void init()
for (int j = 1; j <= prime[0] && prime[j] * i <= n; j++)
}memset(book, 0, sizeof(book));
for (int i = 2; i < prime[0]; i++)
}if(prime[prime[0]] - 2 == prime[prime[0] - 1])
return;
}int main () else
}return 0;
}
如果有寫的不對或者不全面的地方 可通過主頁的****進行指正，謝謝
哈理工第八屆校團隊賽熱身B信小呆
題意 description 小g得到一張滿x減x的購物劵，他想在自己購物車中選擇一部分物品來買，購物車裡沒種物品只能買一件，並且他想盡量少花錢。由於小g很窮很笨，如果它購物車裡所有物品價值總和比x小，那麼他只能選擇放棄這張優惠劵 也就是說他會在n個物品中選若干，使得花費總和大於等於x且最小 問花費...
哈理工第八屆校團隊賽B咕咕咕
題意 description 給你乙個字串，請數出有多少個連續字串 ccpc 不區分大小寫。input 輸入第一行是資料組數t t 10 接下來t行每行有乙個字串。字串僅由大小寫英文本母構成，長度 100000 output 輸出t行，每行輸出對應字串中 ccpc 的個數 sample input ...
第八屆ACM校賽 魔戒
problem description 藍色空間號和萬有引力號進入了四維水窪，發現了四維物體 魔戒。這裡我們把飛船和魔戒都抽象為四維空間中的乙個點，分別標為 s 和 e 空間中可能存在障礙物，標為 其他為可以通過的位置。現在他們想要盡快到達魔戒進行探索，你能幫他們算出最小時間是最少嗎？我們認為飛船每...