zoukankan      html  css  js  c++  java
  • 洛谷——P1011 车站

    https://www.luogu.org/problem/show?pid=1011#sub

    题目描述

    火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问x站开出时车上的人数是多少?

    输入输出格式

    输入格式:

    a(<=20),n(<=20),m(<=2000),和x(<=20),

    输出格式:

    从x站开出时车上的人数。

    输入输出样例

    输入样例#1:
    5 7 32 4
    
    输出样例#1:
    13

    上车人数可能为零
     1 #include <algorithm>
     2 #include <cstdio>
     3 
     4 using namespace std;
     5 
     6 int n,m,x,a,i,f[200000+5];
     7 
     8 int fb(int x)
     9 {
    10     if(x==2) return f[x]=a;
    11     else if(x==3) return f[x]=i;
    12     else return f[x]=fb(x-1)+fb(x-2);
    13 }
    14 
    15 int main()
    16 {
    17     scanf("%d%d%d%d",&a,&n,&m,&x);
    18     for(i=0;i<=200000+5;i++)
    19     {
    20         fb(n); int ans=a,temp=a;
    21         for(int j=2;j<n-1;j++) temp+=f[j];
    22         if(temp==m)
    23         {
    24             for(int j=2;j<x;j++)
    25                 ans+=f[j];
    26             printf("%d",ans);
    27             return 0;
    28         }
    29     }
    30     return 0;
    31 }
    ——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。
  • 相关阅读:
    Altera Coding Style 之多路选择器
    Altera Coding Style 之 时钟切换
    Altera Coding Style 之状态机
    Altera Coding Style 之 Latch
    Altera Coding Style 之 加法器
    JS代码小集合
    汉字转换字符C#(c shap) 代码
    php动态调用方法
    JavaScript 拖放效果
    C# 取得域名及目录地址
  • 原文地址:https://www.cnblogs.com/Shy-key/p/7199273.html
Copyright © 2011-2022 走看看