小米2019秋招前端笔试题

链接：https://www.nowcoder.com/questionTerminal/d15363742fe94a0ea4030e5124713fac
来源：牛客网
1.米兔从兔米那里了解到有一个无限长的数字序列 1, 2，3，3，4，4，4, 5，5，5，5，5 ...,(已知此数列有一定规律，现将这些数字按不同数值堆叠，相同值的数字在同一层)。米兔想知道这个数字序列的第n个数所在的那一层之前的所有层里共有多少个数。

(相同值数字的个数为1，1，2，3，5...本质上是求斐波那契数列之和)

输入：n(n<=1e18) 输出：第n个数所在的那一层之前的所有层里共有多少个数

如：输入6，输出4

#include<bits/stdc++.h>
using namespace std;
int main(){long long n;   //类型要正确cin>>n;if(n==0||n==1){cout<<0;return 0;}if(n==2){cout<<1;return 0;}long long first = 1;long long second = 1;long long cur = 0;long long sum = first+second;for(int i=0;;i++){cur = first + second;sum+=cur;first = second;second = cur;if(sum>=n){cout<<sum-cur;return 0;}}
}

小米2019秋招前端笔试题相关推荐

2018秋招前端笔试题（58同城）
填空题号码段为131到139的11位手机号码正则校验:/^13[1-9][0-9]{8}$/ 移动端,如何在html中通过链接调起拨打电话:'<a href="tel:10086&q ...
上海汉得公司2018年秋招前端笔试题
一.选择题(含多选) 1.以下哪一项不属于浏览器Response Headers字段(B) A.Contection B.Referer C.Content-Type D.Server 2 ...
2022秋招前端笔试题汇总
第一题: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. JavaScript解法: var tw ...
小米2019秋招系统软件开发笔试题详解
小米2019秋招系统软件开发笔试题详解兄弟们,给大家个题目玩一玩,题目如下: @ 在游戏Dota2中,有一位非常强大的英雄卡尔,他有三种属性:冰.火.雷.同时卡尔身上有三个无顺序的属性槽,他可以从三 ...
java笔试题_公司真题 | 用友2018秋招Java笔试题（四）
公司真题 | 用友2018秋招Java笔试题(三)答案: 1.正确答案 A B 2.正确答案 A 3.正确答案 D 4.正确答案 B 5.正确答案 A E 6.正确答案 B 7.正确答案 C D 8. ...
字节跳动2020秋招研发笔试题
字节跳动秋招研发笔试题最近在忙考研,高数复习完了,看了下数据结构和算法,然后对人生比较迷茫. 该不该放弃考研,又怕考不上面临找工作的问题,索性看了几家科技巨头的秋招试题,贴下来和大家分享下基本都是 ...
html5 笔试题选择题,2019拼多多前端笔试题
选择.填空题: 1.IP地址,子网掩码的计算 2.Internet网络层重要协议 3.http请求方法 4.HTML中a标签的伪类 5.alert(undefined==null)的输出结果 6.ht ...
2019 秋招前端面试总结
总结一下自己的秋招面试题,希望能对自己什么部分有所欠缺有更好的认识,并能给其他人提供经验,帮助找工作的人查缺补漏. CVTE 前端一面菜逼的腾讯前端一面顺丰科技前端视频一面 CVTE 前端视频二面 ...
艺龙java面试题_艺龙2018秋招Java笔试题
在牛客做了那么多题,终于轮到我分享了~~这是我做过的艺龙的Java笔试题哦~~ 单选题 1.设有以下递归函数: int f(int m,int n) { if(m==0) { return n+1; ...

小米2019秋招前端笔试题

(相同值数字的个数为1，1，2，3，5...本质上是求斐波那契数列之和)

小米2019秋招前端笔试题相关推荐

最新文章

热门文章