> 백엔드 개발 > C++ > 본문

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

PHPz
풀어 주다: 2023-08-30 17:33:03
앞으로
1092명이 탐색했습니다.

将以下内容翻译为中文: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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:tutorialspoint.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!