招商银行笔试题之跳格子游戏
假设你正在玩跳格子(所有格子排成一个纵列)游戏。需要 跳完n 个格子你才能抵达终点。
每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢?
注意:给定 n 是一个正整数。
AC代码:
import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();if(n < 1) {System.out.println(0);return ;}if(n == 1) {System.out.println(1);return ;}int a = 1;int b = 1;for(int i = 2;i <= n;i++) {int c = a + b;a = b;b = c;}System.out.println(b);}
}
招商银行笔试题之跳格子游戏相关推荐
- 拼多多笔试题 回合制游戏
拼多多笔试题 回合制游戏 题目描述 解法1(深度优先搜索) 解法2(数学规律) 昨晚心血来潮,拿了一份校招真题练练手,无奈这道题一直没有AC,只有75%的通过率,用了深度优先搜索+记忆化搜索最终还是会 ...
- 腾讯校招笔试题之纸牌游戏
题目 牛牛和羊羊正在玩一个纸牌游戏.这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai. 牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完. 他们的得分等 ...
- 字节跳动笔试题03麻将游戏
(编程题) 小包最近迷上了一款叫做雀魂的麻将游戏,但是这个游戏规则太复杂,小包玩了几个月了还是输多赢少. 于是生气的小包根据游戏简化了一下规则发明了一种新的麻将,只留下一种花色,并且去除了一些特殊和牌 ...
- 2019面试/笔试题(算法题)总结
实战链接:https://www.acwing.com/activity/content/8/ Google KickStart 2019 A轮 1. 训练 题目描述 作为一名学校足球教练,你的任务是 ...
- Java工程师笔试题整理[校招篇]
Java工程师笔试题整理[校招篇] 阿里巴巴 2016 阿里巴巴2016研发工程师笔试题(四) 阿里巴巴2016研发工程师笔试题(三) 阿里巴巴2016研发工程师笔试题(二) 2015 阿里巴巴201 ...
- 笔试题-跳格子游戏,Java代码
题目详情 标题:跳格子游戏 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限 地上共有N个格子,你需要跳完地上所有的格子,但是格子间是有强依赖关系的,跳完前一个格子后,后续的格子才 ...
- 十月下旬腾讯,网易游戏,百度盛大迅雷校园招聘笔试题集锦(10.25)
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦 引言 笔试啊,笔试,面试啊,面试,找工作啊,找工作.此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网 ...
- 2021多益网络春季校园招聘游戏研发笔试题(回忆版)
2021多益网络春季校园招聘游戏研发笔试题 笔试题分为15道单选题,填空题,简答题,1道编程题 1单选题 就几乎是数据结构,计算机网络的题目,期末考试那种程度的选择题 2填空题 (1)求时间复杂度 ( ...
- 招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题 题目表述:如图 思路:有向图中找回环.(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点.全部的顶点去掉被标记的顶点,输出就是答案了.完全按照题目中的提示 ...
最新文章
- ASP中关于全局页面的作用 asax文件
- Intellij idea workflow 工作流插件安装
- hadoop重命名文件_面试系列:深入理解hadoop架构体系
- 数据分析 超市条码_一样的品牌哪里买?9.9元都不到的品牌牛排、火锅原来在条码商城...
- 【解决】Authentication plugin 'caching_sha2_password' cannot be loaded
- 多线程的多核分配问题验证
- python编程题二
- 要配置php环境_只需修改,要配置Apache的PHP环境,只需修改()。
- 10天时间做出php,php 最近10天的所有日期
- python分词训练_python练习17:用jieba分词做关键词提取,用matplotlib做可视化
- java底部菜单_安卓开发笔记——TabHost组件(一)(实现底部菜单导航)
- Altium Designer(十):极坐标
- 自定义条件查询_跟我学shardingjdbc之自定义分库分表策略-复合分片算法自定义实现...
- 商业计划书PPT模板
- SPSS比较两组数据有无显著性差异 独立样本T检验
- To prevent a memory leak, the JDBC Driver has been forcibly unregistered. 解决方法
- python倒计时代码turtle_python实现屏保计时器
- 四轴笔记----无线透传模块|无线图传|遥控和接收机|无线数传
- 【java】计算员工工资
- WinInet + MFC 写vc驿站助手
热门文章
- 租房子,光看数据怎么够,Python爬取某站租房图片
- val和var和Java
- 【常用传感器】LCD1602液晶工作原理详解及例程代码
- 使用Dash快速构建你的数据可视化前端
- python判别性别的代码_学习文章—(Python实践)Python实现手机号自动判断男女性别...
- 什么是mmc和emmc(mmcblkxxx、sdxx的关系)
- R和RStudio及库文件的安装教程
- LibreOffice Calc - 表格内部换行快捷键
- python方差齐性检验_方差分析中的方差齐性检验_方差齐性检验结果分析
- 算术编码、译码以及matlab实现