31 Gennaio 2019

/** DOMANDA 1.

    Scrivete una funzione RICORSIVA
                 int somma(vector<int> v, int i)
    che, dati un vector<int> v e un int i, restituisca la somma di
    tutti gli 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 maggioriDi(vector<Voti> stud, int voto) 
    che restituisce true se tutti i voti di tutti gli studenti sono
    maggiori del parametro 'voto', false altrimenti.

    DOMANDA 3.

    Scrivere una funzione
                vector <int> vettDivisibili(vector<int> v, int el)
    che, dato un vector<int> v e un int el, restituisca un vector<int>
    di tutti gli elementi divisibili per 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 s e` prefisso di r,
    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 somma(vector<int> v, int i) {
  if (i >= v.size())
    return 0;
  else
    if (v[i]%2 == 0) return v[i] + somma(v, i+1);
    else return somma(v, i+1);
}

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

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

// DOMANDA 4: completare
bool prefisso(string s, string r){
  int i;
  if (s.length() > r.length())
      return false;
  for (i = 0; i < s.length(); i++)
    if (s[i] != r[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 << "somma(vett) = " << somma(vett, 0) << endl << endl;
  vector<int> mioV(0);
  cout << "somma(mioV) = " << somma(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 << maggioriDi(V,28) << endl << endl;
   cout << maggioriDi(V,17) << endl << endl;

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

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

  system("pause");
 }