火车站（codevs 2287）

题目描述 Description

火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问从x站开出时车上的人数是多少？若无解输出“No answer.”（所有数据均在longint范围内）

输入描述 Input Description

a，n，m和x

输出描述 Output Description

x站开出时车上的人数

样例输入 Sample Input

1　6　7　3

样例输出 Sample Output

数据范围及提示 Data Size & Hint

无

//枚举在第二站上车的人数
#include<cstdio>
#include<iostream>
#define M 1000010
using namespace std;
int up[M],down[M],now[M],a,n,m,x;
int main()
{scanf("%d%d%d%d",&a,&n,&m,&x);int flag=0;for(int p=0;p<=500;p++){up[1]=a;up[2]=p;down[2]=p;for(int i=3;i<=n;i++)up[i]=up[i-1]+up[i-2],down[i]=up[i-1];for(int i=1;i<=n;i++)now[i]=now[i-1]+up[i]-down[i];if(now[n-1]==m){printf("%d",now[x]);flag=1;break;}}if(!flag)printf("No answer.");return 0;
}

View Code

转载于:https://www.cnblogs.com/harden/p/5642841.html

火车站（codevs 2287）相关推荐

T2821 天使之城 codevs
http://codevs.cn/problem/2821/ 题目描述 Description 天使城有一个火车站,每辆火车都从A方向驶入车站, 再从B方向驶出车站. 为了调度火车,火车站设有停放轨道 ...
T1683 车厢重组 codevs
http://codevs.cn/problem/1683/ 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题目描述 Description 在一个旧式的火车 ...
【codevs2287】火车站，第一个A掉的钻石题（迟来的解题报告）
2287 火车站时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 火车从始发站(称为第1站)开出,在始发站上车的人数 ...
[ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色这里我使用 ...
c4d教程-太空火车站场景创作视频教程Skillshare – Create A Space Train Scene With Cinema 4D Redshift Render
c4d教程-太空火车站场景创作视频教程Skillshare – Create A Space Train Scene With Cinema 4D & Redshift Render 教程大小 ...
【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
[codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
苹果手机在火车站被偷的状况下如何定位找回
苹果手机在火车站被偷的状况下如何定位找回. 首先打开"itunes",选择菜单栏的"文件"-"将文件添加到资料库" 选择要做铃声的歌曲,单击 ...
codevs 1002 搭桥
codevs 第一道题先贴描述 1002 搭桥时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 有一矩 ...

火车站（codevs 2287）

火车站（codevs 2287）相关推荐

最新文章

热门文章