글 읽기 - c언어 1193질문이요

junminsoek12 2년 전 0

저는 1/1, (1/2, 2/1), ( 3/1, 2/2, 1/3), (1/4, 2/3, 3/2, 4/1).......

이런식으로 생각해서 군수열을 이용해서 시도해봤는데요

cnt는 군수열에서 그룹을 나타내는 변수이고, x에 수를 입력후 sum은 x가 포함된 해당군수열 이전 군수열까지의 수열의 개수의 합이고,

컴으로 돌렸을때 1번째 줄에 제가 생각한대로 나옵니다. 10,000,000 의 경우 반복문이 있어 시간초과가 되지 않을 까 했으나 빠르게 되더라구요 그래서 어느 부분에서 오류가 있는지 찾지못하여 질문드려요

#include<stdio.h>

int main(void)
{
	int x,p,cnt=0,sum=0;
	int a, b;

	scanf("%d", &x);
	p = x;
	for (int i = 1;; i++) {
		x -= i,cnt++;
		if (x <= 0)//8
			break;
	}
	sum = (cnt - 1) * cnt / 2;

	if (cnt % 2 == 0) {//cnt=4
		a = 1, b = cnt;
		for (; sum!= p-1; sum++) 
			a ++,b--;
	}
	else {//cnt...홀수
		a = cnt, b = 1;
		for (; sum != p-1; sum++)
			a--, b++;
	}
	printf("%d/%d", a, b);

	return 0;
}

junminsoek12 2년 전 0

죄송합니다 위에 이상한 출력을 하나했네요ㅠㅠ

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

문제

문제

출처

ICPC

c언어 1193질문이요

junminsoek12 2년 전 0

junminsoek12 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말