Пример упражнения 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Другие расширения