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

Сумма цифр факториала - C++

Восстановить пароль Регистрация
 
voidkor
0 / 0 / 0
Регистрация: 20.09.2012
Сообщений: 6
05.10.2012, 18:41     Сумма цифр факториала #1
Просьба подробно описать что происходит в этой программе, четко и понятно.
Начиная от "инклудов и форов" заканчивая этакими манипуляциями с векторами.
пример описания к сторчке:
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
#include "stdafx.h" // подключаем заголовочный файл VS.
#include <iostream> // подключаем библиотеку потокового ввода вывода
#include <vector> // подключаем библиотеку векторов, и так к АБСОЛЮТНО каждой строчке.
 
using namespace std;
 
int main()
{
    vector<int> fact, tmpResult, num;
    const int N = 45;
    int carry, sumOfDigits = 0;
 
    fact.push_back(1);
    for (int i=2, j=i; i <= N; i++, j=i) {
        num.clear();
        tmpResult.clear();
        carry = 0;
        while (j) {
            num.push_back(j%10);
            j /= 10;
        }
        for (unsigned int n = 0; n < num.size() + fact.size(); n++) {
            for (unsigned int m = 0; m < num.size() && (n-m < fact.size()); m++) 
                carry += num[m]*fact[n-m];
 
            tmpResult.push_back(carry % 10);
            carry /= 10;
        }
        while (carry) {
            tmpResult.push_back(carry % 10);
            carry /= 10;
 
        }
        fact = tmpResult;
    }
 
    for (vector<int>::const_iterator iter = fact.begin(); iter != fact.end(); iter++)
        sumOfDigits += *iter;
 
    cout << sumOfDigits;
    getchar();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2012, 18:41     Сумма цифр факториала
Посмотрите здесь:

сумма факториала C++
Найдите такие натуральные числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа делилась на 7 C++
C++ Найти простые числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа, делилась на 7
Натуральное число из n цифр является числом Армстронга, если сумма его цифр, возведенных в n-ю степень, равна самому числу C++
Определить для числа: является ли сумма его цифр двузначным числом; больше ли сумма его цифр числа "а" C++
C++ Найти все четырёхзначные числа, у которых сумма крайних цифр равна сумме средних цифр, а само число делится на 6 и 27
Рекурсия: количество цифр в числе, сумма цифр и реверс числа C++
Написать программу: сумма первых трех цифр числа равна сумме его последних трех цифр. C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 01:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru