最大的奇约数
来源:互联网 发布:数据存储管理软件 编辑:程序博客网 时间:2024/05/01 07:02
题目描述
小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11.
现在给出一个N,需要求出 f(1) + f(2) + f(3).......f(N)
例如: N = 7
f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 + 7 = 21
小易计算这个问题遇到了困难,需要你来设计一个算法帮助他。
现在给出一个N,需要求出 f(1) + f(2) + f(3).......f(N)
例如: N = 7
f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 + 7 = 21
小易计算这个问题遇到了困难,需要你来设计一个算法帮助他。
输入描述:
输入一个整数N (1 ≤ N ≤ 1000000000)
输出描述:
输出一个整数,即为f(1) + f(2) + f(3).......f(N)
代码实现:
import java.util.Scanner;public class Main {public static long fun(long num){if (num == 1) {return 1;}else{long temp = (num+1)/2; return temp*temp+fun(num-temp);}}public static void main(String[] args) {Scanner input = new Scanner(System.in);long num = input.nextInt();System.out.println(fun( num)); input.close();}}
示例1
输入
7
输出
21
阅读全文
0 0
- 最大的奇约数
- 最大的奇约数
- 最大的奇约数
- 最大的奇约数
- 最大的奇约数
- 最大的奇约数和
- 网易笔试题:最大的奇约数
- [编程题] 最大的奇约数
- [编程题] 最大的奇约数
- 【算法题】最大的奇约数
- 网易笔试题:最大的奇约数
- 网易编程题--最大的奇约数
- [编程题] 最大的奇约数
- 【PHP】求最大奇约数的和
- [编程题]最大的奇约数
- 最大奇约数
- 最大奇约数
- 最大奇约数
- LeetCode(657)Judge Route Circle
- hdu6156 Palindrome Function 数位dp
- HDU
- 内部链接和外部链接
- DevExpress数据源SqlDataSource使用
- 最大的奇约数
- android视频播放
- 每天听本书
- 树形DP初步(2)
- 零基础学习GitHub桌面版-4 怎么给开源项目贡献代码?
- JZOJ5344. 【NOIP2017模拟9.3A组】摘果子 树上依赖背包
- 【s5p4418嵌入式学习】分步编译之安卓06
- Dev C++编写的Windows窗口Hello,World程序
- Java中byte[]小知识