赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
问题 N: 奇因数
传统题
1.000s
时间限制
128MB
内存限制
6 提交
2 解决
【题目描述】
我们定义
f(X)
为
X
最大的奇数因数。比如
F(18)=9.
输入
n
,输出
f(1)+f(2)+…+f(n)
【输入】
一个整数,
n
。
【输出】
输出连加的和。
【样例输入】
复制
5
【样例输出】
复制
11
【提示】
【数据规范】
30%:n<=1000
60%:n<=1000000
100%:n<=1000000000
题目类型~
基本算法-递推算法
咻咻~
提交答案
状态
返回作业