글 읽기 - 반례 부탁드립니다!

qorxowns123 4년 전 0

일단 그림에 보이는 테스트케이스는 모두 넣었는데 틀렸다고 나오네요..

소스코드에서 반례 좀 부탁드립니다!

/* #백준 알고리즘 수학1 단계 -  1193 :: 분수찾기 */
/* 링크 : https://www.acmicpc.net/problem/1193 */

#include <stdio.h>
#include <stdlib.h>

void fountain_fuunc(unsigned int testcase)
{
    unsigned int check_sum = 0;
    unsigned int count = 0;
    unsigned int loopidx = 0;
    unsigned int value_division = 0;
    unsigned int check_value = 0;

    unsigned int result[2] = {0, };

    if(testcase == 1)
    {
        printf("1/1\n");
    }
    else
    {
        while(check_sum <= testcase)
        {
            count = count + 1;
            check_sum = check_sum + count;
        }

        value_division = (count % 2);
        check_value = (check_sum - testcase);

        switch(value_division)
        {
            case 0:
                result[1] = count + 1;
                for (loopidx = 0; loopidx < (count - check_value); loopidx++)
                {
                    result[0] = result[0] + 1;
                    result[1] = result[1] - 1;
                    
                }
            break;
            case 1:
                result[0] = count + 1;
                for (loopidx = 0; loopidx < (count - check_value); loopidx++)
                {
                    result[0] = result[0] - 1;
                    result[1] = result[1] + 1;
                }
            default:
            break;
        }
        printf("%d/%d\n", result[0], result[1]);
    }

    return;
}

int main(void)
{
    unsigned int testcase = 0;
    scanf("%d", &testcase);
    fountain_fuunc(testcase);
    return 0;
}

qwer9412 4년 전 1

4/0 나오네요

qorxowns123 4년 전 0

감사합니다 덕분에 풀었습니다!

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

문제

문제

출처

ICPC

반례 부탁드립니다!

qorxowns123 4년 전 0

qwer9412 4년 전 1

qorxowns123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말