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

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int size, count=0;
    cout<<"Enter number of shops: ";
    cin>>size;   cin.get();
    string *shops, buf;
    shops=new string[size];
    for(int i=0;i<size;i++)
        getline(cin,shops[i]);
    
    for(int i=0;i<size;++i)
    {
        buf=shops[i];
        ///////////// проверка не обрабатывался
        int f=0;    //ли данный элемент ранее
        for(int t=0;t<i;++t)
            if(stricmp(shops[t].c_str(),buf.c_str())==0) 
                f=1;
        if(f)
            continue;
        /////////////////////
        for(int j=0;j<size;++j)
            if((stricmp(shops[j].c_str(),buf.c_str())==0) && j != i)
                ++count;
    }
 
    cout<<"Angella said Bajan "<<count<<" times\n";
    delete [] shops;
    system("Pause");    
    return 0;
}

///////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <sstream>
#include <string>
///////////////////////////////////////////////////////////////////////////////
typedef std::string  T_str;
typedef double       T_num;
///////////////////////////////////////////////////////////////////////////////
bool  calculate                (const T_str&  s_inp, T_num& res);
void  remove_spaces            (T_str&  s);
bool  calc_expr                (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_summand             (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_line_of_summand     (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_factor              (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_minus_factor        (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_line_of_factor      (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_add_summand         (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_subtract_summand    (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_expr_in_brackets    (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_num                 (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_mult_to_factor      (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_div_into_factor     (const T_str&  s_inp, T_str&  s_out, T_num& res);
bool  calc_minus               (const T_str&  s_inp, T_str&  s_out);
bool  calc_plus                (const T_str&  s_inp, T_str&  s_out);
bool  calc_asterisk            (const T_str&  s_inp, T_str&  s_out);
bool  calc_slash               (const T_str&  s_inp, T_str&  s_out);
bool  calc_left_parenthesis    (const T_str&  s_inp, T_str&  s_out);
bool  calc_right_parenthesis   (const T_str&  s_inp, T_str&  s_out);
bool  calc_symb                (const char c, const T_str&  s_inp, T_str&  s_out);
///////////////////////////////////////////////////////////////////////////////
bool  calculate(T_str&  s_inp, T_num& res)
{
    const char FINISH_SYMB = '$';
    if(s_inp.empty()) return false;
    remove_spaces(s_inp);
    T_str  s_out;    
    return     calc_expr(s_inp + FINISH_SYMB, s_out, res)
            && s_out[0] == FINISH_SYMB;  
}
///////////////////////////////////////////////////////////////////////////////
void  remove_spaces(T_str&  s)
{    
    for(;;)
    {
        T_str::size_type  pos = s.find_first_of(" \t");   
        if(pos == T_str::npos)
        {
            break;
        }
        s = s.erase(pos, 1);
    }    
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_expr(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    if(s_inp.empty()) return false;
    return     calc_summand         (s_inp, s_out, res)
            && calc_line_of_summand (s_out, s_out, res);   
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_summand(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    if(s_inp.empty()) return false;
    return     calc_factor         (s_inp, s_out, res)
            && calc_line_of_factor (s_out, s_out, res);   
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_line_of_summand(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    bool  bool_res;
    if(s_inp.empty()) return true;    
    switch(s_inp[0])
    {
    case '+':
        return     calc_add_summand      (s_inp, s_out, res)
                && calc_line_of_summand  (s_out, s_out, res);
    case '-':
        return     calc_subtract_summand (s_inp, s_out, res)
                && calc_line_of_summand  (s_out, s_out, res);
    default:
        return  true;
    }
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_factor(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    bool  bool_res;
    if(s_inp.empty()) return false;
    switch(s_inp[0])
    {
    case '-':
        return  calc_minus_factor     (s_inp, s_out, res);
    case '(':
        return  calc_expr_in_brackets (s_inp, s_out, res);
    default:
        return  calc_num              (s_inp, s_out, res);
    }
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_minus_factor(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    if(s_inp.empty()) return false;
    bool   bool_res =    calc_minus  (s_inp, s_out)
                      && calc_factor (s_out, s_out, res);
    res *= -1;
    return  bool_res;
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_line_of_factor(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    bool  bool_res;
    if(s_inp.empty()) return true;    
    switch(s_inp[0])
    {
    case '*':
        return     calc_mult_to_factor  (s_inp, s_out, res)
                && calc_line_of_factor  (s_out, s_out, res);
    case '/':
        return     calc_div_into_factor (s_inp, s_out, res)
                && calc_line_of_factor  (s_out, s_out, res);
    default:
        return  true;
    }
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_add_summand(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    if(s_inp.empty()) return false;
    T_num  res_summand;
    bool    bool_res =     calc_plus    (s_inp, s_out)
                        && calc_summand (s_out, s_out, res_summand);
    res += res_summand;
    return  bool_res;
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_subtract_summand(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    if(s_inp.empty()) return false;
    T_num  res_summand;
    bool    bool_res =     calc_minus   (s_inp, s_out)
                        && calc_summand (s_out, s_out, res_summand);
    res -= res_summand;
    return  bool_res;
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_mult_to_factor(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    if(s_inp.empty()) return false;
    T_num  res_factor;
    bool    bool_res =     calc_asterisk (s_inp, s_out)
                        && calc_factor   (s_out, s_out, res_factor);
    res *= res_factor;
    return  bool_res;
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_div_into_factor(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    if(s_inp.empty()) return false;
    T_num  res_factor;
    bool    bool_res =     calc_slash    (s_inp, s_out)
                        && calc_factor (s_out, s_out, res_factor);
    res /= res_factor;
    return  bool_res;
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_plus(const T_str&  s_inp, T_str&  s_out)
{
    return  calc_symb('+', s_inp, s_out);
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_asterisk(const T_str&  s_inp, T_str&  s_out)
{
    return  calc_symb('*', s_inp, s_out);
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_slash(const T_str&  s_inp, T_str&  s_out)
{
    return  calc_symb('/', s_inp, s_out);
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_minus(const T_str&  s_inp, T_str&  s_out)
{
    return  calc_symb('-', s_inp, s_out);
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_expr_in_brackets(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    return     calc_left_parenthesis  (s_inp, s_out)
            && calc_expr              (s_out, s_out, res)
            && calc_right_parenthesis (s_out, s_out);
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_num(const T_str&  s_inp, T_str&  s_out, T_num& res)
{
    if(s_inp.empty()) return false;
    std::istringstream  in_potok(s_inp);    
    bool  bool_res = ((in_potok >> res) != 0);
    in_potok >> s_out;
    return  bool_res;
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_left_parenthesis(const T_str&  s_inp, T_str&  s_out)
{
    return  calc_symb('(', s_inp, s_out);
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_right_parenthesis(const T_str&  s_inp, T_str&  s_out)
{
    return  calc_symb(')', s_inp, s_out);
}
///////////////////////////////////////////////////////////////////////////////
bool  calc_symb(const char c, const T_str&  s_inp, T_str&  s_out)
{
    if(s_inp.empty()) return false;
    bool  res = (s_inp[0] == c);
    if(res)
    {        
        s_out = s_inp.substr(1);
    }
    return res;    
}
///////////////////////////////////////////////////////////////////////////////
int main()
{    
    for(;;)
    {
        std::cout << "-> ";
        T_str  s;
        std::getline(std::cin, s);
        T_num res;
        if(calculate(s, res))
        {
            std::cout << "Result = "
                      << res;
        }
        else
        {            
            std::cout << "Not correct expr."
                      << std::endl;
        }      
        std::cout << std::endl
                  << std::endl
                  << std::endl;
    }
    return 0;
}

#include <iostream>
#include <cmath>
#include <cstring>
int main()
{
    std::string s;    
    std::cin>>s;
    double sum=0;
    for(int i=s.size()-1;i>=0;i--)
    {
        if(s[s.size()-1-i]=='1') sum+=pow(2,i);
    }
    std::cout<<sum<<"\n";
    system("PAUSE");
    return 0;
}

#include <iostream>
 
int main()
{
    int x=0;
    std::cout<<"Enter n (<1000): ";
    std::cin>>x;
    int k=x/100;
    if(k)
    {
        if(x>=900&&x<1000)
        {
            std::cout<<"DCCCC";
            if(x==901)
                std::cout<<"I";
            else if(x==902)
                std::cout<<"II";
            else if(x==903)
                std::cout<<"III";
            else if(x==904)
                std::cout<<"IV";
            else if(x==905)
                std::cout<<"V";
            else if(x==906)
                std::cout<<"VI";
            else if(x==907)
                std::cout<<"VII";
            else if(x==908)
                std::cout<<"VIII";
            else if(x==909)
                std::cout<<"IX";
            if(x==910)
            {
                std::cout<<"X";
                if(x==911)
                    std::cout<<"I";
                else if(x==912)
                    std::cout<<"II";
                else if(x==913)
                    std::cout<<"III";
                else if(x==914)
                    std::cout<<"IV";
                else if(x==915)
                    std::cout<<"V";
                else if(x==916)
                    std::cout<<"VI";
                else if(x==917)
                    std::cout<<"VII";
                else if(x==918)
                    std::cout<<"VIII";
                else if(x==919)
                    std::cout<<"IX";
            }
            else if(x==920)
            {
                std::cout<<"XX";
                if(x==921)
                    std::cout<<"I";
                else if(x==922)
                    std::cout<<"II";
                else if(x==923)
                    std::cout<<"III";
                else if(x==924)
                    std::cout<<"IV";
                else if(x==925)
                    std::cout<<"V";
                else if(x==926)
                    std::cout<<"VI";
                else if(x==927)
                    std::cout<<"VII";
                else if(x==928)
                    std::cout<<"VIII";
                else if(x==929)
                    std::cout<<"IX";
            }
            else if(x==930)
            {
                std::cout<<"XXX";
                if(x==931)
                    std::cout<<"I";
                else if(x==932)
                    std::cout<<"II";
                else if(x==933)
                    std::cout<<"III";
                else if(x==934)
                    std::cout<<"IV";
                else if(x==935)
                    std::cout<<"V";
                else if(x==936)
                    std::cout<<"VI";
                else if(x==937)
                    std::cout<<"VII";
                else if(x==938)
                    std::cout<<"VIII";
                else if(x==939)
                    std::cout<<"IX";
            }
            else if(x==940)
            {
                std::cout<<"XL";
                if(x==941)
                    std::cout<<"I";
                else if(x==942)
                    std::cout<<"II";
                else if(x==943)
                    std::cout<<"III";
                else if(x==944)
                    std::cout<<"IV";
                else if(x==945)
                    std::cout<<"V";
                else if(x==946)
                    std::cout<<"VI";
                else if(x==947)
                    std::cout<<"VII";
                else if(x==948)
                    std::cout<<"VIII";
                else if(x==949)
                    std::cout<<"IX";
            }
            else if(x==950)
            {
                std::cout<<"L";
                if(x==951)
                    std::cout<<"I";
                else if(x==952)
                    std::cout<<"II";
                else if(x==953)
                    std::cout<<"III";
                else if(x==954)
                    std::cout<<"IV";
                else if(x==955)
                    std::cout<<"V";
                else if(x==956)
                    std::cout<<"VI";
                else if(x==957)
                    std::cout<<"VII";
                else if(x==958)
                    std::cout<<"VIII";
                else if(x==959)
                    std::cout<<"IX";
            }
            else if(x==960)
            {
                std::cout<<"LX";
                if(x==961)
                    std::cout<<"I";
                else if(x==962)
                    std::cout<<"II";
                else if(x==963)
                    std::cout<<"III";
                else if(x==964)
                    std::cout<<"IV";
                else if(x==965)
                    std::cout<<"V";
                else if(x==966)
                    std::cout<<"VI";
                else if(x==967)
                    std::cout<<"VII";
                else if(x==968)
                    std::cout<<"VIII";
                else if(x==969)
                    std::cout<<"IX";
            }
            else if(x==970)
            {
                std::cout<<"LXX";
                if(x==971)
                    std::cout<<"I";
                else if(x==972)
                    std::cout<<"II";
                else if(x==973)
                    std::cout<<"III";
                else if(x==974)
                    std::cout<<"IV";
                else if(x==975)
                    std::cout<<"V";
                else if(x==976)
                    std::cout<<"VI";
                else if(x==977)
                    std::cout<<"VII";
                else if(x==978)
                    std::cout<<"VIII";
                else if(x==979)
                    std::cout<<"IX";
            }
            else if(x==980)
            {
                std::cout<<"LXXX";
                if(x==981)
                    std::cout<<"I";
                else if(x==982)
                    std::cout<<"II";
                else if(x==983)
                    std::cout<<"III";
                else if(x==984)
                    std::cout<<"IV";
                else if(x==985)
                    std::cout<<"V";
                else if(x==986)
                    std::cout<<"VI";
                else if(x==987)
                    std::cout<<"VII";
                else if(x==988)
                    std::cout<<"VIII";
                else if(x==989)
                    std::cout<<"IX";
            }
            else if(x==990)
            {
                std::cout<<"XC";
                if(x==991)
                    std::cout<<"I";
                else if(x==992)
                    std::cout<<"II";
                else if(x==993)
                    std::cout<<"III";
                else if(x==994)
                    std::cout<<"IV";
                else if(x==995)
                    std::cout<<"V";
                else if(x==996)
                    std::cout<<"VI";
                else if(x==997)
                    std::cout<<"VII";
                else if(x==998)
                    std::cout<<"VIII";
                else if(x==999)
                    std::cout<<"IX";
            }
        }
        else if(x>=800&&x<900)
            std::cout<<"DCCC";
        else if(x>=700&&x<800)
            std::cout<<"DCC";
        else if(x>=600&&x<700)
            std::cout<<"DC";
        else if(x>=500&&x<600)
            std::cout<<"D";
        else if(x>=400&&x<500)
            std::cout<<"CCCC";
        else if(x>=300&&x<400)
            std::cout<<"CCC";
        else if(x>=200&&x<300)
            std::cout<<"CC";
        else if(x>=100&&x<200)
            std::cout<<"C";
    }
    return 0;
}