Chủ Nhật, 29 tháng 11, 2020

Cho số n . In ra chuỗi xuất phát từ n , và số trước là bội của số sau

Đề bài: $\href{https://codeforces.com/problemset/problem/58/B}{Đây}$

 Tóm tắt:Cho số n . In ra chuỗi xuất phát từ n , và số trước là bội của số sau

Lời giải: Để làm bài này, ta sàng nguyên tố, và chia dần cho đến khi hết là được

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define maxn 1000005
  5. bool isprime[maxn];
  6. vector<ll> v;
  7. void init(){
  8. ll i;
  9. for(i=0;i<maxn;i++) isprime[i]=true;
  10. isprime[0]=isprime[1]=false;
  11. for(i=2;i<maxn;i++){
  12. if(isprime[i]==true){
  13. for(ll j=i*i;j<maxn;j+=i) isprime[j]=false;
  14. }
  15. }
  16. }
  17. int main(){
  18. init();
  19. ll n;
  20. cin>>n;
  21. ll i=2;
  22. v.push_back(n);
  23. while(n>1){
  24. while(n%i==0&&isprime[i]){
  25. v.push_back(n/i);
  26. n/=i;
  27. }
  28. i++;
  29. }
  30. for(auto p: v) cout<<p<<" ";
  31. return 0;
  32. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...