关注
#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;
}
查看原帖
点赞 评论
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 零经验也能斩获实习offer4945
- 2... 百度网盘Golang开发一面凉经3375
- 3... 这环境。。。我来谈谈选择和长期主义3173
- 4... 工作两年裸辞读研,我后悔了吗···3127
- 5... 都是匆忙的选择,感觉人生真的很儿戏2761
- 6... 成都java小厂 日常实习一面面经 25min1987
- 7... 0实习冲明年前端暑期,要不要找寒假实习?1949
- 8... LangChain4j(Java 版 LangChain)速成教学1476
- 9... 手子入职第二天1340
- 10... 小红书26校招Java二面85min1283
正在热议
更多
# 找工作能把i人逼成什么样 #
3474次浏览 39人参与
# 腾讯音乐求职进展汇总 #
142878次浏览 1031人参与
# 百融云创求职进展汇总 #
10433次浏览 141人参与
# 0经验如何找实习? #
12815次浏览 257人参与
# 最难的技术面是哪家公司? #
59930次浏览 934人参与
# 你今年做了几份实习? #
3612次浏览 62人参与
# 实习心态崩了 #
93633次浏览 487人参与
# 你找工作经历过哪些骗局? #
4688次浏览 92人参与
# 你开始找寒假实习了吗? #
6973次浏览 120人参与
# 字节出了豆包coding模型 #
4410次浏览 46人参与
# 实习越久越好,还是多多益善? #
10044次浏览 88人参与
# 25年找工作是什么难度? #
7019次浏览 75人参与
# 一上班就想____,这正常吗? #
2364次浏览 55人参与
# 刚工作,应该先搞钱or搞成长? #
4128次浏览 64人参与
# 离职你会和父母说吗? #
5612次浏览 79人参与
# 实习必须要去大厂吗? #
167681次浏览 1656人参与
# 你是怎么和mt相处的? #
82262次浏览 435人参与
# 你的实习什么时候入职 #
323406次浏览 2192人参与
# 产品每日一题 #
73323次浏览 659人参与
# 第一次面试 #
1029580次浏览 13674人参与
# 顺丰求职进展汇总 #
71773次浏览 340人参与


