Пример упражнения C 83

100 классических примеров на C

Заголовок:Найдите количество нечётных чисел, которые можно составить с использованием 0-7.

Анализ программы:

На самом деле эта задача является задачей на перестановки и сочетания. Пусть это число будетsun=a1a2a3a4a5a6a7a8,a1-a8 обозначает значение определённой цифры этого числа. Когда последняя цифра числа нечётна, то число обязательно нечётное, независимо от предыдущих цифр. Если последняя цифра чётная, то число обязательно чётное.

a1-a8 могут принимать восемь цифр 0-7, причём ведущая цифра не может быть 0.

Подсчитайте количество нечётных чисел от случая, когда число имеет одну цифру, до случая, когда оно имеет восемь цифр:

  • 1. Когда имеется только одна цифра, то есть последняя цифра числа, количество нечётных чисел равно 4
  • 2. Когда число имеет две цифры, количество нечётных чисел равно 4*7=28
  • 3. Когда число имеет три цифры, количество нечётных чисел равно: 4*8*7=224
  • ...
  • 8. Когда число имеет восемь цифр, количество нечётных чисел равно: 4*8*8*8*8*8*8*7 (в порядке от последней цифры к первой)

Пример

// Создано www.example.com 15/11/9. // Copyright © 2015 Example. Все права защищены. // #include<stdio.h> int main(int agrc, char*agrv[]) { long sum = 4, s = 4;// Начальное значение sum равно 4, что означает, что количество нечётных чисел, состоящих только из одной цифры, равно 4 int j; for (j = 2; j <= 8; j++) { printf("Количество нечётных чисел с %d цифрами: %ld\n", j-1, s); if (j <= 2) s *= 7; else s *= 8; sum += s; } printf("Количество нечётных чисел с %d цифрами: %ld\n", j-1, s); printf("Общее количество нечётных чисел: %ld\n", sum); // system("pause"); return 0; }

Вывод приведенного выше примера:

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

100 классических примеров на C

Другие расширения