수다닷컴

질문 제목 : 개미수열 (콘웨이 수열생성문제)5단계의 콘웨이 수열은 4단계 수열에서 1의 개수가 모두 3개, 2의 개수가 모두 1개 이므로 1321이 됩니다. 콘웨이 수열을 생성하는 프로그램 작성

1
11
12
1121
1321

밑에 c소스를 이렇게 바꿀려 합니다. 이해 할 수 있게 해설만 달아주셔도 감사하겠습니다.ㅠㅠ
내용 추가나 필요한것이 있으면 알려주세요. 최대한 빠르게 고치겠습니다.

질문 내용 :

#include stdafx.h
#define maxn 100 /* 배열의 최대 크기 */
int a[maxn]; /* 개미수열 저장 배열 */
int b[maxn]; /* 임시 배열*/
void main()
{
int i,j,k=1,c;
int n;
scanf(%d, &n);
a[0]=1; /* 1 단계 초기 값 */
while (k=n) {
/* k번째 단계의 수열 값 출력 */
printf(%d : , k++);
for (i=0; imaxn && a[i]!=0; i++)
printf(%d, a[i]);
printf(\n);
/* a배열의 내용을 b배열에 복사한다 */
for (i=0; imaxn && a[i]!=0; i++)
b[i]=a[i];
i=0; /* 배열 a의 인덱스 */
j=0; /* 배열 b의 인덱스 */
while (jmaxn && b[j]!=0) {
a[i]=b[j]; /* 짝수 번째 수는 값. 그대로 저장 */
c=b[j]; /* 저장된 값 */
i=i+1;
a[i]=0; /* 홀수 번째는 반복횟수, 0으로 초기화 */
/* 동일한 값의 연속 횟수 계산 */
for ( ; c==b[j]; j++) /* 저장된 값인 동안 반복 */
a[i]++; /* 연속횟수 증가 */
i++;
}
}
}

신청하기