车站
来源:互联网 发布:中国移动关闭3g网络 编辑:程序博客网 时间:2024/04/20 04:54
这是1998年NOIP复赛提高组的题,有很多别名。
具体算法,可以先枚举,用数学的方法列出来;当然,如果你斐波那契数列掌握得比较好的话,不出20行代码,就可以实现。
众所周知,斐波那契数列递推公式如下:F[n]=F[n-1]+F[n-2](n>=2,F[0]=0,F[1]=1),由此就可以按照题意推出。具体代码实现如下:
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
int b[20]={0,1,1};
int main()
{
int a,n,m,x,i,k=0;
scanf("%d%d%d%d",&a,&n,&m,&x);
if(x==1)
{
printf("%d",a);
return 0;
}
for(i=3;i<20;i++)
b[i]=b[i-1]+b[i-2];
if(n>4)
k=(m-(b[n-3]+1)*a)/(b[n-2]-1);
printf("%d",(b[x-1]-1)*k+(b[x-2]+1)*a);
return 0;
}
阅读全文
0 0
- 车站
- 车站
- 心情车站
- 车站管理
- 车站分级
- 车站分级
- 车站分级
- 车站(NOIP1998)
- [LUOGU1011]车站
- 离别的车站
- 离别的车站
- 离别的车站
- 情缘公交车站
- pku 1363 车站
- 车站骗子真多
- 最后一个车站
- 车站调度问题
- 车站与座位智力题
- 请求重定向、请求转发、请求包含
- [LeetCode] 337. House Robber III
- ShareSDK接入实现微信分享功能
- MAP
- loongson2f_9s2a_debian5_更改boot.cfg后硬盘启动恢复系统
- 车站
- ONVIF协议网络摄像机(IPC)客户端程序开发(8):获取设备基本信息
- matplotlib命令与格式:图像(figure)与子区域(axes)布局与规划
- yolo学习笔记(2)训练自己的数据
- ZooKeeper的ZAB协议。
- NPL之依存词法--简单说
- Java json反序列化
- 常用的数据集——machine learning
- js引用+时间戳