Programiranje u C++-u - pitanja i odgovori

Nastavnica kaze da je ovo rijesenje...

REM plocice
CLS
INPUT d
INPUT s
INPUT p
IF d MOD p > 0 AND s MOD p = 0 THEN br = s \ p
IF s MOD p > 0 AND d MOD p = 0 THEN br = d \ p
IF d MOD p > 0 AND s MOD p > 0 THEN br = d \ p + s \ p + 1

PRINT br

END

Evo rješavam zadatak i napisao sam ovaj kod:

#include <iostream>
#include <vector>
#include <cmath>
#include <climits>
#include <algorithm>
#include <iomanip>
#include <utility>

using namespace std;

vector<vector<double> > mreza;
vector<pair<int,int> > dots;

double distance(pair<int,int> one,pair<int,int> two){
    double tmp;
    tmp=sqrt(abs(one.first-two.first)*abs(one.first-two.first)+abs(one.second-two.second)*abs(one.second-two.second));
    return tmp;
}
const double inf=ULONG_MAX;

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
       int x,y;
       cin>>x>>y;
       dots.push_back(make_pair(x,y));
    }
    vector<double> temp(n,inf);
    mreza.insert(mreza.begin(),n,temp);
    for(int x=0;x<n;x++)
       for(int y=0;y<n;y++){
          if(y==x) continue;
          mreza[x][y]=mreza[y][x]=distance(dots[x],dots[y]);
       }

    vector<double> dist(n,inf);
    vector<bool> bio(n,false);
    dist[0]=0;
    for(int x=0;x<n-1;x++){
       double udaljenost=inf+1;
       int elem;
       for(int y=0;y<n;y++){
          if(udaljenost>dist[y] && !bio[y]){
             udaljenost=dist[y];
             elem=y;
          }
       }
       bio[elem]=true;
       for(int y=0;y<n;y++){
          if(dist[y]>udaljenost+mreza[elem][y]); // 52
             dist[y]=udaljenost+mreza[elem][y];
       }
    }

    double max=0;
    for(int x=0;x<n;x++){
       if(dist[x]>max) max=dist[x];
    }
    cout<<setprecision(2)<<max;
    return 0;
}

Pokušavam ga prevesti no g++ mi uporno vraća:

/home/capttawish/Dropbox/cpp/natjecanja/2011/mreza.cpp:34|52|instantiated from here|
/usr/include/c++/4.6/bits/stl_iterator_base_types.h|166|error: no type named ‘iterator_category’ in ‘struct std::pair<int, int>’|
/usr/include/c++/4.6/bits/stl_iterator_base_types.h|167|error: no type named ‘value_type’ in ‘struct std::pair<int, int>’|
/usr/include/c++/4.6/bits/stl_iterator_base_types.h|168|error: no type named ‘difference_type’ in ‘struct std::pair<int, int>’|
/usr/include/c++/4.6/bits/stl_iterator_base_types.h|169|error: no type named ‘pointer’ in ‘struct std::pair<int, int>’|
/usr/include/c++/4.6/bits/stl_iterator_base_types.h|170|error: no type named ‘reference’ in ‘struct std::pair<int, int>’|
||=== Build finished: 5 errors, 0 warnings ===|

Uopće nemam ideju što nije u redu! Može li mi netko reći gdje sam pogrješio?

EDIT:

Rješio sam problem. Naime funkcija distance je već bila deklarirana u std pa je to izazvalo pomutnju u g++'u. Dakle trebao sam samo dodat :: ispred poziva funkcije ili jednostavno promijeniti ime funkcije.

http://www.cplusplus.com/forum/beginner/61339/

Prvo ćeš početni broj putnika zapisati u jednu varijablu max. Moraš napraviti jednu for petlju koja će se iterirati N puta. U svakoj iteraciji petlje unosit će se broj putnika koji je ušao i izašao. Na ukupan broj putnika dodavat ćeš razliku broja putnika koji su ušli i koji su izašli. I to ćeš uspoređivati sa varijablom max te pohranjivati u nju samo ako je broj putnika veći od max. I na kraju će ti u varibali max ostati najveći broj putnika:

Mozel pomoc?

Poceo sam raditi zadatak ....

Prvo što trebaš je napraviti jedno polje veličine 100 i inicijalizirati ga na 0. Ono označava svaki trenutak. Onda ćeš pomoću for petlje n(u ovom sučaju konstanto 3) puta unositi brojeve a i b koji označavaju početni i krajni trenutak. U polje [a] povećavaš za jedan, a polje [b] smanjuješ za jedan; Nakon toga jednom for petljom prođeš po polje te broj vozila u trenutku x računaš kao zbroj vozila u prethodnome trenutku i trenutnome. Tada dobiješ broj vozila u svakome trenutku. I onda samo for petljom izračunaš ukupnu cijenu:

#include <iostream>

using namespace std;

int main(){
    int test[100]={0};
    int A,B,C;
    cin>>A>>B>>C;
    int n=3;
    for(int x=0;x<n;x++){
       int a,b;
       cin>>a>>b;
       test[a-1]++;
       test[b-1]--;
    }
    int uk=0;
    for(int x=1;x<100;x++){
       test[x]+=test[x-1];
    }
    B*=2;
    C*=3;
    for(int x=0;x<100;x++){
       switch (test[x]){
          case 1:
             uk+=A;
             break;
          case 2:
             uk+=B;
             break;
          case 3:
             uk+=C;
       }
    }
    cout<<uk<<endl;
    return 0;
}

Algoritam je konstante složenosti O(200). Mogao se još ubrzati no radi razumljivosti koda ostavio sam ovako.

Ne znam jer nikada nisam programirao u qbasicu.

 Morat ćeš čekati Tracera, baksu, rustweavera ili flokija.

Čovjek mu da super algoritam za riješiti zadatak, složeniji za osmisliti, nego pretvoriti u kod bilo kojeg jezika, a on onako gotovanski "jel može u qbasicu"

Pitanje,dali mozda ima ko kakav examle source za pomicanje i click miša na određene kordinate?

#include <windows.h>
...
    float mX=65535.0/GetSystemMetrics(SM_CXSCREEN);
    float mY=65535.0/GetSystemMetrics(SM_CYSCREEN);
   
    int x=200, y=200;
 
    //pomakni cursor na odredeno mjesto
    mouse_event(MOUSEEVENTF_ABSOLUTE | MOUSEEVENTF_MOVE, mX*x, mY*y, 0, 0);
   
    //lijeva tipka misa pritisnuta
    mouse_event(MOUSEEVENTF_LEFTDOWN, 0, 0, 0, 0);
   
    //lijeva tipka misa otpustena
    mouse_event(MOUSEEVENTF_LEFTUP, 0, 0, 0, 0);
...

GetSystemMetrics()

mouse_event()

pogadas, gornji kôd uzrokuje lijevi klik na koordinatama [200, 200]

Taj input poslije  42 uopće nije bitan, njega moraš gledati kao da ne postoji. Ti učitavaš broj po broj, te tako ispisuješ brojeve, sve dok uneseni broj ne bude 42. Tada prekidaš program.

Može mi netko reći što bi trebao raditi ovaj dio koda?Zadatak je u tome da od upisanog stinga treba naći najkraći mogući.

string ShortestPalindrome(string s) {

  if (IsPalindrome(s)) return s;

  int x = 1;

  string w = s;

while(!IsPalindrome(w))  {

  w = s + ReverseString(s.substr(0, x));

  x++;

  }

  return w;

}