NOIP 1998 提高組 複賽 車站

2021-07-25 21:28:00 字數 744 閱讀 2415

noip 1998 提高組 複賽 車站

1.題意很快看懂,但第二站上車人數怎麼求?

2.突然想到,第二站上車人數可以採用列舉的方法求出,這一點跟筆算有很大不同。

3.輸出時,考慮了幾個問題,x=1,x=2,x=n都需單獨列出。

4.3<=x<=n-1根據列舉進行計算。

5.編好**,樣例通過,提交ac。

6.本題收穫,列舉。

難度:若是第一次接觸,不簡單。

附上ac**,編譯環境dev-c++4.9.9.2

//1998 station

#include

#include

int shang[20+10],xia[20+10],che[20+10];

int f(int a,int n,int m)

if(che[n-1]==m)

break;

}return b;

}int main()

if(x==n)

f(a,n,m);

printf("%d\n",che[x]);

return 0;

}

NOIP 1998 車站 規律

題目描述 火車從始發站 稱為第1站 開出,在始發站上車的人數為a,然後到達第2站,在第2站有人上 下車,但上 下車的人數相同,因此在第2站開出時 即在到達第3站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定規律 上車的人數都是前兩站上車人數之和,而下車人數等於上一站上車人數...

P1011 NOIP1998 提高組 車站

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

Noip1998 提高組3 盧斯加法表

著名科學家盧斯為了檢查學生對進製的理解,他給出了如下的一張加法表,表中的字母代表數字。例如 其含義為 l l l,l k k,l v v,l e e k l k,k k v,k v e,k e kl e e kv 根據這些規則可推導出 l 0,k 1,v 2,e 3 無關,就這個意思 同時可以確定該...