火车

青旅半醒 2022-08-10 08:41 180阅读 0赞

## 火车 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

我们都知道，火车沿途会经过各种大大小小的站，火车在可能会跳过某些站不停靠，但是肯定不会连续跳过两站及以上。假设沿途一共会有m个站台(火车起初停靠在第一站)，一共有多少种不同的停站方案？

## 输入 ##

输入的第一行为一个整数 T (0 < T < 40)，接下来为 T 组测试数据，每组只有一个整数 m (0 < m < 40)，表示站台的数量。

## 输出 ##

对于每组测试数据，输出只有一行为一个整数，表示可供选择的方案数。

## 示例输入 ##

2
    2
    3

## 示例输出 ##

1
    2

## 提示 ##

样例说明：

m=2时，只有两个站，火车最初在1号站，所以只有一种方案。

m=3 时，有三个站，火车最初在1号站，它可以在2号站停靠，然后在三号站停靠。或者跳过2号站，到三号站停靠，所以共两种方案。

## 来源 ##

qinchuan

## 示例程序 ##

#include<stdio.h>    
    int main()    
    {    
        int i,j,n,m,k,t,f1,f2,f3;    
        scanf("%d",&n);    
        for(i=0;i<n;i++)    
        {    
            f1=1;f2=1;    
            scanf("%d",&m);    
            if(m==1)    
                printf("%d\n",f1);    
            if(m==2)    
                printf("%d\n",f2);    
            if(m>=3)    
            {    
                for(j=3;j<=m;j++)    
                {    
                    f3=f1+f2;    
                    f1=f2;    
                    f2=f3;    
                }    
                printf("%d\n",f3);    
            }    
        }    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关火车进出站问题

火车进出站问题 > 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号

阳光穿透心脏的1/2处/ 2023年06月19日 05:27/ 0 赞/ 6 阅读

相关 Java—火车

Java—火车线性王国只有一条铁路，它有n个车站，按照火车前进的方向编号1到n。在第i个车站会有Ai个乘客下车，同时会有Bi个乘客上车。火车在到达第一个车站前是空的，同

心已赠人/ 2022年12月06日 15:09/ 0 赞/ 145 阅读

相关火车

火车 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述我们都知道，火车沿途会经过各种大大小小

青旅半醒/ 2022年08月10日 08:41/ 0 赞/ 181 阅读

相关火车

火车 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述线性王国只有一条铁路，它有n个车站，按

分手后的思念是犯贱/ 2022年08月10日 06:12/ 0 赞/ 180 阅读

相关 C++ HOJ 火车进站

【问题描述】给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入

Bertha 。/ 2022年08月02日 12:50/ 0 赞/ 209 阅读

相关华为OJ火车进站

<table style="border-spacing:0px; border-collapse:collapse; width:960px; margin-bottom:3

妖狐艹你老母/ 2022年06月17日 10:56/ 0 赞/ 231 阅读

相关 java火车

Problem Description 线性王国只有一条铁路，它有n个车站，按照火车前进的方向编号1到n。在第i个车站会有Ai个乘客下车，同时会有Bi个乘客上车。火车在到

秒速五厘米/ 2022年06月17日 00:38/ 0 赞/ 156 阅读

相关 2396 火车

火车 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 线性王国只有一条铁路，它有n

r囧r小猫/ 2022年05月30日 11:23/ 0 赞/ 184 阅读

相关 JAVA练习 ——火车

火车 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Problem De

柔光的暖阳◎/ 2022年05月29日 11:07/ 0 赞/ 194 阅读

相关 CCF 火车购票

一、题目问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到10

清疚/ 2021年06月24日 14:36/ 0 赞/ 395 阅读