글 읽기 - 분산처리 질문이요~~

ijm91 8년 전 0

혹시 안되는 테스트케이스좀 찾아주실분 계신가요ㅠㅠ 뭐가 문제인지 잘 모르겠습니다..

#include <iostream>
#include <string>
#include <cstdlib>
#include <math.h>
using namespace std;

int main(void){
    
    int result;
    int n;
    cin>>n;
    
    int a[n];
    int b[n];
    
    for(int i=0; i<n; i++){
        cin>>a[i];
        cin>>b[i];
    }
    
    for(int i=0; i<n; i++){
        if(a[i]%10==0){
            cout<<10<<endl;
        }else{
            result = pow(a[i]%10, b[i]%10);
            cout<<result%10<<endl;
        }
    }
}

ntopia 8년 전 1

음...

혹시 예제 입출력은 돌려보셨나요?

제 컴에서 돌려보면 예제부터 틀리는데요...

ntopia 8년 전 0

일단 가장 문제인건 21번째 줄 입니다.

각 테스트케이스마다 한 번씩 처리해야 하는데 저기서 갑자기 b[i]가 왜 등장했죠..?

22번째줄 ~ 27번째줄 사이의 코드도 뭔가 이상합니다.

솔직히 뭘 하신건지 잘 모르겠습니다.... 답변을 어떻게 해드려야 좋을지 모르겠네요....

ijm91 8년 전 0

소스를 수정중인걸 올려버렸습니다ㅠㅠ 다시 제출했던거 그대로해서 올렸는데 한번 더 확인해주실수있나요??

소스설명을 드리자면

먼저 a,b배열에 입력값을 n개만큼 넣어준뒤에

a[i],b[i]를 10으로나눈 나머지를 이용해서 제곱을 구하려고했는데..

일단예제는 잘 나왔는데 어떻게 수정하면좋을지 잘 모르겠습니다..ㅠㅠ

ntopia 8년 전 1

pow(A, B) % 10 과 pow(A, B%10) % 10 은 같지 않을 수도 있습니다.

ntopia 8년 전 0

pow(2, 12) % 10 = 6
pow(2, 12%10) % 10 = 4

ntopia 8년 전 1

pow(A, B) % 10 과 pow(A%10, B) % 10 은 항상 같습니다.

ijm91 8년 전 0

감사합니다~!

근데 이 예제는 pow로 풀어도 가능한건가요??

pow(a,b) 또는 pow(a%10,b)를 했을때, 오버플로가 발생해버리는데

이 이슈는 어떻게해결하면좋을까요??

cout<<pow(a[i]%10, b[i])%10<<endl;

이런식으로 변수에 담지않고 바로 출력해버리고싶은데 아예 코드실행자체가 불가능하네염..

ntopia 8년 전 1

네 잘 캐치하셨습니다. pow를 쓰면 overflow가 나겠죠...

pow(a % 10 , b) 의 꼴이라는 건 결국

한자리수를 b번 곱하는 꼴인데요,

0~9 까지 한번 직접 손으로 곱해나가보시면 어떤 규칙이 나올거에요. 그걸 이용해보세요.

ijm91 8년 전 0

감사합니다 곱하고 나머지구하고 곱하고 나머지구하고 식으로 하니까 됐네요ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.