막 배우려고 하는 알고리즘 초보단계인데요..

머 문제를 풀다 막히는게 있어서요.. 머 많은 문제를 푸신 분은 아시겟지만

이거 문제요.

 원탁의 기사 모두가 용과 싸우고싶어 하지만 많은 군대를 이끌고 가면 용이 미리알아 채기 때문에 기사한명만이 갈 수 있다. 아더왕은 과연 누구를 보내야 하는가 고민에 빠졌다. 그러던 중 랜슬럿이 묘책을 제시하였다. 원탁에 둘러 앉아 있는 기사 n명에게 시계방향으로 차례대로 1번부터 n번의 번호를 부여 한다. 다음 그 중의 임의의 숫자 m을 선택하여 그 번호의 기사를 제외시킨다. 다음 그 기사로부터 시계방향으로 k번째 있는 기사를 제외시키는 작업을 단 한명이 남을때까지 계속한뒤, 그 결과 마지막으로 남는 기사가 용과 싸우러 가는 것이다. 예를 들어 n=8, m=2, k=3인 경우, 2번째 기사가 먼저 제외된후 이어 5번, 8번 기사가 차례대로제외된다. 원탁의 기사의 수 n, 처음 선택한 기사의 번호 m, 다음으로 몇 번째 기사를 제외시킬 것인가 하는 k가 주어질때, 제외되는 기사들의 번호를 순서대로 출력하고, 용과 싸우러 가게 되는 기사의 번호를 출력하는 프로그램을 작성하시오.

<입력 형식>
823

<출력 형식>
25841736

이런식이요.
제가 대충 malloc을 써서 풀긴했는데, 점점 고칠수록 틀려가서요,

 고수님들의 틀린부분 지적을 좀 해주세요.ㅜ

[code cpp]
#include <Stdio.h>
#include <stdlib.h>

int main()
{
      int i,j;
      int n, m, k;
      int *knight;
      scanf("%d %d %d", &n, &m, &k);

      knight = (int*)malloc(sizeof(int) * n);
 
      for(i = 0; i < n; ++i)
        knight[i] = 1;
 
       i = 0;
 
 while(i < n)
 {
      m = 0;
  
      j = (m + (k * i++)) % n;
      if(knight[j] == 1)
      knight[j] = 0;
      else
        knight[++j] = 0;
  
  for(k = 0; k <n; ++k)
  {
       if(knight[k] == 1)
       m = 100;
  }
  
      if(m == 0 || i == n-1)
     {
      printf("%d 번째 기사가 용을 잡으러 갑니다.\n", j);
        //break;
      }
 }
 return 0;
}

[/code]

ICPC 작년 올해 도전을 하고 있는 청년 입니다.

친절하게 써주신 풀이들과 설명들 잘 보고 있습니다. 인서울권이 아닌 학교에서는 참 하기힘든 공부지요ㅠ.ㅠ
 
다름이 아니오라 지금은 vc2008ee 를 꽁짜로 쓰고있습니다만 이곳 에디토리얼 올라올때 보면 그 특유의 편집기 화면이 있는데요

이름과 사용되는 컴파일러 알 수 있을까요?.  훌륭한 목수는 연장탓을 안한다고 하지만. 놋북에서 쓰기에 비쥬얼은 왜케 버벅대는건지..

부탁 드립니다~

안녕하세요 ACM을 참가해본 적이없어서 이런 채점 방식이 생소한 학생입니다.. ㅜㅜ

이번에 1주년 모의고사도 참여했는데 한문제도 못풀었어요.. 오늘 예비소집에 문제가 나온거중에..

소문자와 스페이스로 구성된 문자열 2개를 비교하는 문제가 나와서 풀어봤는데..

모조리 Wrong Answer 이 나오는군요 ㅜㅜ;;

혹시 입력받는 변수의 크기를 1024로 고정시켜놔서 그런건가요??

흠.. 한줄에 입력한다고해서.. 이거 벗어나진 않을거같고..

처음에는 단순하게 strcmp 를 이용해서 0이 리턴되면 Y 아니면 N 을 출력하게해도 틀리고..

제가 함수 하나 만들어봐서 올려도 틀리네요..

 왜틀린지 이유를 알고싶어요 ㅜㅜ;;



아래는 소스입니다.

#include <stdio.h>

bool cmpstr(char str1[1024], char str2[1024]);

int main()
{
 int T;
 char buf1[1024], buf2[1024];
 scanf("%d", &T);

 fflush(stdin);

 while(T--)
 {  
  gets(buf1);
  gets(buf2);

  if(cmpstr(buf1, buf2))
   printf("Y\n");
  else
   printf("N\n");
 }

 return 0;
}

bool cmpstr(char str1[1024], char str2[1024])
{
 int strlen1, strlen2;
 int i;

 strlen1 = strlen2 = 0;
 for(i = 0; str1[i] != NULL; i++)
 {
  strlen1++;
 }

 for(i = 0; str2[i] != NULL; i++)
 {
  strlen2++;
 }

 if(strlen2 != strlen1)
  return false;

 for(i = 0; i < strlen1; i++)
 {
  if(str1[i] != str2[i])
   return false;
 }

 return true;
}