Thứ Bảy, 21 tháng 11, 2020

Cho một số n. Hãy tìm cách tách n thành tổng của hạng tử, sao cho tổng của ước lớn nhất (trừ hạng tử đó là nhỏ nhất)

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

Tóm tắt: Cho một số n. Hãy tìm cách tách n thành tổng của hạng tử, sao cho tổng của ước lớn nhất (trừ hạng tử đó là nhỏ nhất) 

Lời giải:

+ Nếu n là số nguyên tố thì đáp án là 1

+ Nếu n là số lẻ và n-2 là hợp số thì đáp án là 3

+ Còn lại đáp án là 2.

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. bool check(ll n){
  5. if(n==1) return false;
  6. if(n==2||n==3) return true;
  7. for (ll i=2;i<=sqrt(n);i++){
  8. if(n%i==0) return false;
  9. }
  10. return true;
  11. }
  12.  
  13. int main(){
  14. ll n;
  15. cin>>n;
  16. if(check(n)){cout<<1; return 0;}
  17. if(n&1&&!check(n-2)) {cout<<3; return 0;}
  18. else cout<<2;
  19. return 0;
  20. }

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