Red de conocimiento informático - Consumibles informáticos - Haga una pregunta sencilla sobre ACM

Haga una pregunta sencilla sobre ACM

Cow Story

Límite de tiempo: 2000/1000 MS (Java/otro) Límite de memoria: 65536/32768K (Java/otro)

Número total de envíos: 7102 Número de envíos aceptados: 3416

Descripción del problema

Una vaca da a luz una novilla al comienzo de cada año. Cada novilla da a luz una novilla al inicio de cada año a partir del cuarto año. Por favor programe cuantas vacas hay en el enésimo año.

Entrada

Los datos de entrada constan de múltiples casos de prueba, cada caso de prueba ocupa una línea e incluye un número entero n (0

N=0 representa la entrada datos Finalizar sin procesamiento.

Salida

Para cada caso de prueba, genere el número de vacas en el año n

Muestre una línea para cada una. >Entrada de valor de muestra

2

Cuatro

Cinco

Salida de muestreo

2

Cuatro

Seis

Casi el mismo problema, descripción diferente

El enésimo año es diferente, el año en que nació HOJ

p>

# include & ltstdio.h & gt

main()

{

int n, a[55 ]={1}, Yo,x;

mientras(scanf("%d %d ",& ampn & amp;x),n|x)

{

Yo = 1;

mientras(I & ltn)

a[i++]=(I & lt;x?a[I-1]+1: a[I-1] +a[I-x]);

printf("%d\n ", a[n-1]% 10000);

}

}

Lo hice.