Programiranje u C++-u - pitanja i odgovori

simulacija kretanja po matrici je prespora, pa je logicno da trebas naci pravilnost

evo ti ukratko opis moga algoritma (mislim da je slican ko sluzbeno rjesenje cak imamo zajednicko ime varijable level :D )

1° zamisli matricu koja je popunjena spiralno 0, 1, 2 ... n²-1, n²
2° ako nad svakim clanom izvrsis operaciju %k dobiješ istu matricu kao u zadatku
3° pronađi vrijednosti na pola glavne dijagonale te odredi u kojem se kvadratu nalazi traženi član
4° odredi na kojoj stranici kvadrata se nalazi član koji ti treba
5° sad bi trebalo biti lako naći vrijednost člana 

6° ispisati vrijednost traženog člana%k

P.S. sve do 5° radis da je matrica popunjena kao u 1°

ako se ispisuje cijela matrica onda je najbolje napravit simulaciju, to i nije neki problem(prelako za državno), riješio sam to na 2-3 načina xD

sličan zadatak ovome se javio u nas na županijskom za 8.raz, ali je jedan dio zadatka bio hint

Evo 6. iz A..

#include <iostream>

using namespace std;

int main()
{
    int n,niz[500],i,br=0;
    float as,s=0;
    cin>>n;
    for (i=1;i<=n;i++)
    {
        cin>>niz[i];
        s+=niz[i];
    }
    as=s/n;
    for (i=1;i<=n;i++)
    {
        if (niz[i]>3)
        {
            br++;
        }
    }
    cout<<br<<endl;
    cout<<as<<endl;
    return 0;
}

Umnozak.

  Jel sad ok?

Sad je dobro.

#include <iostream>

using namespace std;

int main()
{
    int a = 10;
    int u = 1;

    while(a <= 51)
    {
        if(a%2)
        {
            u = u * a;
        }
        a++;
    }

    cout << u;

    return 0;
}

Inace je bolje za ovakve stvari kad je poznat broj ponavljanja koristiti for petlju.

Pa je, u zadatku se iskljucivo trazi while petlja, ali samo usput napominjem.

To je ne pravilno. piši:
if(a%2==0)

Hajde sada pročitaj ovo, ako je ostatak pri djeljenju a sa 2 jednak 0.

if(!a%2)

Objasni mi ovo, ako je?

Ma to sam karikirao za njega, da mu pokažem da je nepregledno.

Oprosti,zabunio sam se,nisam razmisljao.

Pa da ispiše umnožak/produkt.

To je funkcija za ispis i dio je stdio modula, koji je standardan za C, ako ti smeta, prepiši u printf.

Tako je, jos ja gledam i znam da nije to to, ali nisam skuzil, malo mi je vec mozak izgorio od SQL-a.

!a ce uglavnom od recimo 00000001 napraviti 00000000 i to bude uvijek nula, a (0 % 2) uvijek daje 0 i zapravo onaj if se nece niti izvrsiti nikad. Drugim rijecima (!a % 2) pada u vodu.

Evo ti ideja za algoritam.Pošto udovoljava ograničenje resursa brzine samo do određene  dimenzije NxN , nije 100% upotrebljiv.Ako  te

dopadne onih 40% testnih primjera N<= 1000 ovo radi ali iznad  kojeg N  ne zadovoljava  nisam ispitao  tako da uzmi ovaj primjer samo kao ideju.

Vidio sam letimično po prijašnjim postovima prijedloge za brži izračun pa uklopi to u cjelinu.

Primjer na online compileru  http://ideone.com/NCMsp

#include <iostream>

using namespace std;

int main()
{
    int row_col_size , K_size , result_row , result_column;
    cout<< "Upisi broj redaka i stupaca N? : ";
    cin>> row_col_size;

    cout<< endl << "Upisi velicinu matrice koja se vrti K(1 - 1000)?: ";
    cin>> K_size;

    cout<< endl << "Upisi broj trazenog retka i?";
    cin>> result_row;

    cout<< endl << "Upisi broj trazenog stupca j?";
    cin>> result_column;


    int array_size = row_col_size* row_col_size;

    int ROW_MAX = row_col_size;
    int COL_MAX = row_col_size;
    int ROW_MIN = 0;
    int COL_MIN = 0;
    int row = 0;
    int column = 0;
    int K = 0;

    int** data;
    data = new int*[row_col_size];
    for(int i=0 ; i < row_col_size; ++i)
    {
      data[i] = new int[row_col_size];
    }

    bool isArrayFinished = false;

    while(!isArrayFinished )
    {
      static int counter = 0;

      if(row == ROW_MIN && column < COL_MAX)
      {
          data[row][column] = K;
          column++;
          K++;
      }

      else
      if(column == COL_MAX && row < ROW_MAX-1)
      {
          row++;
          data[row][column-1] = K;
          K++;
      }

      else
      if(row == ROW_MAX-1 && column > COL_MIN+1)
      {
          column--;
          data[row][column-1] = K;
          K++;
      }

      else
      if(column == COL_MIN+1 && row > ROW_MIN+1)
      {
          data[row-1][column-1] = K;
          row--;
          K++;
      }

      else
      {
          ROW_MAX--;
          COL_MAX--;
          ROW_MIN++;
          COL_MIN++;
          counter--;
      }

      counter++;

      if(counter == array_size)
      isArrayFinished = true;

      if(K == K_size)
      K = 0;
    }

    //otkomentiraj ako ne zelis ispis /*
    cout<< endl;
    for(int i=0 ; i < row_col_size; i++)
    {
      for(int j=0 ; j < row_col_size; j++)
      {
          cout<< " " << data[i][j];
      }

      cout<< endl;
    }
    // */

    cout<< endl << "Trazeni broj : " << data[result_row-1][result_column-1];


    for(int i=0 ; i < row_col_size; ++i)
    {
      delete []data[i];
    }
    delete []data;

    return 0;
  }

Primjer dinamicki alociranog jednodimenzionalnog polja i dodjela vrijednosti polju pomocu for petlje

#include <iostream>

using namespace std;

int main() {

int *y = new int[5];

for (int i = 0; i < 4; i++) {

           *y = (i + 1);

   cout << *y << endl;

}

return 0;

}

E sad naprimjer evo dinamicki alociranog visedimenzionalnog polja:

#include <iostream>

using namespace std;


int main() {

   int (*x)[5] = new int[3][5];


return 0;

}

Kako sad spremiti neku vrijednost u dinamicki alocirano visedimenzionalno polje?