글 읽기 - 조세퍼스 문제

tkdwns159 6년 전 0

자꾸 런타임 오류가 뜨는데, 왜 그런지 모르겠네요;;

Visual studio에서는 잘 돌아갑니다..

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

void insert(int a);

typedef struct linked
{
	int num;
	struct linked *node;

}link;

link * head;
link * root;
int main(void)
{
	head = (link*)malloc(sizeof(link));
	link *backward;
	link *curnode;
	head->node = NULL;
	root = head;
	int card;
	int num1;
	scanf("%d %d", &card, &num1);
	head->num = card;
	for (; card-1>0; card--)
		insert(card-1);
	
	printf("<");
	curnode = head;
	for (;;)
	{
		for (int i =0;i<num1-1;i++)
		{
				backward = curnode;
			if (curnode->node == NULL)
			{
				curnode = head;
			}
			else
			curnode = curnode->node;
				
		}
		if (head->node == NULL)
			break;
		root->node = head;
		root = head;
		backward->node = NULL;
		root = backward;
		head = curnode->node;
		printf("%d, ", curnode->num);
		free(curnode);
		curnode = head;
	}
	printf("%d>", curnode->num);
	free(curnode);
	return 0;
}
void insert(int a)
{
	link *newnode;
	newnode = (link*)malloc(sizeof(link));
	newnode->num = a;
	newnode->node = head;
	head = newnode;
}

skdudn321 6년 전 0

입력 케이스에서

n 1

(n은 어떤값이든 상관없음)

에서 문제가 생깁니다.

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

문제

문제

출처

ICPC

조세퍼스 문제

tkdwns159 6년 전 0

skdudn321 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말