Chapitre3.cpp

//
// Created by Valentin on 09.10.2020.
//

#include <iostream>
#include <string>
#include <limits>
#include <cmath>
#include <iomanip>

using namespace std;

int ex3_8() {
	int noMois;

	cout << "Entrez un no de mois (1-12) :";
	cin >> noMois;

	// Pour ne pas avoir à utiliser la lib string:
	// Utiliser le ternaire directement dans le cout
	string jours = (noMois == 4 || noMois == 6 || noMois == 9 || noMois == 11) ?
						"30" : noMois == 2 ? "28 ou 29" : "31";

	cout << "Ce mois comporte " << jours << " jours." << endl;

	return EXIT_SUCCESS;
}

int ex3_9() {
	int a, b, c;

	cout << "Entrez 3 entiers séparés par un espace :";
	cin >> a >> b >> c;

	int min = a;
	if (b < min) {
		min = b;
	}
	if (c < min) {
		min = c;
	}

	{
		// Autre variante
		int min = a < b ? a : b;
		min = c < min ? c : min;
	}

	cout << "Le minimum des 3 entiers est: " << min << endl;

	return EXIT_SUCCESS;
}

int ex3_11() {
	int n;
	cout << "Entrez un entier n >= 0 :";
	cin >> n;

	if (n % 3 == 0 && n % 5 == 0) {
		cout << n << " est un multiple de 3 et 5" << endl;
	} else if (n % 3 == 0) {
		cout << n << " est un multiple de 3" << endl;
	} else if (n % 5 == 0) {
		cout << n << " est un multiple de 5" << endl;
	} else {
		cout << n << " n'est ni un multiple de 3 ni un multiple de 5" << endl;
	}

	return EXIT_SUCCESS;
}

int ex3_12() {
	const unsigned NB_NOTES = 4;
	double n1, n2, n3, n4;
	cout << "Entrez " << NB_NOTES << " notes [1-6] :";
	cin >> n1 >> n2 >> n3 >> n4;

	double moyenne = (n1 + n2 + n3 + n4) / NB_NOTES;

	cout << fixed << setprecision(1)
		  << "Moyenne = " << moyenne << " - ";

	if (moyenne > 5.5) {
		cout << "Excellent";
	} else if (moyenne > 5) {
		cout << "Très bien";
	} else if (moyenne > 4.5) {
		cout << "Bien";
	} else if (moyenne >= 4.0) {
		cout << "Moyen";
	} else {
		cout << "Insuffisant";
	}
	cout << endl;

	return EXIT_SUCCESS;
}

int ex3_15() {
	enum class Mois {
		JANVIER = 1, FEVRIER, MARS, AVRIL, MAI, JUIN, JUILLET, AOUT,
		SEPTEMBRE, OCTOBRE, NOVEMBRE, DECEMBRE
	};
	unsigned noMois;

	cout << "Entrez un no de mois (1-12) :";
	cin >> noMois;

	cout << "Ce mois comporte ";

	switch ((Mois) noMois) {
		case Mois::FEVRIER:
			cout << "28 ou 29";
			break;
		case Mois::AVRIL:
		case Mois::JUIN:
		case Mois::SEPTEMBRE:
		case Mois::NOVEMBRE:
			cout << "30";
			break;
		default:
			cout << "31";
			break;
	}

	cout << " jours." << endl;

	return EXIT_SUCCESS;
}

int ex3_19() {
	double tauxInteretAnnuel; // en %

	cout << "Entrez un taux d'interet annuel (en %) :";
	cin >> tauxInteretAnnuel;

	// Avec boucle
	// double montant;
	// cout << "Entrez un montant :";
	// cin >> montant;
	// const double MONTANT_CIBLE = montant * 2;
	//	int annee = 0;
	//	while (montant < MONTANT_CIBLE) {
	//		++annee;
	//		double interet = montant * tauxInteretAnnuel / 100.0;
	//		montant += interet;
	//	}

	// Sans boucle
	// https://fr.wikipedia.org/wiki/Int%C3%A9r%C3%AAts_compos%C3%A9s
	const unsigned NB_ANNEES =
		(unsigned) ceil(log(2) / log10(1 + tauxInteretAnnuel / 100));

	cout << "Le montant aura double apres " << NB_ANNEES
		  << "an" << (NB_ANNEES > 1 ? "s" : "") << "." << endl;
	return EXIT_SUCCESS;
}

int ex3_20() {
	const unsigned NB_COLONNES = 3;
	const unsigned N_DEPART = 20; // > 0
	const unsigned N_FIN = 1; // > 0 et <= N_DEPART
	const int W = (int) log10(N_DEPART) + 1; // Nb de chiffres dans N_DEPART

	// 1) Version while
	unsigned n = N_DEPART, noColonne = 1;
	while (n >= N_FIN) {
		cout << setw(W) << n;
		if (noColonne == NB_COLONNES) {
			cout << endl;
			noColonne = 0;
		} else {
			if (n != N_FIN) {
				cout << " ";
			}
		}
		noColonne++;
		n--;
	}
	cout << endl << endl;

	// 2) Version for
	for (unsigned i = N_DEPART, noCol = 1; i >= N_FIN; ++noCol, --i) {
		cout << setw(W) << i;
		if (noCol == NB_COLONNES) {
			cout << endl;
			noCol = 0;
		} else {
			if (n != N_FIN) {
				cout << " ";
			}
		}
	}

	return EXIT_SUCCESS;
}

int ex3_26() {
	int hauteur;
	bool saisieOK;
	const char MOTIF = '*';

	do {
		cout << "Hauteur du triangle (h >= 0) :";
		if (!(saisieOK = cin >> hauteur && hauteur >= 0)) {
			cin.clear();
			cout << "Saisie incorrecte. Veuillez recommencer." << endl;
		}
		cin.ignore(numeric_limits<streamsize>::max(), '\n');
	} while (!saisieOK);

	for (int noLigne = 1; noLigne <= hauteur; ++noLigne) {
		for (int i = 1; i <= hauteur - noLigne; ++i) {
			cout << ' ';
		}
		for (int i = 1; i <= 2 * noLigne - 1; ++i) {
			cout << MOTIF;
		}
		cout << endl;
	}

	return EXIT_SUCCESS;
}

int ex3_29() {
	unsigned m, n;
	bool saisieOK;

	do {
		cout << "Entrez deux nombres entiers (> 0) :";
		cin >> m >> n;
		saisieOK = m > 0 && n > 0;
		if (!saisieOK) {
			cin.clear();
			cout << "Saisie incorrecte. Veuillez recommencer." << endl;
		}
		cin.ignore(numeric_limits<streamsize>::max(), '\n');
	} while (!saisieOK);

	unsigned min, max;
	n < m ? (min = n, max = m) : (min = m, max = n);
	unsigned long long ppmc = max;
	while (ppmc % min != 0) {
		ppmc += max;
	}

	// Autre variante:
	// Pseudo code: ppmc(a, b) = a * b / pgcd(a, b)
	unsigned pgcd;
	while (min != 0) { // Méthode d'Euclide
		pgcd = max;
		max = min;
		min = pgcd % min;
	}
	pgcd = max;
	// ppmc = (unsigned long long) n * m / pgcd

	cout << "PPMC entre " << m << " et " << n << " : " << ppmc << endl;

	return EXIT_SUCCESS;
}

int ex3_32() {
	const unsigned NB_TIRS = 100000;
	unsigned nbTirsCercle = 0;
	const unsigned RAYON_CERCLE = 1;

	srand((unsigned) time(NULL));

	for (unsigned tir = 0; tir < NB_TIRS; ++tir) {
		double x = rand() / (RAND_MAX / 2.0) - 1;
		double y = rand() / (RAND_MAX / 2.0) - 1;

		if (x * x + y * y <= RAYON_CERCLE) {
			nbTirsCercle++;
		}
	}

	const double PI = RAYON_CERCLE * 2.0 * RAYON_CERCLE * 2 * nbTirsCercle / NB_TIRS;
	cout << fixed << setprecision(2)
		  << "Estimation de pi : " << PI << endl;

	return EXIT_SUCCESS;
}

int ex3_33() {
	const unsigned
		NB_PORTES = 3,
		NB_EXPERIENCES = 1'000'000;

	unsigned porteVoiture, porteJoueur;

	srand((unsigned) time(NULL));

	// On part du principe que le joueur maintient toujours son choix initial
	unsigned compteur = 0;

	for (unsigned i = 1; i < NB_EXPERIENCES; ++i) {
		porteVoiture = (unsigned) rand() % NB_PORTES + 1;
		porteJoueur = (unsigned) rand() % NB_PORTES + 1;

		compteur += porteVoiture == porteJoueur;
	}

	cout << fixed << setprecision(3)
		  << "Probabilite de succes si maintien du choix initial: "
		  << (double) compteur / NB_EXPERIENCES << endl
		  << "Probabilite de succes si changement du choix initial :"
		  << (double) (NB_EXPERIENCES - compteur) / NB_EXPERIENCES << endl;

	return EXIT_SUCCESS;
}