題目：zoj 1003 crashing balloon
題目意思是：踩氣球比賽，1-100個氣球，兩個人上去踩，踩完以後把各自踩的所有氣球的編號相乘，然後兩個人分別報乙個數。
報小的數的我們稱為挑戰者，然後叫你判斷他們說的是真話還是假話。若兩人都說真話，那大數的勝。如果兩人都說假話，那還是大數的勝。若小的說真話，大的說假話，那小的勝，即挑戰者勝。
比如：乙個人說343，另乙個說49，那就報49的人勝。因為343 = 7 * 49，而只有乙個49號氣球，所以算挑戰者說真話，另外乙個人說假話。
演算法效率不是很高，關鍵是個思路。
一道搜尋好題
這個題真的叫這個名字 一道搜尋好題 我也很絕望 但是這並不是好題推薦 題目描述 給定乙個數s，找任意個正整數a1,a2,an，使得它們的和恰好等於s，且它們的倒數之和與1的差不超過10 6。輸出任意一種方案或者輸出無解。s 65536 輸入樣例 10輸出樣例 2 4 4 看起來非常的不靠譜對不對 實...
一道搜尋好題
給定乙個數s，找任意個正整數a1,a2,an，使得它們的和恰好等於s，且它們的倒數之和與1的差不超過10 6。輸出任意一種方案或者輸出無解。s 65536 解析 事實上也是簡單的搜尋。從小到大列舉每個數，加入試試看。兩個剪枝 當前的和加上最大的和到不了1，退出。當前的和加上最小的和都超過了1，退出。...
一道簡單的搜尋題 找等式
給出乙個正整數集合，如果取出其中一些數字，能夠使這幾個數字相加，等於集合中的乙個數，就說明滿足乙個等式。比如集合 1，2，3，4，6 1 2 3，1 2 3 6都符合題意，但是1 3 4 2 6不符合題意。輸入資料有多組。第一行輸入乙個n 3 n 15 n表示這個正整數集合有多少個數 第二行輸入這n...