C Ejemplo de práctica 83
100 ejemplos clásicos del lenguaje C
Tema:Calcula el número de números impares que se pueden formar con 0-7.
Análisis del programa:
Este problema es en realidad un problema de permutaciones y combinaciones. Sea el número:sun=a1a2a3a4a5a6a7a8,a1-a8 Representa el valor de un dígito del número. Cuando el último dígito de un número es impar, entonces el número es definitivamente impar, sin importar cuáles sean los dígitos anteriores. Si el último dígito es par, entonces el número es definitivamente par.
a1-a8 pueden tomar los ocho dígitos del 0 al 7, y el primer dígito no puede ser 0.
Comenzando desde que el número tiene un dígito hasta que tiene 8 dígitos, cuenta el número de impares:
- 1. Cuando solo hay un dígito, es decir, el último dígito del número, el número de impares es 4.
- 2. Cuando el número tiene dos dígitos, el número de impares es 4*7=28.
- 3. Cuando el número tiene tres dígitos, el número de impares es: 4*8*7=224.
- ...
- 8. Cuando el número tiene ocho dígitos, el número de impares es: 4*8*8*8*8*8*8*7 (en orden del último dígito al primero).
Ejemplo
// Created by www.example.com on 15/11/9.
// Copyright © 2015 Tutorial de novatos. Todos los derechos reservados.
//
#include<stdio.h>
int main(int agrc, char*agrv[])
{
long sum = 4, s = 4;// El valor inicial de sum es 4, lo que indica que el número de impares formados por un solo dígito es 4.
int j;
for (j = 2; j <= 8; j++)
{
printf("Número de impares de %d dígitos: %ld\n", j-1, s);
if (j <= 2)
s *= 7;
else
s *= 8;
sum += s;
}
printf("Número de impares de %d dígitos: %ld\n", j-1, s);
printf("El número total de impares es: %ld\n", sum);
// system("pause");
return 0;
}
El resultado de ejecución del ejemplo anterior es:
1位数为奇数的个数4 2位数为奇数的个数28 3位数为奇数的个数224 4位数为奇数的个数1792 5位数为奇数的个数14336 6位数为奇数的个数114688 7位数为奇数的个数917504 8位数为奇数的个数7340032 奇数的总个数为:8388608Otras extensiones