KTLT18. Lũy thừa 2

Tiêu đề: KTLT18. Lũy thừa 2 Thu May 12, 2022 7:56 pm

KTLT18. Lũy thừa 2
Xét tập T chỉ chứa các số nguyên có tích các chữ số (trong hệ thập phân) là một số lũy thừa của 2. Các số này được sắp xếp theo thứ tự tăng dần của giá trị và đánh số bắt đầu từ 1 trở đi.
Yêu cầu: Cho số nguyên k (1 ≤ k ≤ 1018). Hãy tìm số thứ k trong tập T.
Dữ liệu: Vào từ file văn bản POWER2.INP, gồm nhiều tests, mỗi test cho trên một dòng chứa một số nguyên k.
Kết quả: Đưa ra file văn bản POWER2.OUT, kết quả mỗi test đưa ra trên một dòng.
Ví dụ:

POWER2.INP
1
10
POWER2.OUT
1
22

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

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

using namespace std;

int n,k,f[20000];

bool tach(int n){
int t=1;
while (n>1){
t=t*(n%10);
n=n/10;
}
if (t==0) return false;
if (t==1) return true;
while (t>1){
if (t%2!=0) return false;
else t=t/2;
}
return true;
}

void xuly(int n){
int dem=0;
for (int i=1;i<=100000;++i)
if (tach(i)==true){
dem++;
f[dem]=i;
}
cout<<f[n];
}

int main(){
while (cin>>n)
xuly(n);
}

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

Code:: #include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n,a[10000],rmax=0,d=0;
bool kt(int u)
{
int x=1;
while (u>0)
{
if (u%10==0) return false;
if (u<10)
{
x=x*(u%10);
break;
}
x=x*(u%10);
u=u/10;
}
if (x==0) return false;
if (x==1) return true;
while (x%2==0)
{
if (x==2) return true;
x=x/2;
}
return false;
}
void xuli()
{
long c[1019];
int j=1,i=1;
c[1]=1;
while (j<=rmax)
{
i++;
if (kt(i))
{
j++;
c[j]=i;
}
}
for (int i=1;i<=d;i++) cout << c[a[i]] << endl;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
freopen("power2.inp","r",stdin);
freopen("power2.out","w",stdout);
int i=0;
while (cin >> n)
{
i++;
a[i]=n;
rmax=max(rmax,a[i]);
}
d=i;
xuli();
return 0;
}

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

Code:: #include <iostream>

using namespace std;

int n,a[100001],dem = 4;
int main()
{
   cin>>n;
   a[1] = 1;
   a[2] = 2;
   a[3] = 4;
   a[4] = 8;
   for(int i = 5; i <= n/4 + 3 ; i++)
   for(int j = 1; j<= 4; j++)
   a[++dem] = a[i - 4]*10 + a[j];
cout<<a[n];
}

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

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

using namespace std;

int n,k,f[20000];

bool tach(int n){
int t=1;
while (n>1){
t=t*(n%10);
n=n/10;
}
if (t==0) return false;
if (t==1) return true;
while (t>1){
if (t%2!=0) return false;
else t=t/2;
}
return true;
}

void xuly(int n){
int dem=0;
for (int i=1;i<=100000;++i)
if (tach(i)==true){
dem++;
f[dem]=i;
}
cout<<f[n];
}

int main(){
freopen("power2.inp","r",stdin);
freopen("power2.out","w",stdout);
while (cin>>n)
xuly(n);
}

» Bài 50: Thừa số nguyên tố
» BÀI 50: THỪA SỐ NGUYÊN TỐ