Cod sursa(job #2322538)

Utilizator adimiclaus15Miclaus Adrian Stefan adimiclaus15 Data 17 ianuarie 2019 21:10:24
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.23 kb
#include <iostream>
#include <fstream>
#include <queue>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
int a,b,m,tata[2000005],nr,x,nrc,poz;
queue <int> coada;
bool viz[2000005],cifra[2000005];
int cmmdc(int a,int b)
{
    int r;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
void afisare(int poz)
{
    if(poz!=1)
    {
        afisare(tata[poz]);
    }
    g<<cifra[poz];
}
int main()
{
    f>>a>>b;
    coada.push(1);
    viz[1]=1;
    m=a*b/cmmdc(a,b);
    nr=1;
    cifra[nr]=1;
    while(viz[0]==0)
    {
        x=coada.front();
        coada.pop();
        viz[x]=0;
        nrc++;
        if(viz[(x*10)%m]==0)
        {
            viz[(x*10)%m]=1;
            coada.push((x*10)%m);
            nr++;
            tata[nr]=nrc;
            cifra[nr]=0;
        }
        if(viz[0]==1)
        {
            poz=nr;
        }
        if(viz[(x*10+1)%m]==0)
        {
            viz[(x*10+1)%m]=1;
            coada.push((x*10+1)%m);
            nr++;
            tata[nr]=nrc;
            cifra[nr]=1;
        }
        if(viz[0]==1)
        {
            poz=nr;
        }
    }
    afisare(poz);
    return 0;
}