De ceva vreme caut un tutorial bun depsre backtracking, dar pana acum nu am gasit niciunul. Imi poate cineva explica cum sta treaba cu acest algoritm?

 
Ok, am inteles ce am gresit.

Imi da "baaaaab", ceea ce e corect.

Imi spune cineva si mie ce e gresit la solutia mea?

Cod:

#include <fstream>
#include <string>

using namespace std;

ifstream in("palindrom2.in",ios::in);
ofstream out("palindrom2.out",ios::out);

int main()
{
    string s1;

    in>>s1;

    out<<s1;

    for(int i=s1.size()-2;i>=0;--i)
    {
        out<<s1[i];
    }

    in.close();
    out.close();

    return 0;
}

Cod:

#include <fstream>

using namespace std;

int main()
{
    ifstream in("cifra.in",ios::in);
    ofstream out("cifra.out",ios::out);

    int T,N,s=0,p=1;

    in>>T;

    for(int i=1;i<=T;++i)
    {
        p=1;
        s=0;

        in>>N;

        for(int j=1;j<=N;++j)
        {
            for(int k=1;k<=j;++k)
            {
                p=p*j;
            }

            s=s+p%10;
            p=1;
        }

        out<<s%10;
        out<<endl;
    }

    in.close();
    out.close();

    return 0;
}

Mai sus este rezolvarea la problema "Cifra". ingura problema este ca nu se incadreaza in limita de timp. Ce as putea face?