Cod sursa(job #2664419)

Utilizator razvan_taudorTaudor Cristian Razvan razvan_taudor Data 28 octombrie 2020 16:48:14
Problema Cifre Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <iomanip>
#include <fstream>
using namespace std;

int cautare_cifra(long a, int cifra) {
	long y = a, nr = 0;
	while (y)
	{
		if (y % 10 == cifra) {
			nr++;
		}
		y = y / 10;
	}
	return nr;
}

int main() {

	ifstream f("cifre.in");
	ofstream g("cifre.out");
	long a, b, k;
	int c;
	f >> a >> b >> c >> k;

	float nr_cazuri_posibile = b - a + 1;
	float nr_cazuri_favorabile = 0;
	int numar;
	for (int i = a; i <= b; i++) {
		numar = cautare_cifra(i, c);
		if (numar >= k) {
			nr_cazuri_favorabile++;
		}
	}

	float probabilitatea = nr_cazuri_favorabile / nr_cazuri_posibile;
	g << fixed << setprecision(4) << probabilitatea;

	f.close();
	g.close();

	return 0;
}