題意：中文題，不解釋
思路：直接解方程就可以了。設電梯一次上公升a，一次下降b，總共按按鈕n次，設按上公升按鈕按了x次，則最後電梯的位置是a*x-b*(n-x),求滿足該式的最小正數值即可。總共有2000個電梯，列舉每個電梯，找最小值即可。
ac**：
#include #include #include using namespace std;
struct househh[2012];
int fun(int x,int y,int n)
else
}int main(){
int n,m;
while(~scanf("%d%d",&n,&m)){
int x;
int ans = 100000000;
for(int i = 0;i < m;++i){
scanf("%d%d",&hh[i].up,&hh[i].down);
x = fun(hh[i].up,hh[i].down,n);
if(x
2012百度之星 資格賽 J 百度的新大廈
描述 輸入輸入的第一行包括兩個整數，分別為n和m 1 n 1,000,000，1 m 2,000 表示按電梯按鈕的次數和大廈中的電梯數量。接下去的m行，每行包括2個由空格分割的數字，分別表示了提供的m個電梯中的某乙個的上行按鈕上公升一次的層數ui和下行按鈕下降一次的層數di 1 ui,di 1000...
2012百度之星資格賽 J 百度的新大廈
時間限制 1000ms 記憶體限制 65536kb 描述 輸入輸入的第一行包括兩個整數，分別為n和m 1 n 1,000,000，1 m 2,000 表示按電梯按鈕的次數和大廈中的電梯數量。接下去的m行，每行包括2個由空格分割的數字，分別表示了提供的m個電梯中的某乙個的上行按鈕上公升一次的層數ui和...
百度之星資格賽
1001 給你1 n這n個數字，公升序排列，接下來按照陣列a進行位置變換，a i 代表第i個數字會變到a i 位置上，a中的數字也是從1 n。現在問有多少個不同的陣列能滿足做一次變換和做三次變換結果相同。我們可以這樣分析，x y是唯一的到y的途徑，假設x y為第一次變換，因此在第三次變換的時候任然為...