Пример упражнения 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号Другие расширения