Пример упражнения C 69

100 классических примеров на C

Заголовок:Есть n человек, сидящих в кругу, пронумерованных по порядку. Счёт начинается с первого человека (счёт от 1 до 3). Тот, кто досчитает до 3, выходит из круга. Спрашивается: каков исходный номер последнего оставшегося человека?

Анализ программы:Нет.

Пример

// Создано www.example.com 15/11/9. // Copyright © 2015 Example. Все права защищены. // #include <stdio.h> void main() { int num[50],n,*p,j,loop,i,m,k; printf("Пожалуйста, введите количество людей в этом кругу:\n"); scanf("%d",&n); p=num; // Начать нумерацию этих людей for (j=0;j<n;j++) { *(p+j)=j+1; } i=0;// i используется для подсчёта, т.е. для перемещения указателя вперёд m=0;// m записывает количество людей, вышедших из круга k=0;// k отсчитывает 1, 2, 3 while(m<n-1)// Когда число выбывающих не превышает общего числа, т. е. остаётся хотя бы один. // Эту строку нельзя записать как m<n, потому что предположим, есть 8 человек; когда 6 человек вышли, в этот момент всё ещё выполняется выход, т. е. m++, // В этот момент будет 7<8, оставшийся человек сам отсчитывает 1, 2, 3, затем он тоже выходит, и вывода не будет. { if (*(p+i)!=0)// Если число на голове этого человека не 0, начинаем счёт и прибавляем 1. Здесь используется метод, при котором человеку, досчитавшему до 3, число на голове сбрасывается в 0. { k++; } if (k==3) { k=0; // Сбрасываем счётчик, чтобы следующий человек начал отсчёт с 1 *(p+i)=0;// Сбрасываем номер человека, назвавшего 3, в 0 m++; // Счётчик выходов +1 } i++; // Перемещаем указатель вперёд if (i==n)// Эта строка критична: если достигнут конец очереди, сбрасываем указатель на начало. // И это можно разместить только после i++, потому что только после i++ возможно, что i==n { i=0; } } printf("Оставшиеся люди:"); for (loop=0;loop<n;loop++) { if (num[loop]!=0) { printf("Номер %2d\n",num[loop]); } } }

Результат выполнения вышеуказанной программы:

请输入这一圈人的数量:
8
现在剩下的人是: 7号

100 классических примеров на C

Другие расширения