Cho số n, tìm số cách chia thành bốn phần (a,b,c,d) với a=c, b=d. Ví dụ n=20 → 4 cách: [1,1,9,9], [2,2,8,8], [3,3,7,7], [4,4,6,6].
Nếu n lẻ → 0. Nếu n chia hết cho 4 → n/4 - 1, ngược lại n/4.
Ví dụ
#include <iostream> using namespace std; int countPossiblity(int num) { if (num % 2 == 1) return 0; else if (num % 4 == 0) return num / 4 - 1; else return num / 4; } int main() { int n = 20; cout << "Number of possibilities: " << countPossiblity(n); }
Kết quả
Number of possibilities: 4