fbpx

Problema #665 – DivCif – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Se dau două numere naturale a b. Determinați câte numere naturale din intervalul [a,b] se divid cu toate cifrele lor nenule.

Date de intrare

Programul citește de la tastatură numerele a b.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând numărul de numere naturale din intervalul [a , b] care se divid cu toate cifrele lor nenule.

Restricții și precizări

  • 1 ≤ a < b ≤ 1.000.000.000
  • b-a ≤ 1.000

Exemplu

Intrare

11 25

Ieșire

6

Explicație

Cele 6 numere din intervalul [11,25] care respectă regula sunt: 11 12 15 20 22 24.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,aux,x,k=0,cate,i,p=0,y;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
       x=i;
       aux=i;
       y=i;
       cate=0;
       p=0;
       while(x!=0)
       {
           if(x%10!=0)
           {
               if(aux%(x%10)==0) cate++;
           }
           p++;
           if(x%10==0) cate++;
           x=x/10;
       }
       if(p==cate) k++;
    }
cout<<k;
    return 0;
}
Comentarii

S-ar putea sa iti placa