C++에서 3으로 나눌 수 있는 숫자를 만들기 위해 제거할 자릿수

문자열에 숫자가 주어집니다. 3으로 나누어 떨어지도록 하려면 제거해야 하는 자릿수를 찾아야 합니다.

최대 2자리 숫자를 제거하여 숫자를 나눌 수 있습니다. 따라서 3으로 나누어 떨어지도록 제거해야 하는 최대 자릿수는 2입니다.

몇 가지 예를 살펴보겠습니다.

입력

92

출력

1

2를 제거하여 3으로 나눌 수 있습니다.

입력

999

출력

0

주어진 숫자 자체는 3의 배수입니다.

알고리즘

• 문자열의 숫자를 초기화합니다.

• 숫자의 합을 구하세요.

• 합계가 3으로 나누어 떨어지면 0을 반환합니다.

• 합이 3으로 나누어 떨어지지 않고 숫자의 길이가 1이면 3으로 나눌 수 없습니다. 반환 -1 .

• 숫자를 반복합니다.

  • 숫자에서 한 자리 숫자를 빼서 나눗셈을 확인하세요.

  • 위의 조건이 충족되면 1.을 반환합니다.

• 숫자의 길이를 다시 확인하십시오. 길이가 2인 경우 그런 다음 -1을 반환합니다.

• 그렇지 않으면 2.를 반환합니다.

구현

다음은 위의 알고리즘을 C++로 구현한 것입니다.

#include <bits/stdc++.h>
using namespace std;
int getNumSum(string n) {
   int len = n.length(), sum = 0;
   for (int i = 0; i < len; i++) {
      sum += (int)n[i];
   }
   return sum;
}
int getDigitsCount(string num) {
   int n = num.length();
   int sum = getNumSum(num);
   if (sum % 3 == 0) {
      return 0;
   }
   if (n == 1) {
      return -1;
   }
   for (int i = 0; i < n; i++) {
      int currentDigit = num[i] - '0';
      if (sum % 3 == currentDigit % 3) {
         return 1;
      }
   }
   if (n == 2) {
      return -1;
   }
   return 2;
}
int main() {
   string num = "7536836";
   cout << getDigitsCount(num) << endl;
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

1