P1011 NOIP1998 提高組 車站

2022-09-14 18:54:11 字數 826 閱讀 5121

不妨設第 \(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 ...