KTLT3. UCLN của dãy số

Tiêu đề: KTLT3. UCLN của dãy số Tue May 10, 2022 4:23 pm

KTLT 3) DÃY CON
Cho dãy N số nguyên (1 ≤ N ≤ 10 000) A1, A2, . . ., AN. Hãy tìm đoạn dài nhất các phần tử liên tiếp nhau cùng chia hết cho một số nguyên khác 1.
Dữ liệu: Vào từ file văn bản SUBSEQ.INP:
- Dòng đầu tiên chứa số nguyên N,
- Các dòng sau: chứa các số nguyên AI, các số cách nhau ít nhất một dấu cách hoặc nhóm dấu xuống dòng.
Kết quả: Đưa ra file văn bản SUBSEQ.OUT một số nguyên xác định độ dài lớn nhất của dãy con tìm được.
Ví dụ:
SUBSEQ.INP
3
6 10 15
SUBSEQ.OUT
2

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

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

using namespace std;

int n;
int a[nmax];

int ucln(int u, int v){
int tmp = a[u];
for(int i = u + 1; i <= v; i++) tmp = __gcd(tmp, a[i]);
return tmp;
}

int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int res;
cin >> n;
for(int i = 1; i <= n; i++) cin >> a[i];
for(int i = 1; i <= n; i++)
for(int j = i + 1; j <= n; j++)
if(ucln(i,j) > 1) res = max(res, j-i+1);
cout << res;
return 0;
}

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

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

using namespace std;
int n,res=0,a[10005];
int ucln(int u,int v){
int tam=a[u];
for (int i=u+1;i<=v;++i)
tam=__gcd(tam,a[i]);
return tam;
}

int main()
{
cin>>n;
for (int i=1;i<=n;++i) cin>>a[i];
for (int i=1;i<=n;++i)
for (int j=i+1;j<=n;++j)
if (ucln(i,j)>1)
res=max(res,j-1+1);
cout<<res;
}

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

Code:: #include <iostream>

using namespace std;

int l,r,a[100000],dem;
int main()
{
cin>>l>>r;
for(int i =1; i <= 9; i++) a[i] = i;
for(int i = 10; i <= r; i++)
a[i] =a[i/10]*(i % 10);
for(int i =l; i <=r; i++) if(a[i] != 0 && i % a[i] == 0)
++dem;
cout<<dem;
return 0;
}

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

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

using namespace std;
int res,kq,a[100007],b[100007],n;
void in()
{
int tam=1,dem=1;
for(int i=1;i<=n;i++)
{
if(a[i]==1 &&tam!=1)
{
res=__gcd(res,b[i]);
if(res>1) dem+=1;
//cout << res << " ";
}
else if(a[i]==1)
{
res=b[i];
tam=0;
}
}
kq=max(dem,kq);
}
void xuly()
{
for(int i=1;i<=n;i++)
{
cout << a[i];
}
cout << endl;
}
void snt(int i)
{
for(int j=0;j<=1;j++)
{
//cout << 1;
a[i]=j;
if(i==n) in();
else snt(i+1);
}
}
int main()
{
freopen("SUBSEQ.INP","r",stdin);
freopen("SUBSEQ.OUT","w",stdout);
cin >> n;
for(int i=1;i<=n;i++)
{
cin >> b[i];
}
snt(1);
cout << kq;
//cout << "Hello world!" << endl;
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 a[100007],n;
int usc(int u,int v)
{
   int k=a[u];
   for (int y=u+1;y<=v;y++)
   k=__gcd(k,a[y]);
   return k;
}
int main()
{
   ios_base::sync_with_stdio(0);
   cin.tie();
   freopen("ucln.inp","r",stdin);
   freopen("ucln.out","w",stdout);
   int res=0;
   cin >> n ;
   for (int i=1;i<=n;i++) cin >> a[i];
   for (int i=1;i<n;i++)
   for (int j=i+1;j<=n;j++)
   if (usc(i,j)>1) res=max(res,j-i+1);
   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 n,res=0,a[10007];
int ucln(int u,int v)
{
int tam=a[u];
for (int i=u+1;i<=v;i++)
tam=__gcd(tam,a[i]);
return tam;
}

int main()
{
cin >> n;
for (int i=1;i<=n;i++)
cin>>a[i];
for (int i=1;i<=n;i++)
for (int j=i+1;j<=n;j++)
if (ucln(i,j)>1)
res=max(res,j-1+1);
cout<<res;
}