題意：有一瓶體積為ｓ的可樂，另外有兩個空的體積分別是n,m的杯子，問：能否平分可樂，如果能輸出最少倒多少次才能平分。
思路：明確目標狀態是有兩個杯子都是ｓ／２，那麼，只要找到這狀態就行，可從開始狀態出發，把每一種出現的狀態都找出來，並儲存，直到找到這狀態．當然，重複狀態要過慮。用到的是廣搜。
感想：例題不多說。
**：
#include
#define maxs 110
#include
#include
using namespace std;
typedef struct ee;
int mark[maxs][maxs][maxs];
queue < e > q;
void atob(int &a,int sa,int &b,int sb)
else
} bool isok(e temp,int maxc)
int main()
memset(mark,1,maxs*maxs*maxs*sizeof(int));
while(q.empty()==false)q.pop();
e now,temp;
int flag;
now.a=now.b=now.t=0;
now.c=maxc;flag=0;
mark[0][0][maxc]=0;
q.push(now);
while(q.empty()==false&&flag==0)
temp=now;
atob(temp.a,maxa,temp.b,maxb);
if(mark[temp.a][temp.b][temp.c])
temp=now;
atob(temp.a,maxa,temp.c,maxc);
if(mark[temp.a][temp.b][temp.c])
temp=now;
atob(temp.b,maxb,temp.a,maxa);
if(mark[temp.a][temp.b][temp.c])
temp=now;
atob(temp.b,maxb,temp.c,maxc);
if(mark[temp.a][temp.b][temp.c])
www.2cto.com
temp=now;
atob(temp.c,maxc,temp.a,maxa);
if(mark[temp.a][temp.b][temp.c])
} if(flag)printf("%d\n",now.t);
else puts("no");
} return 0;
}
ACM第二次練習 1001
題意 t組測試例項，每組輸入y，輸出x 8 x 4 7 x 3 2 x 2 3 x 6 y。思路 簡單的二分法，首先編寫函式實現輸入x求得上式的值。然後二分法搜尋下即可。感想 最初寫的那個程式總是超時，後來參照c進行了優化才過的，c裡面有些東西還是值得借鑑的。留作檢查超時錯誤 include inc...
ACM第二次練習 1003
題意 輸入n塊派的半徑，m個人，輸出m 1個人能分到的派的最大面積。每個人分到的派都不可以是拼接的，都得是整塊的 思路 首先在計算面積上遇到了問題，不能是3.14，而要用acos 1.0 來表示才夠精確。本題由於不能拼接，所以直接在最大快面積和0之間使用二分來找最大面積就可以了。感想 這個題中間還涉...
ACM第二次練習 1004
題意 已知發射點座標為 0，0 和重力加速度g 9.8，輸入目標的座標 x，y 和初速度v，求能夠擊中目標的最小仰角，如果可以輸出角度，不能輸出 1。思路 直接假設能夠擊中目標，編寫函式列出公式，化成一元二次方程，把公式內的三角函式全部化成tan，然後二分求角度就可以了。感想 第一次遇到跟物理題聯絡...