데이터 구조 C 언어 여우 토끼 잡기 링크 구현

3693 단어 알고리즘 노트알고리즘 과 데이터 구조
처음에 데이터 구 조 를 배우 기 시 작 했 는데 선생님 께 서 문 제 를 하나 내 셔 서 스스로 코드 로 이 루 셨 습 니 다.블 로 그 는 처음 이 고, 조판 도 잘 못 한다.데이터 구조 초보 자 들 과 함께 공부 할 수 있 기 를 바 랍 니 다.
제목 은 아래 와 같다.
산 꼭 대 기 를 둘러싸 고 10 개의 둥 근 구멍 이 있다.여우 가 토끼 를 먹 으 려 하 자 토끼 가 대답 했다. "네, 하지만 저 를 찾 아야 합 니 다. 저 는 이 10 개의 동굴 에 숨 어 있 겠 습 니 다. 먼저 1 번 홀 에서 찾 아 보 세 요. 두 번 째 는 1 번 홀 (즉 3 번 홀) 에서 찾 아 보 세 요. 세 번 째 는 2 개의 동굴 (즉 6 번 홀) 에서 찾 아 보 세 요. 앞으로 이렇게 유추 해 보 세 요. 횟수 에 제한 이 없습니다." 여 우 는 아침부터 저녁 까지 1000 번 이나 드 나 들 었 지만 토끼 를 찾 지 못 했 습 니 다.토끼 는 도대체 어느 구멍 에 숨 었 냐 고요?
#include
#include
struct tz
{
    int number;//    
    int time; //     ，       1，      0
    struct tz *next;    
};
 void main()
{
     struct tz *head, *p, *q,*temp;   //      
     int k = 0;
     head = NULL;
     q = NULL;//   
     for (int i = 0; i < 10; i++)//    
     {
         p = (struct tz*)malloc(sizeof(struct tz));//    
         p->number = i + 1;
         p->time = 0;
         p->next = NULL;
         if (head==NULL)
         {
             head = p;
             q = p;
         }
         else
         {
             q->next = p;
             q = p;
         }
     }
     temp = (tz*)malloc(sizeof(tz));
     temp = head;
     for (int i = 1; i <=1000; i++)
     {       
         k = (k + i) % 10;//   k          
         if (k == 0)//  k=0  k=10
         {
             k = 10;      
         }
         for (int j = 1; j < k; j++)//  
         {
             temp = temp->next;      
         }
         temp->time = 1;
         temp = head;
     }

     for (int i = 0; i < 10&&temp!=NULL; i++)//     time 0    
     {

        if (temp->time ==0)
             printf("%d
", temp->number);
        temp = temp->next;
     }
}
OpenCV 학습 노트 (42) - Mat 데이터 조작 의 일반 청년, 문예 청년, 폭력 청년
BitMap 의 원리 소개 와 실현

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage