다음을 중국어로 번역하세요. C++ 숫자를 나눌 수 있는 두 부분으로 나눕니다.

이 질문에는 숫자로 해석될 수 있는 문자열이 제공됩니다. 이제 이 문자열을 두 부분으로 나누어 첫 번째 부분은 A로 나눌 수 있고 두 번째 부분은 B로 나눌 수 있습니다(두 개의 정수가 주어짐). 예를 들어 -

Input : str = "123", a = 12, b = 3
Output : YES
12 3
"12" is divisible by a and "3" is
divisible by b.

Input : str = "1200", a = 4, b = 3
Output : YES
12 00

Input : str = "125", a = 12, b = 3
Output : NO

이제 이 문제에서는 프로그램을 더 빠르게 만들기 위해 몇 가지 사전 계산을 수행한 다음 더 높은 제약 조건에서 작동할 수 있습니다.

해결책을 찾는 방법

이 방법에서는 문자열에서 두 개의 루프를 실행합니다. 첫 번째 루프는 처음부터 끝까지, 두 번째 루프는 끝에서 시작까지입니다. 이제 각 지점에서 첫 번째 루프의 an과 두 번째 루프의 b로 구성된 정수를 모듈로로 취하면 답을 찾을 수 있습니다.

Example

#include <bits/stdc++.h>
using namespace std;
void divisionOfString(string &str, int a, int b){
    int n = str.length();
    vector<int> mod_a(n+1, 0); //
    mod_a[0] = (str[0] - &#39;0&#39;)%a;
    for (int i=1; i<n; i++) // front loop for calculating the mod of integer with a
        mod_a[i] = ((mod_a[i-1]*10)%a + (str[i]-&#39;0&#39;))%a;
    vector<int> mod_b(n+1, 0);
    mod_b[n-1] = (str[n-1] - &#39;0&#39;)%b;
    int power10 = 10; // as we have assigned answer to last index
    for (int i= n-2; i>=0; i--){ // end loop for calculating the mod of integer with b
        mod_b[i] = (mod_b[i+1] + (str[i]-&#39;0&#39;)*power10)%b;
        power10 = (power10 * 10) % b;
    }
    for (int i=0; i<n-1; i++){ // finding the division point
        if (mod_a[i] != 0) // we can skip through all the positions where mod_a is not zero
            continue;
        if (mod_b[i+1] == 0){ // now if the next index of mod_b is also zero so that is our division point
            cout << "YES\n";
            /*******Printing the partitions formed**********/
            for (int k=0; k<=i; k++)
               cout << str[k];
            cout << " ";
            for (int k=i+1; k < n; k++)
               cout << str[k];
            return;
        }
    }
    cout << "NO\n"; // else we print NO
}
// Driver code
int main(){
    string str = "123"; // given string
    int a = 12, b = 3;
    divisionOfString(str, a, b);
    return 0;
}

Output

YES
12 3

위 코드 설명

이 방법에서는 이제 각 나눗셈에 의해 형성된 숫자의 나머지를 계산합니다. 첫 번째 숫자는 a로 나눌 수 있어야 하므로 순방향 루프를 실행하고 해당 숫자의 모드를 a와 함께 저장합니다. b에 대해 역방향 루프를 실행하고 이제 mod를 저장합니다. 왜냐하면 임의의 위치에서 an의 mod가 0이고 다음 인덱스에 있는 b의 mod가 0이면 이것이 답이 될 것이므로 인쇄합니다. .

결론

이 튜토리얼에서는 숫자를 두 개의 나눌 수 있는 부분으로 나누는 문제를 해결했습니다. 우리는 또한 이 문제에 대한 C++ 프로그램과 이를 해결하기 위한 완전한 방법(일반)을 배웠습니다. C, Java, Python 및 기타 언어와 같은 다른 언어로 동일한 프로그램을 작성할 수 있습니다. 이 튜토리얼이 도움이 되었기를 바랍니다.

위 내용은 다음을 중국어로 번역하세요. C++ 숫자를 나눌 수 있는 두 부분으로 나눕니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!