关注
#include <iostream>
using namespace std;
int main()
{
long n;
cin>>n;
long long res=0;
long t=2;//用t表示2^k
int count=0;
while(count<n/2)
{
for(long i=1;t*i<=n;i=i+2)//找到2^k*i<=n的所有i
{
res=res+i;
count++;
}
t=t*2;
}
if(n%2==0) //当n为奇数时,序列中的奇数和
{
res=res+n*n/4;
}
else//当n为偶数时,序列中的奇数和
{
res=res+(n+1)*(n+1)/4;
}
cout<<res<<endl;
return 0;
}
查看原帖
点赞 评论
相关推荐
07-09 13:51
门头沟学院 Java 还处在暑期实习上岸后的摆烂状态实习:杂活多,产出少,文档也没偷学多少八股:忘的差不多了项目:有实习就不会问玩具项目了吧力扣:我可以说我连hot 100都没刷完吗国企:从零开始准备论文:没着落
回收旧报纸:世另我,只是我比你更烂一些,没找到实习,你起码还有实习的,秋招猛猛冲,加油
点赞 评论 收藏
分享
07-01 22:55
兰州城市学院 Java 点赞 评论 收藏
分享
05-27 16:58
西安电子科技大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
55050次浏览 411人参与
# 运营面经 #
115649次浏览 1250人参与
# 你认为小厂实习有用吗? #
20886次浏览 250人参与
# 说说你知道的学历厂 #
39576次浏览 238人参与
# 应届生,你找到工作了吗 #
21386次浏览 152人参与
# 三一重工求职进展汇总 #
13379次浏览 61人参与
# 材料人,你们签了哪个公司 #
7490次浏览 18人参与
# 计算机有哪些岗位值得去? #
17126次浏览 160人参与
# 哪一瞬间觉得自己长大了 #
10072次浏览 228人参与
# 面试尴尬现场 #
32646次浏览 217人参与
# 你找工作的时候用AI吗? #
18915次浏览 232人参与
# 下班后的时间你怎么安排 #
10368次浏览 140人参与
# 烟草笔面经互助 #
17854次浏览 184人参与
# 秋招最大的收获是什么? #
36116次浏览 309人参与
# 社会教会你的第一课 #
36885次浏览 463人参与
# 电网笔面经互助 #
36918次浏览 357人参与
# 硬件应届生薪资是否普遍偏低? #
75431次浏览 520人参与
# lastday知无不言 #
58335次浏览 475人参与
# 你的领导最像哪种动物,为什么? #
14379次浏览 107人参与
# 学历贬值真的很严重吗? #
22443次浏览 163人参与