C Ejercicio de práctica 69

C 语言经典100例100 ejemplos clásicos de C

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号

C 语言经典100例100 ejemplos clásicos de C

Otras extensiones