首页 > 小q的数列
头像 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. 展开全文