C++에서 a =c 및 b =d가 되도록 숫자를 네 부분으로 나누는 방법의 수를 찾으십시오.

숫자 n이 있다고 가정합니다. a =c, b =d가 되도록 숫자를 부분(a, b, c, d)으로 나누는 방법의 수를 찾아야 합니다. 따라서 숫자가 20이면 출력은 4가 됩니다. [1, 1, 9, 9], [2, 2, 8, 8], [3, 3, 7, 7] 및 [4, 4, 6 , 6]

따라서 N이 홀수이면 답은 0입니다. 숫자가 4로 나누어 떨어지면 답은 n/4 – 1이 아니면 n/4입니다.

예시

#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);
}

출력

Number of possibilities: 4