Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1323 · Số dương đẹp

Một số nguyên dương x được gọi là đẹp, nếu có thể biểu diễn x thành tổng các số chẵn. Nói cách khác, tồn tại một dãy số a_1, a_2, . . . ,a_k sao cho:

  • Với mọi 1 \leq i \leq k, a_i là số chẵn
  • a_1 + a_2 + . . . + a_k = x

Cho số nguyên dương n, hãy cho biết n có phải là số đẹp hay không.

Dữ liệu vào

Gồm số nguyên dương n ,(1 \leq n \leq 100)

Dữ liệu ra

Nếu n là số đẹp, in ra YES. Ngược lại, in ra NO.

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
C
1 ms 184 KB
238 Bytes
30/06/2023
19:51
2
Lê Duy Hải @2280600799
1 ms 184 KB
245 Bytes
30/06/2023
19:56
3
1 ms 184 KB
280 Bytes
30/06/2023
20:44
4
1 ms 188 KB
146 Bytes
07/08/2023
17:38
5
1 ms 188 KB
154 Bytes
30/06/2023
19:09
6
T
1 ms 188 KB
164 Bytes
07/07/2023
13:02
7
P
1 ms 188 KB
225 Bytes
30/06/2023
19:57
8
D
1 ms 188 KB
240 Bytes
13/08/2023
22:00
9
T
Phan Văn Tùng @2280603598
1 ms 188 KB
266 Bytes
30/06/2023
19:18
10
Đ
1 ms 188 KB
266 Bytes
30/06/2023
20:00
11
1 ms 188 KB
272 Bytes
04/07/2023
12:29
12
1 ms 188 KB
282 Bytes
06/07/2023
14:13
13
A
Thiều Bình An @2280600032
1 ms 188 KB
290 Bytes
30/06/2023
19:17
14
1 ms 188 KB
305 Bytes
30/06/2023
20:18
15
H
1 ms 192 KB
306 Bytes
30/06/2023
20:52
16
1 ms 192 KB
355 Bytes
30/06/2023
19:31
17
H
1 ms 192 KB
513 Bytes
30/06/2023
20:57
18
1 ms 196 KB
124 Bytes
10/09/2023
09:20
19
1 ms 196 KB
174 Bytes
14/10/2023
22:56
20
A
Tạ Duy An @2180601892
1 ms 196 KB
295 Bytes
30/06/2023
19:06

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

V
11 tháng trước

Hướng dẫn

Độ phức tạp của cách này là O(1) Ta có: a1 + a2 + ... + ak = n với ai là số chẵn ( theo đề bài ) Ta biết rằng tổng của nhiều số chẵn luôn là chẵn. Vậy tổng a1 + a2 + ... + ak = số chẵn = n => n phải là số chẵn Vậy n là số chẵn thì ta chỉ cần n mod 2 với dư bằng 0 hay n % 2 == 0 thì ta sẽ giải quyết xong vấn đề.

Code mẫu:

#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);

    if (n % 2 == 0) {
        printf("YES");
    } else {
        printf("NO");
    }

    return 0;
}

Vào thảo luận 0 Phản hồi

GỢI Ý & HƯỚNG DẪN

  • Ở ví dụ thứ nhất, ta có thể biểu diễn 12 = 6 + 4 + 2, do đó 12 là số đẹp.
  • Ở ví dụ thứ hai, ta có thể biểu diễn 100 = 12 + 88, do đó 100 là số đẹp.
Viết code