洛谷 P1011 车站 C语言题解

最新推荐文章于 2024-04-21 22:07:50 发布

原创

最新推荐文章于 2024-04-21 22:07:50 发布 · 931 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文详细解析了一个基于斐波那契数列的乘车问题算法，通过建立数学模型，利用数列特性解决复杂乘车场景下的计算难题。文章通过实例展示了如何根据初始上车人数、车站总数、最后一站下车人数及特定站数，求解中途上车人数及特定站的上下车人数。

附上代码
一定要看下面的文字题解，单看代码有些晦涩

#include<stdio.h>
int sa[2002],sx[2002],da[2002],dx[2002];
int main()
{
   
   
	int initnum,stanum,peo,loc;//开始有多少人，即a，总战术，最后一站下车的人数，计算第几站
	scanf("%d%d%d%d",&initnum,&stanum,&peo,&loc);
	//initnum是一开始上车的人数，stanum是车站的总数，peo是最后一站下车的人数，loc是题目所问的第几站
	sa[0] = 1;
	sa[1] = 0;
	sa[2] = 1;
	sa[3] = 1;
	sx[0]