-
-
Notifications
You must be signed in to change notification settings - Fork 1
/
challenge.hpp
70 lines (52 loc) · 1.83 KB
/
challenge.hpp
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
//
// challenge.hpp
// Challenges
//
// Created by Carlos Álvaro on 15/07/2020.
// Copyright © 2020 cdalvaro. All rights reserved.
//
#ifndef challenges_c0008_challenge_hpp
#define challenges_c0008_challenge_hpp
#include <iterator>
#include <string_view>
#include "challenges/ichallenge.hpp"
namespace challenges {
/**
@class Challenge8
@brief This class is intended to solve Challenge 8
@link https://projecteuler.net/problem=8 @endlink
*/
class Challenge8 : virtual public IChallenge {
public:
//! @copydoc IChallenge::Type_t
using Type_t = size_t;
/**
@brief Class constructor
This is the main constructor of Challenge8 class
@param number_of_digits The number of digits to compute the product
*/
explicit Challenge8(const Type_t &number_of_digits);
/**
@brief Default destructor
*/
~Challenge8() override = default;
/**
This method contains the algorithm that solves challenge 8
@return The solution for challenge 8
*/
Solution_t solve() final;
private:
Type_t number_of_digits; ///< The number of digits to compute the product
static const std::string_view big_number; ///< The big number to be searched
/**
Accumulate the product for a given range of numbers
@param first Constant iterator pointing to the first number of the
range
@param last Constant iterator pointing to the last number of the range
(This number is not taken into account)
@return The accumulation for the given range
*/
static Type_t accumulate(std::string_view::const_iterator first, std::string_view::const_iterator last);
};
} // namespace challenges
#endif /* challenges_c0008_challenge_hpp */