Exemple d'exercice C 83

100 exemples classiques en C

Titre :Trouver le nombre de nombres impairs pouvant être formés avec 0-7.

Analyse du programme :

Ce problème est en fait un problème de permutations et de combinaisons. Soit ce nombresun=a1a2a3a4a5a6a7a8,a1-a8 désigne la valeur d'un certain chiffre de ce nombre. Lorsque le dernier chiffre d'un nombre est impair, alors le nombre doit être impair, quels que soient les chiffres précédents. Si le dernier chiffre est pair, alors le nombre doit être pair.

a1-a8 peuvent prendre les huit chiffres 0-7, et le chiffre de tête ne peut pas être 0.

Comptez le nombre de nombres impairs depuis le cas où le nombre a un chiffre jusqu'au cas où il a huit chiffres :

  • 1. Lorsqu'il n'y a qu'un seul chiffre, c'est-à-dire le dernier chiffre du nombre, le nombre de nombres impairs est 4
  • 2. Lorsque le nombre a deux chiffres, le nombre de nombres impairs est 4*7=28
  • 3. Lorsque le nombre a trois chiffres, le nombre de nombres impairs est : 4*8*7=224
  • ...
  • 8. Lorsque le nombre a huit chiffres, le nombre de nombres impairs est : 4*8*8*8*8*8*8*7 (dans l'ordre du dernier chiffre au premier chiffre)

Exemple

// Créé par www.example.com le 15/11/9. // Copyright © 2015 Example. Tous droits réservés. // #include<stdio.h> int main(int agrc, char*agrv[]) { long sum = 4, s = 4;// La valeur initiale de sum est 4, ce qui indique que le nombre de nombres impairs composés d'un seul chiffre est 4 int j; for (j = 2; j <= 8; j++) { printf("Nombre de nombres impairs à %d chiffres : %ld\n", j-1, s); if (j <= 2) s *= 7; else s *= 8; sum += s; } printf("Nombre de nombres impairs à %d chiffres : %ld\n", j-1, s); printf("Le nombre total de nombres impairs est : %ld\n", sum); // system("pause"); return 0; }

La sortie de l'exemple ci-dessus est :

1位数为奇数的个数4
2位数为奇数的个数28
3位数为奇数的个数224
4位数为奇数的个数1792
5位数为奇数的个数14336
6位数为奇数的个数114688
7位数为奇数的个数917504
8位数为奇数的个数7340032
奇数的总个数为:8388608

100 exemples classiques en C

autres extensions