작성일 : 15-06-24 20:50
2011년 전국대회 초등 2번 공약수 문제..
 글쓴이 : 궁금이(htk720)
조회 : 1,780  

이 문제 데이터가 맞나요?

전국대회 입력 예에 보면

2 86486400을 입력하면

11648 14850이 출력된다고 나옵니다...

제가 세운 프로그램으로는 13104 13200이 출력됩니다..

문제 조건에 자연수의 합이 최소가 되는 두 수를 출력한다라고 하면 제 출력답이 정답 아닌지요?

어디가 잘못된 것일까요?


#include <stdio.h>
int main()
{
    int a,b,i,c,d,cnt=0,min1;

    int q,w,min=100000000;

    scanf("%d %d", &a,&b);
    if (a==b) {
        printf("%d %d",a,b);
        return 0;
    }


    for (i=a;i<=b/2;i=i+a){
        if (b%i==0) {
        cnt=cnt+1;
        c=i;
        d=b/i*a;

        }
        if (min>c+d){
            min=c+d;
            q=c;
            w=d;
            min1=q+w;
            if (min1<c+d){
                printf("%d %d",q,w);
                return 0;
            }

        }
    }


printf("%d %d",q,w);
return 0;
}


컴스쿨 15-06-25 13:49
 
님께서 구한 13104 13200 두수의 최대공약수는 2가 아니라 48입니다.
 
 

Total 618
번호 제   목 글쓴이 날짜 조회
358 자기주도c언어프로그래밍 ebook 구입 (1) 김병선 07-05 3134
357 사냥꾼 문제^^ (1) 궁금이 06-30 2877
356 2013년 중등부 1번 공약수문제 (1) 궁금이 06-27 1731
355 강좌 신청 변경 관련 문의 (1) 이동윤 06-25 1614
354 2011년 전국대회 초등 2번 공약수 문제.. (1) 궁금이 06-24 1781
353 구조체 자가진단 6번 말인데요 (1) 김보경 06-21 2578
352 2011년 전국대회 문제풀이 중 초등부 2번문제 해설을 들을수가 … (1) 황재근 06-08 2016
351 각 과정에서 예제로 설명된 소스코드 설명 및 제공은 어디서 받… (2) 강형종 06-06 1847
350 이번 본선대회 표준 입출력 문제 어떻게 되는거죠? (1) 김길태 06-01 1691
349 이 문제 어떻게 풀어야 하나요? (3) 궁금이 05-22 1858
348 급!본선에서 C++용으로 입출력작성하는 방법은? (3) 이미화 05-16 1951
347 제가 성호를 좋아해요! (2) 김민지 05-15 2189
346 아아아...2014년 지역 본선 저울문제... (2) 김석범 05-13 2457
345 도와주세요 (1) 김제윤 05-11 1847
344 결제가 안되네요 (2) 우성제 05-10 1970
343 입금확인 부탁드립니다. (1) 이동윤 05-08 1735
342 선택제어문 형성평가 5번 런타임 에러 뜨는데 좀봐주세요 (1) 이승기 05-08 2090
341 2014년도 정보올림피아 지역 본선 해설이 왜 다 없는지 궁금합니… (1) 박창원 04-23 1815
340 도움요청 : 2014년 본선 초등부 1번 과자 문제-에러 (2) 이미화 04-21 2003
339 맛보기 강의들만 다 안봐지네요. (2) 이은진 04-21 1862
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30    

회사소개 | 개인정보처리방침 | 이용약관 | 찾아오시는 길 | 이메일주소 무단수집거부 | 사업자정보확인
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호 한컴에듀케이션(주) TEL : 031-388-8840 FAX : 031-388-0996
대표자 : 김동규 사업자번호 : 130-86-02870 통신판매업신고번호 : 제 2010-경기안양-888호
COPYTIGHT(C) 한컴에듀케이션(주), ALL RIGHT RESERVED.
담은강좌 : 0