不妨設第 \(2\) 站上車和下車的乘客數量均為 \(y\)。
站編號上車人數
下車人數
開出時車上人數
\(1\)
\(a\)
\(0\)
\(a\)
\(2\)
\(y\)
\(y\)
\(a\)
\(3\)
\(a+y\)
\(y\)
\(2a\)
\(4\)
\(a+2y\)
\(a+y\)
\(2a+y\)
\(5\)
\(2a+3y\)
\(a+2y\)
\(3a+2y\)
\(6\)
\(3a+5y\)
\(2a+3y\)
\(4a+4y\)
\(7\)
\(5a+8y\)
\(3a+5y\)
\(6a+7y\)
但 \(y\) 是未知的,所以先推一遍算出關於 \(a\) 的常數和 \(y\) 的係數,解出 \(y\) 的值,然後再推到 \(x\) 站算出答案。
code:
#includeusing namespace std;
#define for(i,x,y)for(i=x;i<=(y);i++)
int main()
y=(m-s)/t;
/*cout
v=y;
for(i,3,x)
cout
}
NOIP提高組1998進製位題解
若不會有錯,則進製 n,且數值都是連續的 因為 1必須有 不然十位搞鬼 然後就 1 1 2 2必須有,其它數字以此類推 一看到題,有點蒙,大致思考了以後,我想起了以前做過的noip2004年的蟲食算鬼畜豎式題。於是,我構起了這道題的大致框架 將矩陣分解成乙個個豎式 在程式中有size個豎式 並對每個...
NOIP 1998 提高組 複賽 車站
noip 1998 提高組 複賽 車站 1.題意很快看懂,但第二站上車人數怎麼求?2.突然想到,第二站上車人數可以採用列舉的方法求出,這一點跟筆算有很大不同。3.輸出時,考慮了幾個問題,x 1,x 2,x n都需單獨列出。4.3 x n 1根據列舉進行計算。5.編好 樣例通過,提交ac。6.本題收穫...
NOIP1998P2 階乘之和 題解
題目描述略 本題可以用高精度暴力求解,但 量過大。我們在這裡有一種優化的思路。由於 n n 1 n 2 2 1 0 1 n 1 n 1 1 n 2 1 2 1 1,所以我們可以得出以下演算法 第一步 令 ans 0,讀入 n 第二步 令 ans ans 1 n,令 n n 1 第三步 判斷是否 n ...