首页 > 试题广场 >

以下程序的输出是：

[单选题]
以下程序的输出是： 
#include <iostream>
using namespace std;
unsigned int f(unsigned int n) 
{
    if (n == 0[n == 1) {
        return 1;
    }

    return f(n-1) + f(n-2);
}
void count(int n) {
    unsigned int tmp = n -((n >>1)8033333333333) - ((n >>2) &011111111111);
    std::cout <<((tmp +(tmp >>3)) &030707070707) %63 << std::endl;
}



  • 1，6
  • 2，5
  • 2，4
  • 3，5
  • 4，7
  • 1，1
查看答案及解析
添加回答
色诺芬头像 色诺芬
AK48的答案，不懂斐波那契数列和统计1的数量也无所谓。一步步算一下也可以出结果，缺点是耗时，但这道题算出第一个是3，就可以选答案了。注意>>是右移运算符，前面补0
发表于 2017-08-08 17:08:25 回复(0)
offer加加头像 offer加加
D   3,5
选D
首先第一个f函数  是个斐波那契数列 可知  f(7)=21   f(9)=55
下边count函数 是用来统计n的二进制表示中1个数量。count函数的原理 你可以去查MIT HAKM 算法。
所以 答案是3 5
发表于 2017-03-04 10:55:42 回复(9)
水月镜花头像 水月镜花
其中(n>>2)&011111111111中01111111111是数的八进制表示方法
发表于 2017-08-22 20:56:17 回复(0)
maoger头像 maoger
java里二进制以0b开头，八进制以0开头，十六进制以0x开头


发表于 2017-08-25 14:02:20 回复(0)
牛客54248834号头像 牛客54248834号
有错误，8033333333333？是&033333333333吧
发表于 2022-08-23 20:25:24 回复(0)
望尘gg头像 望尘gg
端着手机看，这种口算题做起来有意思么
发表于 2020-10-20 10:41:31 回复(0)
乔光头像 乔光
虽然题目太长我看不下去，但是我会猜啊
发表于 2019-06-28 17:16:05 回复(0)
夜霄头像 夜霄
难道就我一个拿脑袋算了半天发现算错了之后才乱选的？直到口算八进制转十六进制才崩溃😂
发表于 2019-09-04 14:48:30 回复(0)
博云头像 博云
首先 斐波那契数列  f(n)= f(n-1) +f(n-2) 
可知  f(0)=1   f(1)=1    f(2) = f(1) + f(0) = 2   f(3)=f(2)+f(1)=3 以此类推 f(4) = 5  ,  
f(5) = 8  , f(6) = 13  , f(7) = 21  , f(8) = 34   f(9) = 55.  
count函数参考 MIT HAKM 详细算法：
https://blog.csdn.net/msquare/article/details/4536388
发表于 2018-08-08 19:06:30 回复(0)
妄想者头像 妄想者
有没有大佬可以解析一下？
(n >>1)8033333333333代表什么？
(n == 0[n == 1)代表什么？
发表于 2023-08-08 11:08:35 回复(1)
HackerLzh头像 HackerLzh
我发现有很多题都是统计二进制表示中1的数量，虽然代码各异
发表于 2023-02-20 10:21:23 回复(0)
毕话真多的麦克阿瑟头像 毕话真多的麦克阿瑟
老老实实笔算出来的，咱也不知道啥啥算法，好好学习一下๛ก(ｰ̀ωｰ́ก) 
发表于 2021-03-21 20:08:22 回复(0)
飞翔的企鹅3550771168头像 飞翔的企鹅3550771168
就我一个老实笔算的吗😂
发表于 2020-12-04 11:46:39 回复(0)
三二头像 三二
count函数的原理 （MIT HAKM 算法： 是用来统计n的二进制表示中1个数量。
发表于 2019-11-06 23:06:13 回复(0)
xxxxxxxxxxxxxxxa头像 xxxxxxxxxxxxxxxa
我没学过那个什么波什么数列，再过15天就能学完排序。自己动手一个一个算，最后还选错了，我就想怎么可能一个选择题这么复杂。
发表于 2018-05-05 20:27:35 回复(1)
提交观点

问题信息

C++
来自：阿里巴巴2017秋招研...
上传者：牛100
难度：
15条回答 4711浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号