这题可以找规律，可以列出前几项看看，其实它是和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
展开全文
链接：https://ac.nowcoder.com/acm/contest/21763/1002
来源：牛客网
题目描述
小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下：
f[0]=0 f[1]=1;
f[i]=f[i/2]+f[i%
展开全文
小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
展开全文
解题思路
题目中给的递推式的操作包含两项，前一项 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
展开全文
#include<stdio.h>
int main()
{
long long t, n, i;
scanf("%lld", &t);
long long sum = 0;
long long num = 0;
while(t--)
展开全文
//有变量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
展开全文
来自大佬usx21145328链接
#include <stdio.h>
#include<math.h>
long Erjin(long n, int* arr) {
int i = 0, num = 0;
while (n) {
arr[i
展开全文
所有C语言题解中，排名第一的代码
理解题目：
这个题目围绕一个递推数列 的性质展开，分为两个任务：
计算数列的第 项 的值。
数列的递推公式为：
f[0] = 0
f[1] = 1
f[i] = f[i / 2] + f[i % 2]，其中 i >= 2。
这个公式的本
展开全文
https://ac.nowcoder.com/acm/contest/21763/B
这道题已经有很多优秀的题解了，本文章不再赘述，写这篇文章主要想提到我遇到的一些情况，作为日后警醒。
我的前几次python代码是这么写的
n = int(input())
results = []
for
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
