火车站(codevs 2287)
2024-09-01 08:14:25
题目描述 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
2
数据范围及提示 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=;
for(int p=;p<=;p++)
{
up[]=a;up[]=p;down[]=p;
for(int i=;i<=n;i++)
up[i]=up[i-]+up[i-],
down[i]=up[i-];
for(int i=;i<=n;i++)
now[i]=now[i-]+up[i]-down[i];
if(now[n-]==m)
{
printf("%d",now[x]);
flag=;
break;
}
}
if(!flag)printf("No answer.");
return ;
}
最新文章
- 当Python在appium中使用if……else语句不好使怎么办
- Python入门-多行语句
- DoG 、Laplacian、图像金字塔详解
- [每日一题] OCP1z0-047 :2013-07-25 权限――角色与对象权限
- UTF-8、GB2312都支持的汉字截取函数
- #定义一个方法get_num(num),num参数是列表类型,判断列表里面的元素为数字类型。其他类型则报错,并且返回一个偶数列表:(注:列表里面的元素为偶数)。
- ROC曲线的概念和意义
- java代码块,静态代码块,静态变量,构造方法执行顺序
- CSS的插入和选择器介绍
- phpstorm 安装yaf代码提示文件
- JVM(一)—— 内存管理
- LaTeX技巧205:使用split输入多行公式技巧
- oauth三方登陆的原理
- OpenCV Hello World
- LOJ#162. 快速幂 2(分块)
- BZOJ5372: PKUSC2018神仙的游戏
- jar下载地址
- cogs 896. 圈奶牛
- 基于开源库jsoncpp的json字符串解析
- cocos2d-x android8.0 视频层遮挡问题
热门文章
- poj 3463 最短路与次短路&;&;统计个数
- CVE-2014-4877 &;&; wget: FTP Symlink Arbitrary Filesystem Access
- 腾讯云ubuntu下mysqli服务的开启
- 详解Python对象属性
- js闭包理解
- webshell提权20种思路
- Bootstrap新手学习笔记——css
- LinkedBlockingQueue和ConcurrentLinkedQueue详细用法
- fp = fopen(s, ";at";) 中at 是啥意思,a 是append 追加的意思
- 失落的C语言结构体封装艺术