import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static long jishu(long n) {
long s1 = 0;
if (n == 1) {
return s1;
} else {
s1 = (1 + n) * (n + 1) / 4;
return s1;
}
}
public static long oushu(long n) {
long s = 0;
if(n == 2){
return 1;
}
else if(n == 4){
return 2;
}
else
{
if(n%4 == 0)
{
s = jishu(n/2-1) + oushu(n/2);
}
else{
s = jishu(n/2) + oushu((n/2)-1);
}
return s;
}
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int N = in.nextInt();
long sum1 = 0;
long sum2 = 0;
if(N == 1){
System.out.println(1);
return;
}
else if(N ==2){
System.out.println(2);
return;
}
if(N%2 != 0){
sum1 = jishu(N) + oushu(N-1);
}
else{
sum1 = jishu(N-1) + oushu(N);
}
System.out.println(sum1);
}
}
感觉写的很绕



京公网安备 11010502036488号