【題解】AtCoder ABC 108A – Pair

【題目敘述】https://atcoder.jp/contests/abc108/tasks/abc108_a

  • 在 [1, K] 區間內的整數,找出一個奇數和一個偶數組成數對,請問有多少種可能的組合?
  • 若 K 為奇數:區間內共有 K / 2 個偶數 和 (K / 2 + K % 2) 個奇數
  • 若 K 為偶數:區間內共有 K / 2 個奇數 和 (K / 2 + K % 2) = K / 2 個偶數 (因為 K % 2 為零)
  • 因此,組合數為 (K / 2) * (K / 2 + K % 2)
#include <iostream>
using namespace std;
 
int main() {
    int K;
    cin >> K;
    cout << (K/2) * (K/2 + K % 2) << endl;
    return 0;
}
分享本文 Share with friends