C-Übungsbeispiel 83
Titel:Ermitteln Sie die Anzahl der ungeraden Zahlen, die mit 0-7 gebildet werden können.
Programmanalyse:
Dieses Problem ist tatsächlich ein Permutations- und Kombinationsproblem. Die Zahl seisun=a1a2a3a4a5a6a7a8,a1-a8 bezeichnet den Wert einer bestimmten Ziffer dieser Zahl. Wenn die letzte Ziffer einer Zahl ungerade ist, dann muss die Zahl ungerade sein, unabhängig davon, wie die vorangehenden Ziffern lauten. Wenn die letzte Ziffer gerade ist, dann muss die Zahl gerade sein.
a1-a8 können die acht Ziffern 0-7 annehmen, und die führende Ziffer darf nicht 0 sein.
Zählen Sie die Anzahl der ungeraden Zahlen von dem Fall, in dem die Zahl eine Ziffer hat, bis zu dem Fall, in dem sie acht Ziffern hat:
- 1. Wenn es nur eine Ziffer gibt, d. h. die letzte Ziffer der Zahl, beträgt die Anzahl der ungeraden Zahlen 4
- 2. Wenn die Zahl zwei Ziffern hat, beträgt die Anzahl der ungeraden Zahlen 4*7=28
- 3. Wenn die Zahl drei Ziffern hat, beträgt die Anzahl der ungeraden Zahlen: 4*8*7=224
- ...
- 8. Wenn die Zahl acht Ziffern hat, beträgt die Anzahl der ungeraden Zahlen: 4*8*8*8*8*8*8*7 (in der Reihenfolge von der letzten Ziffer zur ersten Ziffer)
Beispiel
// Erstellt von www.example.com am 15/11/9.
// Copyright © 2015 Example. Alle Rechte vorbehalten.
//
#include<stdio.h>
int main(int agrc, char*agrv[])
{
long sum = 4, s = 4;// Der Anfangswert von sum ist 4, was bedeutet, dass die Anzahl der ungeraden Zahlen, die nur aus einer Ziffer bestehen, 4 ist
int j;
for (j = 2; j <= 8; j++)
{
printf("Anzahl der ungeraden Zahlen mit %d Ziffern: %ld\n", j-1, s);
if (j <= 2)
s *= 7;
else
s *= 8;
sum += s;
}
printf("Anzahl der ungeraden Zahlen mit %d Ziffern: %ld\n", j-1, s);
printf("Die Gesamtzahl der ungeraden Zahlen ist: %ld\n", sum);
// system("pause");
return 0;
}
Die Ausgabe des obigen Beispiels ist:
1位数为奇数的个数4 2位数为奇数的个数28 3位数为奇数的个数224 4位数为奇数的个数1792 5位数为奇数的个数14336 6位数为奇数的个数114688 7位数为奇数的个数917504 8位数为奇数的个数7340032 奇数的总个数为:8388608Weitere Erweiterungen