Hướng dẫn giải của SUMPART
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Hướng dẫn giải
Số ~n~ được gọi là đẹp nếu có thể viết ~n~ thành tổng các số chẵn. Cần cho biết ~n~ có phải số đẹp hay không.
Cách làm
- Nếu ~n~ là số chẵn thì ~n = 2 + 2 + \dots + 2~ (gồm ~\frac{n}{2}~ số 2), nên ~n~ là số đẹp.
- Nếu ~n~ là số lẻ thì không thể là tổng các số chẵn, vì tổng của các số chẵn luôn là số chẵn.
- Vì vậy chỉ cần kiểm tra ~n \% 2 = 0~ rồi in "YES" hoặc "NO".
- Ví dụ: ~12 = 6 + 4 + 2~ là số đẹp, còn ~1~ thì không.
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
// Số đẹp là tổng các số chẵn, nên n phải chẵn (ví dụ n = 2 + 2 + ... + 2)
// Số lẻ không thể là tổng các số chẵn
if (n % 2 == 0) {
cout << "YES\n";
} else {
cout << "NO\n";
}
return 0;
}
Bình luận