从第 33 站起(包括第 33 站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第 n−1n−1 站),都满足此规律。现给出的条件是:共有 nn 个车站,始发站上车的人数为 aa,最后一站下车的人数是 mm(全部下车)。试问 xx 站开出时车上...
P1011 [NOIP1998 提高组] 车站 不妨设第 22 站上车和下车的乘客数量均为 yy。 站编号上车人数下车人数开出时车上人数 11 aa 00 aa 22 yy yy aa 33 a+ya+y yy 2a2a 44 a+2ya+2y a+ya+y 2a+y2a+y 55 2a+3y2a+3y a+2ya+2y 3a+2y3a+2y 66 3a+5y3a+5y 2a+3y2a+3y 4a+4y4a+4y ...
题目链接:[NOIP1998 提高组] 车站 思路 设第二站上(下)车人数为z,已知第一站上车人数为a,第$n$站下车人数为m,上车人数为0。 下面以题目给出的样例解释,此时a=5,n=7,m=32,x=4 因为起始人数为0人,最后全部下车,车上的人数也为0人,故可以列出等式 起始人数增加人数最后人数起始人数+增加人数=最后人数,...
从第 3 站起(包括第 3 站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第 (n−1) 站),都满足此规律。现给出的条件是:共有 n 个车站,始发站上车的人数为 a ,最后一站下车的人数是 m(全部下车)。试问 x 站开出时车上的人数...
P1011 [NOIP1998 提高组] 车站 【题目描述】 火车从始发站(称为第 1 站)开出,在始发站上车的人数为 a,然后到达第 2 站,在第 2 站有人上、下车,但上、下车的人数相同,因此在第 2 站开出时(即在到达第 3 站之前)车上的人数保持为 a 人。从第 3 站起(包括第 3 站)上、下车的人数有一定规律...
题目描述:P1011 [NOIP1998 提高组] 车站 火车从始发站(称为第 1 站)开出,在始发站上车的人数为 a,然后到达第 2站,在第 2站有人上、下车,但上、下车的人数相同,因此在第 2站开出时(即在到达第 33 站之前)车上的人数保持为 a 人。从第 3站起(包括第 3站)上、下车的人数有一定规律:上车的人数...
简介:[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导] 题目链接 https://www.luogu.com.cn/problem/P1011 题目大意 根据题目给出的每个车站上下车人数的规律,以及测试点输入的数据:始发站上车人数a、车站数n、终点站下车人数m,编写程序,计算出所求的站点编号x火车发车时车上的...
[NOIP1998] 提高组 洛谷P1011 车站 暴力模拟 / 数学推导 题目描述 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车...
因为求的是x站开出时车上的人数,所以我们先算出第二站上车(或下车)的人数k,再直接输出sum[x].suma * a + sum[x].sumk * k就好了 附完整代码: #include<iostream>#include<cstdio>usingnamespacestd;constintmaxn =25;structSUM{intsumk,suma; ...
P1011 [NOIP1998 提高组] 车站 【题目描述】 火车从始发站(称为第 1 站)开出,在始发站上车的人数为 a,然后到达第 2 站,在第 2 站有人上、下车,但上、下车的人数相同,因此在第 2 站开出时(即在到达第 3 站之前)车上的人数保持为 a 人。从第 3 站起(包括第 3 站)上、下车的人数有一定规律...