글 읽기 - c++ 반례부탁드립니다.

thescanthis 2년 전 1

그n을 대체할 cn을 변수로 받고

주석에달린 내용그대로입니다.

만약 몫으로 안나눠진다면x++증가해서 몫이 나눠질때까지 구하는 방식입니다.

예제출력은 잘이루어지는걸로봣는데 틀렷다고 나와, 조언 부탁드립니다ㅠ..

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int cn=n;
    int x=2;
    if(n==1) {return 0;}
    else
    {
        while(1)
        {
            int z=cn;//n의 숫자 그대로.
            if(z%x!=0) x++; //나눈몫이 0이아니면 x+=1;
            int temp=x;     //temp로 스왑.
            if(cn%temp==0) cn=cn/temp; //몫이 0이되면 나눈다.
            if(z==1) break; //z의값이1이되면 멈춤.
            if(n%temp==0)//소인수 분해가 맞다면 출력함.
            {
                cout<<temp<<'\n';
            }
        }
    }
    return 0;
}

dps2 2년 전 2

9번째 줄이 문제입니다.

왜냐하면 원래 주어졌던 수로 나누어 떨어지는지를 확인하고 있습니다.

반례는

137641 = 7*7*53*53

입니다. 이러면 49가 소인수가 아님에도 불구하고 137641은 49로 나누어 떨어지기 때문에 49가 출력합니다.

반례와는 별개로 코드가 복잡합니다. 추가적인 변수 선언이나 연산을 추가하면 점점 더 보기 어려워집니다.

아마 그래서 질문자님께서 헷갈리신것 같습니다.

같은 역할을 하는 코드 첨부하겠습니다

이해안되는 부분 있으시면 댓글 남겨주세요

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;//질문자님 코드에서 n이 1일때를 예외처리 안해도 됩니다.
    //왜냐하면 아래 for문에서 조건문을 바로 만족하지않아 아무것도 실행되지 않고 return 0이 실행됩니다.
    for(int x=2;n!=1;x++)//x를 2부터 1씩 증가시키면서 n이 1이 되기 전까지
        for(;n%x==0;n/=x)//n이 x로 나누어 떨어지면 n을 x로 나누면서
            cout << x <<'\n';//x출력
    return 0;
}

thescanthis 2년 전 2

감사합니다 질문은 처음해보는데 이렇게빠르게 답변이 올줄이야..

for문안에 조건을 받아 해볼생각은 좀 처럼 잘되질않앗는데, 막상 보니 이해가 너무 쉽게되었습니다.

저 코드삼아 실험좀 해봐야겠네요!

감사합니다!

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

문제

문제

출처

ICPC

c++ 반례부탁드립니다.

thescanthis 2년 전 1

dps2 2년 전 2

thescanthis 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말