293
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