Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Задачи для тренировки и лучшего понимания - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Возможно переписать программу? http://www.cyberforum.ru/cpp/thread153534.html
Есть программа Upgrade UA.exe хочу запустить ее на windows mobile 6. Возможно ли ее переписать.
C++ scanf Пусть нужно читать из текста слова, пропуская все символы, кроме a-z и A-Z. То есть из текста Hello, world! ololo O_o получить только Hello world ololo O o Меня интересует, можно ли это... http://www.cyberforum.ru/cpp/thread153153.html
C++ Вернуть stdin в консоль
Допустим я перенаправил поток stdin/stdout в файл с помощью функции freopen. Как заставить его снова работать с консолью? Добавлено через 9 минут Нашел. #include <cstdlib> #include <stdio.h>...
Прошу помочь.Подключение dll на неуправляемом С/С++ C++
Возникла проблема.Есть рабочая dll, необходимо подключить к CLR приложению. Подключение происходит нормально. Все функции работают нормально кроме одной(хотя dll проверял все работает в обычных...
C++ Не сразу закрывающаяся программа http://www.cyberforum.ru/cpp/thread152799.html
Есть команды в терминале.. вроде telnet или sql, эти программы запускаешь и они остаются открытыми пока не дашь команду, например, quit. Во время работы программы она показывает знак приглашения...
C++ Парсер на С вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная... подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
3050 / 1695 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
30.01.2011, 14:51
valeriikozlov, удалось сделать мгновенным вычисление последней ненулевой цифры факториала для любых значений long long:
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
/////////////////////////////////////////////////////////////////////////////////////////
//Вычисление последней ненулевой цифры факториала.
/////////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <limits>
#include <sstream>
#include <string>
/////////////////////////////////////////////////////////////////////////////////////////
typedef long long    T_num;
typedef std::string  T_str;
/////////////////////////////////////////////////////////////////////////////////////////
void  add_2_count_and_mult_multiplier_for_interval
    (
        T_num   interval,
        T_num   n,
        T_num&  _2_count,
        T_num&  multiplier
    )
{
    T_num  n_cur  =   n / interval;
    _2_count      +=  n_cur / 10 * 4;     
 
    for(T_num i = 2; i <= n_cur % 10; ++i)
    {
        if(i % 5 != 0)
        {            
            multiplier = multiplier * i % 10;        
        }
    }
}
/////////////////////////////////////////////////////////////////////////////////////////
T_num  get_last_nonzero_dig(T_num  n)
{
    const int  _2_COUNT_MOD  = 4;
    T_num      _2_count      = 0;   
    T_num      _5_fact       = 5;
 
    while(n / _5_fact > 0)
    {
       _2_count -= n / _5_fact;
       _5_fact  *= 5;
    }
 
    T_num  res = 1;
    for(T_num  interval = 1; interval <= n; interval *= 5)
    {
        add_2_count_and_mult_multiplier_for_interval
            (
                interval,
                n,
                _2_count,
                res
            );
    }
    ++(--_2_count %= _2_COUNT_MOD);
 
    if(_2_count < 0)
    {
        _2_count += _2_COUNT_MOD;
    }    
 
    while(_2_count--)
    {
        res = res * 2 % 10;
    }    
    return  res;
}
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));    
    
    for(;;)
    {
        std::cout << std::endl
                  << std::endl
                  << std::endl
                  << "n <= "
                  << std::numeric_limits<T_num>::max()                  
                  << std::endl
                  << "    :";
        T_str  s;
        std::cin >> s;
        std::istringstream  ssin(s); 
        T_num  n = 0;
        if(   !(ssin >> n)
           || n <= 0      )
        {
            break;     
        }
 
        std::cout << "Последняя цифра у "
                  << n                   
                  << "! равна "
                  << get_last_nonzero_dig(n)                  
                  << std::endl;   
    }
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru