글 읽기 - 어느 부분에서 틀렸을까요?

sksioi1 6년 전 0

소스코드는 다음과 같습니다.

저는 반례를 찾지못하고 있습니다.

지적 부탁드립니다.

감사합니다.

int main(){
  int i,N;
  scanf("%d",&N);

  for(i = 0;i<N;i++){
    int m,n,a,b,count=0,r=-1,tmp,tmp1,gcm,lcm,boo=0;
    scanf("%d %d %d %d",&m,&n,&a,&b);

    if(m>n){
      tmp = m;
      tmp1 = n;
    }else{
      tmp = n;
      tmp1 = m;
    } // tmp > tmp1
    while(r != 0 ){
      r = tmp%tmp1;
      if(r == 0 ){
        gcm = tmp1;
        break;
      }else{
        tmp = tmp1;
        tmp1 = r;
      }
    }

    while(a+(m*count) < ((m*n)/gcm) ){
      if((a+(m*count))%n == b){
        boo = 1;
        break;
      }
      count++;
    }
    if(boo) printf("%d\n",a+(m*count));
    else printf("%d\n",-1);
  }

  return 0;
}

ho94949 6년 전 1

입력은 M이 1이상 x이하, N이 1이상 y이하로 들어옵니다.

참고로 나머지 연산인 a%b의 값은, a와 b가 모두 양수일 때는 0부터 b-1까지 입니다.

sksioi1 6년 전 0

혹시 조금 더 구체적으로 말씀 해주실 수 있나요ㅠ?

ho94949 6년 전 1

28번째 줄에서 좌변과 우변을 자세히 보시면 카잉 달력이 마지막 년도를 가질 때 문제가 생깁니다

ho94949 6년 전 1

27번째 줄도 살짝 수정되어야 할 것 같네요

아마 두 줄을 수정해서

10 12 10 12 에 대한 답이 정상적으로 60이 나오면 됩니다

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

문제

문제

출처

ICPC

어느 부분에서 틀렸을까요?

sksioi1 6년 전 0

ho94949 6년 전 1

sksioi1 6년 전 0

ho94949 6년 전 1

ho94949 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말