수다닷컴

질문 제목 : 고수분들 도와 주세요 ㅠ질문 내용 :
n명이 원형으로 둘러앉아 있다. 이들 n명이 순차적으로 1부터 n까지의 번호를 가지고 있다고 가정한 후, 1번부터 시작하여 k명 건너 한 사람씩 자리에서 떠날 경우에 마지막으로 남게 되는 k명의 번호를 인쇄하는 프로그램을 작성하되,

⓵singly linked list를 기본구조로 사용한 함수
⓶array를 기본구조로 사용한 함수
⓷doubly linked list를 기본구조로 사용한 함수

의 경우로 각각 작성한 후,
작성한 함수를 모두 test 해 볼 수 있도록 하나의 main함수로 작성하라.

[입력양식]
자연수 n, k값은 프로그램 실행 시에 key-board 로 입력한다고 가정한다.
(단, nk1), 특히 n=41, k=2일 경우를 꼭 test해 볼 것.
[출력양식](예, n=5, k=2일 경우)
the set of remaining numbers is {2,4}
[참고]
(1) 입력 값 n과 k를 바꾸면서 test할 수 있도록 main함수 안에 loop를 만들 것.
void main(){
```
```` /* n과 k값을 읽음 */
while(1){
``` /*각가의 함수를 호출함*/

```
printf(“do you want to stop?(y/n)”);
if((c = getch()) == ‘y’ || c == ‘y’) break;
```
}
```

}}

신청하기