HONI 2012/2013 - Rješenja, savjeti, iskustva...

razgovor:

*******************************

#include <iostream>

using namespace std;

int main()
{
    short a,b;
    cin>>a>>b;
    if (a>b) {
    if ((a*b)%2==0)
    cout<<a-b+1<<endl;
    else
    cout<<a-b-1<<endl;
    }
    else {
    if ((a*b)%2==0)
    cout<<b-a+1<<endl;
    else
    cout<<b-a-1<<endl;
    }
    return 0;

}

********************************

dom:

********************************

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    string rijec;
    cin>>rijec;
    int strl=rijec.length();
    for (short i=0;i<strl;i++)
    {
        if (rijec[i]!='C' && rijec[i]!='A' && rijec[i]!='M' && rijec[i]!='B' && rijec[i]!='R' && rijec[i]!='I' && rijec[i]!='D' && rijec[i]!='G' && rijec[i]!='E' ) cout<<rijec[i];
    }
    cout<<""<<endl;
    return 0;
}
*****************************

 Cilj tog zadataka su veliki brojevi :D

Meni na prvu pada na pamet eratostenovo sito i djeljivost s prostima, no mislim da je rješnje dosta kompleksnije.

Nisam nažalost bio na prvom kolu, sad čitam zadatke s cocija.

Nije poanta u rekurzijma. Nego u matematičkom rastavu problema. (Sigma i sl...) Uglavnom treba napisati si ručno formulu, pa ju skratiti, i onda za nju napisati program. Neznam dovoljno matematike za to, ali to je otprilike princip rješavanja.

snaga je zapravo lagana za riješit ali problem je u vremenu tj. treba smislit neki algoritam koji radi optimalno