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