написать программу, которая мога бы обрабатывать любое количество диапазонов - C++ - Ответ 1066981

//////////////////////////////////////////////////////////////////////////////////////
//В диапазоне от N1 до N2 найти числа, которые делятся на каждую свою цифру. 
//Написать программу, которая мога бы обрабатывать любое количество диапазонов. 
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <string>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::string  T_str;
//////////////////////////////////////////////////////////////////////////////////////
int  dig_from_symb(char  symb)
{
    return symb - '0';
}
//////////////////////////////////////////////////////////////////////////////////////
char  symb_from_dig(int  dig)
{
    return  dig + '0';
}
//////////////////////////////////////////////////////////////////////////////////////
void  inc_num(T_str&  str)
{
    T_str::size_type  zero_pos = str.find('0');
    if(zero_pos != T_str::npos)
    {
        for(int pos = zero_pos; pos < str.size(); ++pos)
        {
            str[pos] = '1';
        }
    }
    else
    {
        for(int pos = str.size() - 1; pos >= 0; --pos)
        {
            if(str[pos] < '9')
            {
                ++str[pos];
                break;
            }
            else
            {
                str[pos] = '0';    
                if(pos == 0)
                {
                    str.insert(0, "1");
                }
            }
        }    
    }
}
//////////////////////////////////////////////////////////////////////////////////////
bool is_number(const T_str&  str)
{
    return  str.find_first_not_of("0123456789") == T_str::npos;
}
//////////////////////////////////////////////////////////////////////////////////////
void  remove_leading_zero(T_str&  str)
{
    while(str[0] == '0')
    {
        str.erase(0, 1);
    }
}
//////////////////////////////////////////////////////////////////////////////////////
bool  less_for_big_num(T_str&  str_left, T_str&  str_right)
{
    remove_leading_zero(str_left);
    remove_leading_zero(str_right);
    return  str_left.size() < str_right.size()
            || str_left.size() == str_right.size()
               && std::lexicographical_compare(str_left.begin(), str_left.end(), 
                                               str_right.begin(), str_right.end());
}
//////////////////////////////////////////////////////////////////////////////////////
bool  divides_by_2(const T_str&  str)
{
    return  str.find_first_of("02468", str.size() - 1) != T_str::npos;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  divides_by_3(const T_str&  str)
{
    int dig_sum = 0;
    for(size_t  i = 0; i < str.size(); ++i)
    {
        dig_sum += dig_from_symb(str[i]);
    }
    return dig_sum % 3 == 0; 
}
//////////////////////////////////////////////////////////////////////////////////////
bool  divides_by_4(const T_str&  str)
{
    T_str  str_new = str;
    str_new.insert(0, "0");       
    int num =   dig_from_symb(str_new[str_new.size() - 2]) * 10 
              + dig_from_symb(str_new[str_new.size() - 1]);
 
    return  num % 4 == 0;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  divides_by_5(const T_str&  str)
{
    return    str[str.size() - 1] == '0'
           || str[str.size() - 1] == '5';
}
//////////////////////////////////////////////////////////////////////////////////////
bool  divides_by_6(const T_str&  str)
{
    return    divides_by_2(str)  
           && divides_by_3(str); 
}
//////////////////////////////////////////////////////////////////////////////////////
bool  divides_by_7(const T_str&  str)
{
    int sum = 0;
    for(size_t  i = 0; i < str.size(); ++i)
    {
        sum *= 3;    
        sum += dig_from_symb(str[i]);
        sum %= 7;
    }
    return sum % 7 == 0;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  divides_by_8(const T_str&  str)
{
    T_str  str_new = str;
    str_new.insert(0, "00");       
    int num =   dig_from_symb(str_new[str_new.size() - 3]) * 100 
              + dig_from_symb(str_new[str_new.size() - 2]) * 10 
              + dig_from_symb(str_new[str_new.size() - 1]);
 
    return  num % 8 == 0;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  divides_by_9(const T_str&  str)
{
    int sum = 0;
    for(size_t  i = 0; i < str.size(); ++i)
    {        
        sum += dig_from_symb(str[i]);
        sum %= 9;
    }
    return sum % 9 == 0;
}
//////////////////////////////////////////////////////////////////////////////////////
bool has_dig(int dig, const T_str&  str)
{    
    return  str.find(symb_from_dig(dig)) != T_str::npos;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  number_divides_by_each_his_dig(const T_str&  str)
{   
    if(has_dig(0, str))
    {
        return  false;
    }
 
    if(has_dig(2, str)
       && !divides_by_2(str))
    {
        return  false;
    }
 
    if(has_dig(3, str)
       && !divides_by_3(str))
    {
        return  false;
    }
 
    if(has_dig(4, str)
       && !divides_by_4(str))
    {
        return  false;
    }
 
    if(has_dig(5, str)
       && !divides_by_5(str))
    {
        return  false;
    }
 
    if(has_dig(6, str)
       && !divides_by_6(str))
    {
        return  false;
    }
 
    if(has_dig(7, str)
       && !divides_by_7(str))
    {
        return  false;
    }
 
    if(has_dig(8, str)
       && !divides_by_8(str))
    {
        return  false;
    }
 
    if(has_dig(9, str)
       && !divides_by_9(str))
    {
        return  false;
    }
    return  true;
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    
    std::cout << "Введите границы диапазона - целые числа любой длины:"
              << std::endl;
 
    T_str  str_start;    
    do
    {
        std::cout << "num_begin = ";
        std::cin >> str_start;
    }while(!is_number(str_start));
 
    T_str  str_finish;
    do
    {
        std::cout << "num_end   = ";
        std::cin >> str_finish;
    }while(!is_number(str_finish)
           || !less_for_big_num(str_start, str_finish));
 
    bool  is_print = false;
    for(T_str  cur_num = str_start; cur_num != str_finish; inc_num(cur_num))
    {
        if(number_divides_by_each_his_dig(cur_num))
        {
            std::cout << cur_num
                      << std::endl;
            is_print = true;
        }
    }
    if(!is_print)
    {
        std::cout << "В данном диапазоне нет искомых чисел."
                  << std::endl;
    }
}