題意：在乙個n層高的樓有乙個奇怪的電梯，在每一層只能上公升或下降乙個特定的層數，中間不會停止，在給定的條件下，問能不能到達指定樓層，可以到達的話返回轉操作次數，不可以的話返回-1。
思路：這個題問能不能實現，所以用最快的速度找到可行解就可以，所以用廣度優先搜尋。
感想：第一道廣搜題，有很多點不會。
**：#include
#include
#include
#include
#include
#include
using namespace std;
const int max = 202;
int flr[max],ans;
int dist[max];
int n,b;
void dfs(int s,int cnt)
int main()
cnt = 0;
ans = int_max;
dfs(a,cnt);
if(ans==int_max)else
} 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，然後二分求角度就可以了。感想 第一次遇到跟物理題聯絡...