조세 프 문제 (원숭이 가 원숭이 왕 을 선택한다)
7378 단어 데이터 구조
n 마리 의 원숭이 가 시계 방향 으로 한 바퀴 돌 며 대왕 (번 호 는 1 부터 n 까지) 을 고 르 고 1 번 부터 번 호 를 매 기 며 m 까지 세 고 m 를 센 원숭이 는 권 밖으로 나 가 고 나머지 원숭이 는 1 부터 번 호 를 매 긴 다.이렇게 우리 안에 원숭이 한 마리 만 남 았 을 때 이 원숭이 가 원숭이 왕 이 었 다. n, m 를 입력 한 후에 마지막 원숭이 왕 의 번 호 를 출력 했다.입력: 입력 은 두 개의 정 수 를 포함 하고, 첫 번 째 는 n 이 며, 두 번 째 는 m (0 < m, n < = 300) 입 니 다. 출력 은 한 줄, 즉 마지막 원숭이 왕 의 번 호 를 포함 합 니 다.
#include
#include
#define N 20
typedef int element;
typedef struct linkList{
element data;
int length,size;
struct linkList *next;
}linkList;
int main(){
struct linkList *p,*pr=NULL,*head;
int n,m,i,j;
scanf("%d%d",&n,&m);
head=(struct linkList*)malloc(sizeof(struct linkList)*N);
pr=head;
//
for(i=0;i<n;i++){
p=(struct linkList*)malloc(sizeof(struct linkList));
p->data=i+1;//
p->next=head;// ,
pr->next=p;//pr p
pr=p;
}
pr->next=head->next;
p=pr;
free(head);
for(i=0;i<n-1;i++){// ,
for(j=0;j<m-1;j++){// ,
p=p->next;
}
p->next=p->next->next;
}
printf("%d",p->data);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.