C++에서 / 및 % 연산자를 사용하지 않고 숫자가 5의 배수인지 확인

여기서 우리는 숫자가 5의 배수인지 아닌지 확인하는 방법을 볼 것입니다. 한 가지 간단한 접근 방식은 숫자 mod 5 =0이면 숫자를 5로 나눌 수 있다는 것입니다. 그러나 여기서는 / 또는 % 연산자를 사용하지 않습니다. 숫자가 5로 나누어 떨어지는지 확인하려면 마지막 숫자가 0 또는 5인지 확인해야 합니다. 그것이 0 또는 5이면 숫자는 5로 나눌 수 있고 그렇지 않으면 그렇지 않습니다. 여기서 큰 숫자를 문자열로 사용하여 확인할 수도 있습니다.

예

#include <bits/stdc++.h>
using namespace std;
bool isDiv5(string num){
   int n = num.length();
   if(num[n - 1] != '5' && num[n - 1] != '0')
      return false;
   return true;
}
int main() {
   string num = "154484585745184258458158245285265";
   if(isDiv5(num)){
      cout << "Divisible";
   } else {
      cout << "Not Divisible";
   }
}

출력

Divisible