Cod sursa(job #2427047)

Utilizator AndreiStrAndrei Stroici AndreiStr Data 30 mai 2019 17:38:38
Problema Cifre Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>

using namespace std;
int a,b,c,k,nr;
ifstream f("cifre.in");
ofstream g("cifre.out");
int prezenta(int x,int c,int k)
{
    int nr=0;
    while(x)
    {
        if(c==x%10)
        {
            nr++;
            if(nr==k)
                return 1;
        }
        x/=10;
    }
    return 0;
}

int main()
{
    f>>a>>b>>c>>k;
    int b1=b,nrb=0;
    while(b1)
    {
        nrb++;
        b1/=10;
    }
    if(nrb<k)
    {
        cout<<0;
        return 0;
    }
    for(int i=a;i<=b;i++)
        if(prezenta(i,c,k))
            nr++;
    g<<fixed<<setprecision(4)<<(double)nr/(b-a+1);
    return 0;
}