洛谷B3876—— [信息与未来 2015] 中间值
见:B3876 [信息与未来 2015] 中间值 - 洛谷
题目描述
给出一个正整数 n,生成长度为 n 的数列 a,其中 ai=i(1≤i≤n)。
- 若 n 为奇数,则输出 a 的中间数(位于 a 正中位置的数);
- 若 n 为偶数,则输出位于 a 中间两个数的和。
输入格式
一个正整数 n。
输出格式
一个正整数。若 n 为奇数,则输出其中间值;若 n 为偶数,则输出两个中间值的和。
输入输出样例
in:
9
out:
5in:
10
out:
11
说明/提示
1≤n≤10^18。
这道题纯考数学:
假定输入n。
1.如果n是偶数,输出n+1;
2.如果n是奇数,输出(n+1)/2
注意
1≤n≤10^18。
开long long……
代码如下
#include <bits/stdc++.h>
using namespace std;
long long n;
//十年OI一场空,不开long long见祖宗
int main() {cin>>n;if(n%2==0)cout<<n+1;else cout<<(n+1)/2;return 0;
}