15 Giugno 2018 - Turno 2

/** DOMANDA 1.

    Scrivete una funzione RICORSIVA
                 int conta (vector<int> v, int i)
    che, dati un vector<int> v e un int i, restituisca il numero
    degli elementi pari di v a partire dalla posizione i. Si assuma
    che 0 <= i < v.length, ovvero non e` richiesto controllare nella
    funzione che i sia una posizione legale.

    DOMANDA 2.

    Definite la struttura 
                 struct Voti {string studente, esame; int voto;}; 
    Quindi definite una funzione 
                 boolean maggioreDi(vector<Voti> stud, int voto) 
    che restituisca true se esiste almeno un voto maggiore del 
    parametro 'voto', false altrimenti.

    DOMANDA 3.

    Scrivere una funzione
                vector <int> vettMinori(vector<int> v, int el)
    che, dato un vector<int> v e un int el, restituisca un vector<int>
    di tutti gli elementi minori di el. Il vettore restituito
    deve avere dimensione adeguata, cioe` pari al numero degli elementi
    che soddisfano la condizione.


    DOMANDA 4.
    
    Scrivete una funzione
              boolean prefisso(string s, string r)
    che restituisca true se r e` prefisso di s, false
    altrimenti.
 
 */

#include <math.h>
#include <iostream>
#include <stdlib.h>
#include <string>
#include <vector>
using namespace std;

struct Voti {string studente, esame; int voto;};

// DOMANDA 1: completare
int conta(vector<int> v, int i) {
  if (i >= v.size())
    return 0;
  else
    if (v[i]%2 == 0) return 1 + conta(v, i+1);
    else return conta(v, i+1);
}

//DOMANDA 2: completare
bool maggioreDi(vector<Voti> stud, int voto) {
  int i;
  for (i = 0; i < stud.size(); i++) {
    if (stud[i].voto > voto) return true;
  }
  return false;
}

// DOMANDA 3: completare
vector <int> vettMinori(vector<int> v, int el){
  int i;
  vector<int> r(0);
  for (i = 0; i < v.size(); i++)
    if (v[i] < el)
      r.push_back(v[i]);
  return r;
}

// DOMANDA 4: completare
bool prefisso(string s, string r){
  int i;
  if (r.length() > s.length())
      return false;
  for (i = 0; i < r.length(); i++)
    if (r[i] != s[i])
      return false;
  return true;
}

void printVett(vector<int> v){
  int i;
  for (i = 0; i < v.size(); i++)
    cout << v[i] << " ";
  cout << endl << endl;
}


int main() {
  
  cout << "ATTENZIONE: " << "gli esempi inclusi possono non bastare a controllare se gli esercizi sono corretti!" << endl << endl;

  // PROVA DOMANDA 1
  cout << "PROVA DOMANDA 1" << endl << endl;
  vector<int> vett(6);
  vett[0]=5; vett[1]=2; vett[2]=4; vett[3]=0; vett[4]=2; vett[5]=7;
  cout << "conta(vett) = " << conta(vett, 0) << endl << endl;
  vector<int> mioV(0);
  cout << "conta(mioV) = " << conta(mioV, 0) << endl << endl;
  

  // PROVA DOMANDA 2
  cout << "PROVA DOMANDA 2" << endl << endl;

   vector<Voti> V(5);
   V[0].studente="Rossi";   V[0].esame="Analisi";   V[0].voto=27;
   V[1].studente="Bianchi"; V[1].esame="Geometria"; V[1].voto=18;
   V[2].studente="Ferrero"; V[2].esame="Geometria"; V[2].voto=24;
   V[3].studente="Bono";    V[3].esame="Analisi";   V[3].voto=28;
   V[4].studente="Rossi";   V[4].esame="Geometria"; V[4].voto=25;

   cout << maggioreDi(V,29) << endl << endl;
   cout << maggioreDi(V,24) << endl << endl;

  // PROVA DOMANDA 3
  cout << "PROVA DOMANDA 3" << endl << endl;
  printVett(vettMinori(vett, 2));
 

  // PROVA DOMANDA 4
  cout << "PROVA DOMANDA 4" << endl << endl;
  // ab e` prefisso di abc
  cout << prefisso("abcd", "ab") << endl << endl;
  // ac non e` prefisso di abc
  cout << prefisso("abcd", "ac") << endl << endl;

  system("pause");
 }