C Ejercicio de práctica 69
Problema:Hay n personas formando un círculo, numeradas en orden. A partir de la primera persona, se comienza a contar (del 1 al 3), y todas las que cuenten hasta 3 salen del círculo. Pregunta: ¿cuál es el número original de la persona que queda al final?
Análisis del programa:Ninguno.
Ejemplo
// Created by www.example.com on 15/11/9.
// Copyright © 2015 Tutorial Ejemplo. Todos los derechos reservados.
//
#include <stdio.h>
void main()
{
int num[50],n,*p,j,loop,i,m,k;
printf("Por favor, ingrese el número de personas en este círculo:\n");
scanf("%d",&n);
p=num;
//Comienza a numerar a estas personas
for (j=0;j<n;j++)
{
*(p+j)=j+1;
}
i=0;//i se usa para contar, es decir, mover el puntero hacia atrás
m=0;//m registra el número de personas que salen del círculo
k=0;//k cuenta 1,2,3
while(m<n-1)//Cuando el número de personas que salen no es mayor que el total, es decir, queda al menos una persona.
//Esta línea no puede escribirse como m<n, porque supongamos que hay 8 personas; cuando han salido 6, todavía se continúa con la salida de personas, es decir, m++,
//En este momento es 7<8, la persona restante cuenta 1,2,3 por sí misma y entonces también sale, por lo que no habrá salida.
{
if (*(p+i)!=0)//Si el número en la cabeza de esta persona no es 0, comienza a contar y suma 1; el método aquí es restablecer a 0 el número en la cabeza de la persona que cuenta 3.
{
k++;
}
if (k==3)
{ k=0; //Reiniciar el conteo a cero, es decir, la siguiente persona comienza a contar desde 1.
*(p+i)=0;//Restablecer a 0 el número de la persona que contó 3.
m++; //Aumentar en 1 el número de personas que salen.
}
i++; //Mover el puntero hacia atrás.
if (i==n)//Esta línea es clave: si se llega al final de la cola, el puntero debe apuntar nuevamente al inicio de la cola.
//Y solo puede colocarse después de i++, porque solo después de i++ es posible que i==n.
{
i=0;
}
}
printf("Ahora la persona que queda es:");
for (loop=0;loop<n;loop++)
{
if (num[loop]!=0)
{
printf("N.º %2d\n",num[loop]);
}
}
}
La salida del programa anterior es:
请输入这一圈人的数量: 8 现在剩下的人是: 7号Otras extensiones
100 ejemplos clásicos de C