Red de conocimiento informático - Conocimiento informático - ¿Cuántas formas hay de convertir 1 yuan en monedas de 1 céntimo, 2 céntimos y 5 céntimos? Soluciones de programación C#

¿Cuántas formas hay de convertir 1 yuan en monedas de 1 céntimo, 2 céntimos y 5 céntimos? Soluciones de programación C#

int total = 100;

int sampleCount = 0;

int c_5_max = total / 5;

/5 centavos El valor el rango es 0-20, lo que significa que hay 5 centavos, 21 formas de obtenerlo

for (int c_5 = 0; c_5 <= 20; c_5++)

{

p>

//Al tomar 2 puntos, considere el enésimo método para tomar 5 puntos

int c_2_left = total - c_5 * 5;

int c_2_max = c_2_left / 2;

sampleCount += c_2_max + 1;

// Hay (total - c_5 * 5)/2 + 1 formas de obtener 2 puntos

// Cuando los métodos para obtener 5 puntos y 2 puntos son fijos, solo hay una forma de obtener 1 punto, por lo que no es necesario calcular 1 punto

}

Console.WriteLine("** * Hay {0} formas de obtener puntos. ", sampleCount)., sampleCount);

El resultado es que hay 541 formas de obtener valores