글 읽기 - 1193번 문제 질문입니다.

ardorhth39 6년 전 0

채점중으로 95퍼까지 가는거 보면 왠만한 케이스는 다 도는 것 같은데

95퍼에서 틀리다고 나옵니다.

어떤 케이스를 빠트린건지 잘 모르겠습니다.

#include <stdio.h>

int main(){
	int num;
	int i;
	int left, right;
	
	scanf("%d",&num);
	i=2;
	if(num==1){
		printf("1/1");
		return 0;
	}
	while(1){
		if((num<=(i*i)/2 + i/2) && (num > (i*i)/2 - i/2)){
			if(i%2 == 0){
				left = num-((i*i)/2 - i/2);
				right = i+1 - left;
				printf("%d/%d",left,right);
				break;
			}else{
				right = num-((i*i)/2 - i/2);
				left = i+1 - right;
				printf("%d/%d",left,right);
				break;
			}
		}
		i++;
	}
	
	return 0;
}

kdk8361 6년 전 0

15를 넣으면

32783/32754 가 나오네요.

28도 이상하게 나오구요.

ardorhth39 6년 전 0

아 조건문의 조건이 잘못 됐었네요

(num<=(i*i)/2 + i/2) && (num > (i*i)/2 - i/2)이 아니라

(num<=((i*i)+i)/2) && (num > ((i*i)-i)/2)로 바꾸면 됩니당 ㅎㅎㅎ

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

문제

문제

출처

ICPC

1193번 문제 질문입니다.

ardorhth39 6년 전 0

kdk8361 6년 전 0

ardorhth39 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말