关注
#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;
}
查看原帖
点赞 评论
相关推荐
allin秋招的秋田...:工作了就会发现熬资历和论资排辈是好事情,扁平化年轻化是不好的事情。 如果太年轻化,部门领导比你大十岁,一堆骨干员工比你大五六岁,你能升的上去? 等你40岁了,你部门领导可还没退休呢。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
23203次浏览 187人参与
# 上班苦还是上学苦呢? #
345753次浏览 2073人参与
# 在爱玛,骑向未来 #
14765次浏览 333人参与
# 如果春招能重来,我会___ #
23484次浏览 246人参与
# 实习怎么做才有更好的产出 #
50219次浏览 458人参与
# 你会因为行情,降低找工作标准吗? #
36290次浏览 296人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
48187次浏览 521人参与
# 字节开奖 #
153243次浏览 711人参与
# 我的秋招“寄”录 #
476680次浏览 3064人参与
# 面试线索爆料 #
131152次浏览 706人参与
# 提名点击就挂的公司 #
144391次浏览 492人参与
# 刚入职就____,这样正常吗? #
143743次浏览 691人参与
# AI coding的好用工具分享 #
88681次浏览 567人参与
# 字节求职进展汇总 #
1851239次浏览 15434人参与
# 找工作以来,你最看不惯__ #
79576次浏览 594人参与
# 大学四年该怎么过,才不算浪费时间? #
23988次浏览 107人参与
# 硬件人秋招的第一个offer #
129175次浏览 1473人参与
# AI“智障”时刻 #
40520次浏览 195人参与
# 业务面应该做哪些准备 #
128238次浏览 1345人参与
# 双非本科求职如何逆袭 #
1651602次浏览 13097人参与
# 双非应该如何逆袭? #
588891次浏览 6409人参与
# 制造业的秋招小结 #
157496次浏览 2136人参与
查看11道真题和解析