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

Cho một mảng gồm n phần tử, chọn 2 phần tử i,j sao cho xi>xj và lấy xi=xi-xj, cho đến khi tất cả các phần tử bằng nhau, sau đó tính tổng lại. In ra tổng đó

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

 Tóm tắt:Cho một mảng gồm n phần tử, chọn 2 phần tử i,j sao cho xi>xj và lấy xi=xi-xj, cho đến khi tất cả các phần tử bằng nhau, sau đó tính tổng lại. In ra tổng đó

Lời giải: Bài này hay, ta sử dụng ước chung lớn nhất của n số là xong

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll n;
  6. cin>>n;
  7. ll i;
  8. ll a[n];
  9. for(i=0;i<n;i++) cin>>a[i];
  10. ll res=a[0];
  11. for(i=0;i<n;i++) res=__gcd(res,a[i]);
  12. res=res*n;
  13. cout<<res;
  14. return 0;
  15. }

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ự...