关注
package test.wangyi;
import java.util.Scanner;
/**
*
* Description: netease coding test 2.
*/
public class Main2 {
public static void solve() {
Scanner reader = new Scanner(System.in);
while(reader.hasNext()) {
long N = Integer.parseInt(reader.nextLine());
long count = 0;
count = deal(N);
System.out.println(count);
}
reader.close();
}
public static long deal(long N) {
if(N == 1) {
return 1L;
}
if(N % 2 != 0) {
long part = (1 + N) * (N + 1) / 4;
return part + deal((N - 1) / 2);
} else {
long part = N * N / 4;
return part + deal(N / 2);
}
}
public static void main(String[] args) {
Main2.solve();
}
}
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 我的2024牛客高光时刻 #
102717次浏览 1554人参与
# 非技术2024笔面经 #
326207次浏览 4362人参与
# 被同事甩锅了怎么办 #
16355次浏览 91人参与
# 大疆求职进展汇总 #
446416次浏览 3073人参与
# 机械人面试中的常问题 #
20190次浏览 253人参与
# 读研or工作,哪个性价比更高? #
21540次浏览 300人参与
# 校招第一份工作你干了多久? #
58279次浏览 292人参与
# 考公VS就业,你怎么选? #
49943次浏览 357人参与
# 参加过提前批的机械人,你们还参加秋招么 #
70432次浏览 1272人参与
# 产运销实习日记 #
34366次浏览 378人参与
# bilibili求职进展汇总 #
40177次浏览 427人参与
# 贝壳求职进展汇总 #
13784次浏览 101人参与
# 反问环节如何提问 #
73191次浏览 1836人参与
# 你最希望上岸的公司是? #
95917次浏览 529人参与
# 材料转码还有必要吗? #
18349次浏览 120人参与
# 如何缓解入职前的焦虑 #
133869次浏览 1094人参与
# 我是XXX,请攻击我最薄弱的地方 #
7782次浏览 83人参与
# 找工作中的意难平 #
519683次浏览 5350人参与
# 今年过年,你可以休息几天? #
7071次浏览 55人参与
# 牛客租房专区 #
27058次浏览 448人参与