0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
1

Выяснить, сколько существует n-значных чисел, которые состоят только из нечётных цифр

30.12.2016, 17:40. Показов 4656. Ответов 20
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
"Хорошим" будем считать число, которое состоит только из нечетных цифр. Например число 157953 хорошее, а число 2452117 нет. Необходимо выяснить, сколько существует n - значных хороших чисел.

Входные данные

Одно целое неотрицательное число n (1 ≤ n ≤ 20).

Выходные данные

Вывести количество хороших чисел.

Входные данные #1
4
Выходные данные #1
625
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.12.2016, 17:40
Ответы с готовыми решениями:

Сколько чисел между 1000 и 100000 состоят из нечетных цифр, а сколько из различных цифр?
Написала программу, но где-то есть ошибочка... не могу понять где, может кто-нибудь...

Сколько существует 6-значных чисел, у которых по три четных и нечетных цифры?
Сколько существует 6-значных чисел у которых по три четных и нечетных цифры?

Сколько существует 7-значных чисел, у которых сумма цифр равна 41?
Условие: Сколько существует 7-значных чисел, у которых сумма цифр равна 41? Число может начинаться...

Выяснить, сколько натуральных чисел состоит из нечётных цифр и сколько из различных цифр
Выяснить, сколько натуральных чисел между n и m>n состоит из нечётных цифр и сколько из различных...

20
Заблокирован
30.12.2016, 17:45 2
good=5n
0
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
30.12.2016, 17:46  [ТС] 3
???
0
2666 / 2241 / 240
Регистрация: 03.07.2012
Сообщений: 8,150
Записей в блоге: 1
30.12.2016, 17:48 4
Тупим-с-с-с ? Для n=4 ответ 54=625
0
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
30.12.2016, 17:51  [ТС] 5
а как выразить это на с++
0
2666 / 2241 / 240
Регистрация: 03.07.2012
Сообщений: 8,150
Записей в блоге: 1
30.12.2016, 18:00 6
Имхо, если проблема посчитать степень числа, то лучше про С++ забыть
0
Модератор
Эксперт CЭксперт С++
5286 / 2373 / 342
Регистрация: 20.02.2013
Сообщений: 5,770
Записей в блоге: 20
30.12.2016, 18:01 7
 Комментарий модератора 
НоНейм, пожалуйста, прочитайте правила форума.
Особое внимание обратите на пункт 4.3 (порядок именования тем).

.
0
Заблокирован
30.12.2016, 18:07 8
unsigned long long 520 держит
0
Форумчанин
Эксперт CЭксперт С++
8215 / 5045 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
30.12.2016, 18:09 9
Цитата Сообщение от MansMI Посмотреть сообщение
unsigned long long 5^20 держит
Лучше для таких случаев брать независимые типы uint64_t
0
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
30.12.2016, 18:10  [ТС] 10
у меня не получается ожно полное решение
0
805 / 532 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
30.12.2016, 18:14 11
НоНейм,
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
 
int main()
{
    unsigned n;
    cout << fixed << setprecision(0) << (cin >> n, pow(5, n)) << endl;
    system("pause");
}
0
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
30.12.2016, 18:16  [ТС] 12
на 40% дает
0
Форумчанин
Эксперт CЭксперт С++
8215 / 5045 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
30.12.2016, 18:17 13
Если нет поддержки С++11, то заменить constexpr на const.
C++
1
2
3
4
5
6
7
8
9
10
#include <cstdarg>
#include <iostream>
 
int main()
{
    constexpr uint64_t arr[20] = {5, 25, 125, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125, 244140625, 1220703125, 6103515625, 30517578125, 152587890625, 762939453125, 3814697265625, 19073486328125, 95367431640625};
    int n;
    std::cin >> n;
    std::cout << arr[n-1];
}
0
Заблокирован
30.12.2016, 18:23 14
Лучший ответ Сообщение было отмечено НоНейм как решение

Решение

C++
1
2
3
4
5
6
    unsigned long long g=1;
    cout<<"n: ";
    int n;
    cin>>n;
    for(int i=0; i<n; i++) g*=5;
    cout<<g<<endl;
1
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
30.12.2016, 18:38  [ТС] 15
Спасибо!
0
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
01.01.2017, 00:18 16
Тестирование...

Добавлено через 6 минут
НоНейм, здравствуйте! Вот код (7 тестов из 20), остальные не прошли по времени. Однако, задача решена! Конечно, просто возводить в степень (решение MansMI) быстрее...Надеюсь, что был вам полезен.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include <cmath>
 
using namespace std;
 
bool AGoodNum(int N)
{
    int k = 0;
    while (N > 0)
    {
        if (N % 10 % 2)
            k++;
        N /= 10;
        k--;
    }
    if (!(k))
        return true;
    return false;
}
 
int main()
{
    int N, k;
    cin >> N;
    k = 0;
    for (int i = pow(10, N - 1); i < pow(10, N); i++)
    {
        if (AGoodNum(i))
            k++;
    }
    cout << k << endl;
    system("pause");
    return 0;
}
Добавлено через 49 секунд
НоНейм, P.S. Мое решение далеко не оптимальное
0
GbaLog-
01.01.2017, 02:49
  #17

Не по теме:

Цитата Сообщение от MrGluck Посмотреть сообщение
независимые типы uint64_t
Что значит независимые? В том смысле, что независимые от чего?

0
S_el
01.01.2017, 03:11
  #18

Не по теме:

Цитата Сообщение от GbaLog- Посмотреть сообщение
Что значит независимые? В том смысле, что независимые от чего?
От платформы. Если они есть, значит будут иметь требуемую ширину. Подробнее.

0
GbaLog-
01.01.2017, 03:15
  #19

Не по теме:

Цитата Сообщение от S_el Посмотреть сообщение
От платформы.
Я, конечно, не эксперт, и, скорее всего, просто не понимаю чего-то, но в <stdint.h> они описаны, как обычные тайпдефы, в стандарте, кстати, тоже.

0
Форумчанин
Эксперт CЭксперт С++
8215 / 5045 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
01.01.2017, 04:05 20
Цитата Сообщение от GbaLog- Посмотреть сообщение
Я, конечно, не эксперт, и, скорее всего, просто не понимаю чего-то, но в <stdint.h> они описаны, как обычные тайпдефы, в стандарте, кстати, тоже.
В том то и дело, что они в зависимости от платформы делают тайпдеф на нужный тип. То, что unsigned long long будет равен 8 байтам, не гарантируется, а вот что uint64_t - гарантируется, хоть он и может просто быть синонимом того же unsigned long long на определённой платформе.
1
01.01.2017, 04:05
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.01.2017, 04:05
Помогаю со студенческими работами здесь

Сколько существует 6-значных чисел, у которых нет одинаковых цифр, а 2 и 4 цифры - нечётные?
1) Сколько существует 6-значных чисел, у которых нет одинаковых цифр, а 2 и 4 цифры - нечётные?

Задача на рекурсию. Сколько существует k-значных натуральных чисел, сумма цифр которых равна s
Задание (нужно выполнять рекурсией): Даны натуральные числа k и s. Определите, сколько...

Вычислить количество целых чисел на промежутке (A,B), которые состоят из нечетных цифр
Вычислить количество целых чисел на промежутке (A,B), которые состоят из непарных цифр.

Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d.
Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru