見: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;
}