Copa Puente Azul

1. Haz equipo

Como entrenador del equipo de baloncesto, debe seleccionar un jugador de las posiciones 1 a 5 de la siguiente lista para formar la alineación inicial del equipo.

Los puntajes de cada jugador cuando ocupan las posiciones 1 a 5 se muestran en la tabla a continuación. ¿Cuál es la suma máxima posible de los puntajes de la alineación inicial desde la posición 1 a la posición 5?

Inserte la descripción de la imagen aquí


2. Recuento de cuadrículas

Usamos un vértice de un cuadrado pequeño como el centro del círculo para dibujar un círculo con un radio de 1000.
¿Puedes calcular cuántos cuadrados completos hay en este círculo?

Resultado: 3137548

public class FangGe {
	public static void main(String[] args) {
		int max=1000;
		int count=0;
		for(int i=1;i<=max;i++)
		{
			for(int j=1;j<max;j++)
			{
				if(Math.sqrt(i*i+j*j)<=max)
				{
					count++;
				}
			}
			System.out.println(4*count);
		}
	}
}

3. Tiempos de prueba

Los habitantes del Planeta X no tienen muy buen humor, pero afortunadamente, el único comportamiento anormal cuando están enojados es: dejar caer el teléfono.
Los principales fabricantes han lanzado varios teléfonos móviles resistentes a caídas. La Oficina de Supervisión de Calidad de X Planet estipula que los teléfonos móviles deben someterse a una prueba de resistencia a la caída y se evalúa un índice de resistencia a la caída antes de que se permita su comercialización.

El Planeta X tiene muchas torres que se elevan hacia las nubes, que pueden usarse para pruebas de resistencia a caídas. Cada nivel de la torre es el mismo, y ligeramente diferente de la tierra, su primer piso no es el suelo, sino que es equivalente a nuestro segundo piso.

Si el teléfono se cae de la 7ª capa sin romperse, pero la 8ª capa se rompe, el índice de resistencia a la caída del teléfono = 7.
En particular, si el teléfono se rompe después de caerse de la primera capa, el índice de resistencia a la caída = 0.
Si tira al piso enésimo del nivel más alto de la torre y no lo rompió, el índice de resistencia a la caída = n

Para reducir el número de pruebas, se tomaron muestras de 3 teléfonos móviles de cada fabricante para participar en la prueba.

La altura de una torre de prueba es de 1000 pisos. Si siempre usamos la mejor estrategia, ¿cuántas veces necesitamos probar con la peor suerte para determinar el índice de resistencia a caídas del teléfono?

Complete este número máximo de pruebas.

public class SPhone {
	public static void main(String[] args) {
		System.out.println(getTimes(1000, 3));
	}

	/**
	 * 获得测试次数
	 * @param m	楼层数
	 * @param n	手机数量
	 * @return times  测试次数k
	 */
	public static int getTimes(int m,int n) {
		//存放当前n部手机测试结果
		int current[] = new int[m+1];
		//存放n-1部手机的测试结果
		int pre[] = new int[m+1];
		//current初始化,同时存入一部手机的测试数据
		for(int i=0;i<m+1;i++){
			current[i] = i;
		}
		int times = 0;
		//两部及两部以上的测试情况
		for(int i=2;i<=n;i++){
			pre = current.clone();
			
			for (int k = 1; k <= m; k++) {
				current[k] = pre[k-1]+1+current[k-1];
				if (current[k] >= m) {
					//使用变量times存放k值
					times = k;
					//跳出循环块
					break;
				}
			}
		}
		return times;
	}
}


44 artículos originales publicados · Me gusta2 · Visitas 540

Supongo que te gusta

Origin blog.csdn.net/qq_43699776/article/details/105294530
Recomendado
Clasificación