글 읽기 - (c언어) 반례 찾아주세요 ㅠㅠ

minhee020 2년 전 0

예제로 나와있는것은 다 맞는게 계속 틀렸습니다가 뜨네요

어디서 틀린걸까요..?

한수이면 한수의 위치에 있는 배열이 1이 되도록 했습니다.

그리고 포문으로 1이면 result++하도록했어요

#include <stdio.h>

int main() {
    int m,n,o;//첫째자리 두번째자리 세번째자리수
    int k = 99;
    int a[1001] ;
    for (int i = 1; i < 100; i++) {
        a[i] = 1;
    } // 99까지의 배열 만들기.
    for (int j = 111; j < 1000; j++) {
        o = j % 10;
        n = (j / 10) % 10;
        m = (j / 100) % 10;
        if ((o - n) == (n - m)) {
            a[j] = 1;
        }
    }// 한수의 배열을 만듦. --> 한수라면 자리수가 1이 되도록함.

    int num, result;
    scanf("%d", &num);
    if (num <= 99) {
        result = num;
    }
    else if (num<=110){
        result = 99;
    }
    else {
        result = 99;
        for (int h = 111; h <= num; h++) {
            if (a[h] == 1) {
                result++;
            }
        }
    }
    printf("%d", result);
    return 0;
}

oh20020409 2년 전 0

here : 3301 틀린것 : 183 맞은것 : 169
here : 3302 틀린것 : 183 맞은것 : 169
here : 3303 틀린것 : 183 맞은것 : 169

minhee020님의 코드와 제가 맞은 코드를 비교한 것인데요.

n을 10000까지 확장해봤습니다.

정확히 1000까지는 일치하는데요,

올려주신 코드는 1062부터 저와 다른 값을 출력해요.

위의 것은 그중 일부만 따왔습니다.

테스트 케이스에 1000이하인 자연수 조건에 맞지않는 케이스가 있을 수도 있다고 생각합니다.

minhee020 2년 전 0

감사합니다 ㅠㅠ 한번 살펴볼게요!

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

문제

문제

출처

ICPC

(c언어) 반례 찾아주세요 ㅠㅠ

minhee020 2년 전 0

oh20020409 2년 전 0

minhee020 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말