Problema informatica

[MCosti]

Asta e rezolvarea pentru punctul b)

Code: Select all

#include <iostream>
using namespace std;
int semn,a,poz,grupa,n;
int main()
{
    cin>>n;semn=1;
    a=1; while(a<=n)a=a*4;
    a=a/4;
    while(n>4)
    {
        grupa=n/a+1;if(n==a)grupa=1;
        poz=n%a;if(poz==0)poz=a/4;
        if(grupa>=2 && grupa<=3)semn=-semn;
        a=a/4;n=poz
        ;
        cout<<grupa<<' '<<poz<<endl;
    }
    if(semn==1)
        if(poz==1 || poz==4)cout<<1;
        else cout<<2;
    else
        if(poz==1 || poz==4)cout<<2;
        else cout<<1;
    return 0;
}

[RobinC]

DjMax, doar ca idee, daca te duci pe la o olimpiada ceva sau muncesti in domeniu si iti cere cineva o generare eficienta sa nu mai faci niciodata vector de 9999999 pozitii, ca rad aia de tine. Momentan nu am timp sa scriu o rezolvare, dar la o prima citire cred ca se face on the fly generarea.

[MCosti]

DjMax, doar ca idee, daca te duci pe la o olimpiada ceva sau muncesti in domeniu si iti cere cineva o generare eficienta sa nu mai faci niciodata vector de 9999999 pozitii, ca rad aia de tine. Momentan nu am timp sa scriu o rezolvare, dar la o prima citire cred ca se face on the fly generarea.

Nu ma duc la olimpiada si nici nu muncesc in domeniu, sunt in a 12-a si ma pregatesc de bac/admitere. Nu stiu materia cu #include <vectors>, stiu doar <iostream>, <string.h> si <math.h> :))