글 읽기 - C 902 반복문 탈출

dev20 2년 전 0

답 1개만 나오고 for문을 반복하는 방법을 모르겠네요

#include<stdio.h>
int main(){
    int decimal[10001]={0, },n,t;
    decimal[1] = 1;
    for(int i=2; i<=10001; i++){
            for(int j=2; i*j<=10001; j++){
                decimal[i*j] = 1;
            }
        }
    scanf("%d", &t);
    for(int i=0; i<t; i++){
        scanf("%d", &n);
        for(int i=n/2; i>1; i--){
            for(int j=n/2; j<n; j++){
                if(i+j==n && decimal[i]==0 && decimal[j]==0){
                    printf("%d %d\n", i, j);
                }
            }
        }
    }
    return 0;
}

lcr7324 2년 전 0

아래와 같이 원하는 답을 찾았는 지에 대한 정보를 저장하는 변수(answer_found)를 사용하는 방법이 있습니다.

int answer_found = 0;
for(...) {
    for(...) {
        if(...) {
            printf("my answer");
            answer_found = 1;
            break;
        }
    }
    if(answer_found) break;
}
        

dev20 2년 전 1

네! 해결했습니다 감사합니다~

#include<stdio.h>
int main(){
    int decimal[10001]={0, },n,t;
    decimal[1] = 1;
    for(int i=2; i<=10001; i++){
            for(int j=2; i*j<=10001; j++){
                decimal[i*j] = 1;
            }
    }
    scanf("%d", &t);
    for(int i=0; i<t; i++){
        int ans1=-1, ans2=-1, tmp=10000;
        scanf("%d", &n);
        for(int i=n/2; i>1; i--){
            for(int j=n/2; j<n; j++){
                if(i+j==n && decimal[i]==0 && decimal[j]==0){
                    ans1 = i;
                    ans2 = j;
                }
            }
            if(ans1!=-1 && ans2!=-1) break;
        }
        printf("%d %d\n", ans1, ans2);
    }
    return 0;
}

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

문제

문제

출처

ICPC

C 902 반복문 탈출

dev20 2년 전 0

lcr7324 2년 전 0

dev20 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말