KTLT 10) TÍCH CÁC CHỮ SỐ

Tiêu đề: KTLT 10) TÍCH CÁC CHỮ SỐ Tue May 10, 2022 4:45 pm

10) TÍCH CÁC CHỮ SỐ
Cho hai số nguyên l và r thỏa mãn điều kiện 1 ≤ l ≤ r ≤ 10^9, r – l ≤ 10^5.
Yêu cầu: Hãy xác định số lượng các số nguyên trong khoảng [l, r] chia hết cho tích các chữ số của mình (trong dạng biểu diễn thập phân).
Dữ liệu: Vào từ file văn bản PRODUCT.INP gồm một dòng chứa hai số nguyên l và r.
Kết quả: Đưa ra file văn bản PRODUCT.OUT số lượng số tìm được.
Ví dụ:
PRODUCT.INP
1 12
PRODUCT.OUT
11

Tiêu đề: Re: KTLT 10) TÍCH CÁC CHỮ SỐ Thu May 12, 2022 4:47 pm

Thuật toán:
- Tổ chức hàm tính tichcs(u) - tính tích chữ số của u.
- for(i)
nếu tichcs(i) > 0 && u chia hết tichcs(i) thì res++;

Tổng số bài gửi : 14 Join date : 10/05/2022

Code:: #include <bits/stdc++.h>
using namespace std;
int l,r,res;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
freopen("PRODUCT.INP","r",stdin);
freopen("PRODUCT.OUT","w",stdout);
cin >> l >> r;
for(int i=l; i<=r ;i++){
int t = i;
long long tich = 1;
while(t > 0){
tich*=t%10;
t/=10;
}
if((tich > 0)&&(i % tich == 0)) res++;
}
cout << res;
return 0;
}

Tổng số bài gửi : 19 Join date : 09/05/2022

Code:: #include <iostream>
#include <bits/stdc++.h>
using namespace std;
int l,r;
int tccs(int u)
{
int t=1;
while (u!=0)
{
if (u%10==0) return 0;
if (u<10)
{
t=t*u;
return t;
}
t=t*(u%10);
u=u/10;
}
return t;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
freopen("product.inp","r",stdin);
freopen("product.out","w",stdout);
cin >> l >> r;
int dem=0;
for (int i=l;i<=r;i++)
{
if (tccs(i)!=0&&i%tccs(i)==0) dem++;
}
cout << dem;
return 0;
}

Tổng số bài gửi : 34 Join date : 08/05/2022

//xác định số lượng n .: tích(n) trong đoạn [l,r] trong a[]
#include<bits/stdc++.h>

using namespace std;

int l, r;

int check(int n){
long long s = 1;
while(n > 0){
s *= n % 10;
n /= 10;
}
if(s != 0 || n % s == 0) return 1;
else return 0;
}

int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cin >> l >> r;
int d = 0;
for(int i = l; i <= r; i++)
if(check(i)) d++;
cout << d;
return 0;
}

Tổng số bài gửi : 16 Join date : 10/05/2022

Code:: #include <bits/stdc++.h>

#define maxc 100001
using namespace std;

int dem,l,r;

int a[maxc],c[maxc];

bool b[maxc];

void sinh()
{
for(int i =1; i <=10000; i++)
c[i] = c[i/10] + i%10;
}
void nhap()
{
cin>>l>>r;
}
void sol()
{
sinh();
for(int i =l; i <= r; i++)
if(c[i] != 0 && i % c[i] == 0) ++dem;
cout<<dem;
}
int main()
{
ios_base::sync_with_stdio(0);
nhap();
sol();
}

Tổng số bài gửi : 5 Join date : 10/05/2022

Code:: #include <bits/stdc++.h>
using namespace std;
int l,r,res=0;
int tich(int u)
{
int a=1;
while(u > 0)
{
a*=u%10;
u/=10;
}
return a;
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
// freopen("product.INP","r",stdin);
// freopen("product.OUT","w",stdout);
cin >> l >> r;
for(int i=l; i<=r ;i++)
{
if((tich(i) > 0)&&(i % tich(i) == 0)) res++;
}
cout << res;
return 0;
}

Tổng số bài gửi : 27 Join date : 10/05/2022

Code:: #include <bits/stdc++.h>
using namespace std;
int l,r,res;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
freopen("PRODUCT.INP","r",stdin);
freopen("PRODUCT.OUT","w",stdout);
cin >> l >> r;
for(int i=l; i<=r ;i++){
int t = i;
long long tich = 1;
while(t > 0){
tich*=t%10;
t/=10;
}
if((tich > 0)&&(i % tich == 0)) res++;
}
cout << res;
return 0;
}

Tổng số bài gửi : 34 Join date : 13/06/2022

Code:: #include <bits/stdc++.h>

using namespace std;

int l,r,res=0;

int main()
{
   ios_base::sync_with_stdio(0);
   cin.tie(0);
   freopen("PRODUCT.INP","r",stdin);
   freopen("PRODUCT.OUT","w",stdout);
   cin >> l >> r;
   for(int i=l; i<=r ;i++)
   {
   int t = i;
   long long tich = 1;
   while(t > 0)
   {
   tich*=t%10;
   t/=10;
   }
   if((tich>0)&&(i%tich==0))
   res++;
   }
   cout << res;

   return 0;
}