首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
小q的数列
21条解析
开通博客写题解
usx21145328
发表于 2022-01-11 18:43:36
这题可以找规律,可以列出前几项看看,其实它是和n的二进制大小有关。 n f(n) n' n的二进制 0 0 0 0 1 1 1 1 2 1 1 10 3 2 3 11 4 1 1 100 5 2 3 101 6 2 3 110 7 3 7 111
展开全文
在刷题的单身狗很开心
发表于 2023-09-01 15:13:37
链接:https://ac.nowcoder.com/acm/contest/21763/1002 来源:牛客网 题目描述 小q最近迷上了各种好玩的数列,这天,他发现了一个有趣的数列,其递推公式如下: f[0]=0 f[1]=1; f[i]=f[i/2]+f[i%
展开全文
hahaxixiwx
发表于 2022-01-27 21:06:19
小q的数列 解题思路: n&1(此时n被转换成01串)和n%2有同样效果都可以用来判断n是不是奇数,如果是奇数,n&1==1,n%2==1;是偶数,n&1==0,n%2==0. n>>1与n/2效果一样,n的01串右移后的值就等于除以2. 题目中f[i/2
展开全文
RVCake
发表于 2022-03-05 17:53:09
解题思路 题目中给的递推式的操作包含两项,前一项 f[n/2]f[n/2]f[n/2] 是对 n/2n/2n/2 后的递归操作, f[n%2]f[n\%2]f[n%2] 是对当前的 nnn 对 222 取余的操作,而 f[0]=0f[0] = 0f[0]=0 , f[1]=1f[1] = 1f[1
展开全文
叶花永不相见
发表于 2022-03-09 19:53:02
#include<stdio.h> int main() { long long t, n, i; scanf("%lld", &t); long long sum = 0; long long num = 0; while(t--)
展开全文
zzfyupup
发表于 2022-10-21 18:13:55
//有变量n,n',f(n),f(n')共四个 //step1:将十进制数n转换为二进制数a //step2:求二进制数a中1的个数x,f(n')=f(n)=x; //step3:最早出现的n'就是2的0次方一直加到2的X次方(2的a次方-1; #include<stdio.h> int
展开全文
江街
发表于 2023-07-21 11:46:40
来自大佬usx21145328链接 #include <stdio.h> #include<math.h> long Erjin(long n, int* arr) { int i = 0, num = 0; while (n) { arr[i
展开全文
G不来也不去
发表于 2024-11-22 21:21:05
所有C语言题解中,排名第一的代码 理解题目: 这个题目围绕一个递推数列 的性质展开,分为两个任务: 计算数列的第 项 的值。 数列的递推公式为: f[0] = 0 f[1] = 1 f[i] = f[i / 2] + f[i % 2],其中 i >= 2。 这个公式的本
展开全文
少年与狗
发表于 2025-03-06 16:15:35
https://ac.nowcoder.com/acm/contest/21763/B 这道题已经有很多优秀的题解了,本文章不再赘述,写这篇文章主要想提到我遇到的一些情况,作为日后警醒。 我的前几次python代码是这么写的 n = int(input()) results = [] for
展开全文
我见烈焰
发表于 2022-04-15 18:32:41
逻辑应该是对的,但是python运行时间超出限制。 t=int(input()) while True: try: x=int(input()) f=[0,1] i=2 while i<=x: f.
展开全文
查看本题
查看本题讨论
相关比赛
122-南昌大学航天杯第二届程序设计竞赛校赛网络同步赛
进入比赛
6875-西安工业大学“蓝桥杯”暑期校内选拔赛
进入比赛
10247-上海理工大学训练赛(12.16)
进入比赛
19859-牛客竞赛语法入门班函数与递归习题
进入比赛
21763-2021秋季算法入门班第二章习题:递归、分治
进入比赛
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
牛客周赛 Round 101
报名截止时间:2025-07-20 21:00
"现代汽车前瞻杯"2025牛客暑期多校训练营3
报名截止时间:2025-07-22 17:00
2025牛客暑期多校训练营4
报名截止时间:2025-07-24 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题