oj1663: botellas de soda

requisitos Temas
existe tal un puzzle: "una tienda de estados:.? tres botellas de refresco vacías por una botella de refresco Zhang puede tener botellas de refresco vacías diez en la mano, se puede cambiar el número de botellas de refresco para beber" La respuesta es cinco botellas, como sigue: la primera para 3 botellas de soda con nueve botellas vacías, botellas de bebidas 3 completo, botellas vacías después de beber 4, con la botella 3 y la parte posterior, esta botella de bebida está llena, y esta vez deja vacío 2 embotellar. Entonces deja que el jefe para prestarle una botella de refresco, beber esta botella llena, después de beber de una botella llena de tres botellas vacías de vuelta al jefe. Si hay n manos de Zhang botellas de refresco vacías, botellas de refresco puede cambiar el número máximo de copa?
Input
archivo de entrada contiene hasta 10 casos de prueba, cada uno de los datos por línea, que comprende solamente un número entero positivo n (1 <= n <= 100), indica el número de botella vacía vapor mano Zhang. n = 0 indica el final de la entrada, su programa no debería ocuparse de esta línea.
Salida
Para cada prueba, una línea de salida, representa la botella para beber. Si usted bebe una botella de menos de 0 es la salida.
La entrada de la Muestra
Raw
3
10
81
0
la muestrear la salida
Raw
1
5
40
La idea es simple, una pila de botellas vacías menos 3, más una botella llena, botella de vacío conocido como el 02:00 puede tomar prestado un jefe, además de una botella llena pasado.

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
	int n,m;
	while(cin>>m)
	{
		n=0;
		if(m==0)break;
		while (m - 3 >= 0)
		{
			m = (m - 3) + 1;
			n++;
		}
		if (2 == m)
			n = n + 1;
		cout<<n<<endl;
	}
	return 0;
}
Publicado 38 artículos originales · ganado elogios 27 · vistas 3179

Supongo que te gusta

Origin blog.csdn.net/qq_45891413/article/details/105018892
Recomendado
Clasificación