Dacn 2116110242

TRANG BÌA
NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN

MỤC LỤC
Chương 1: TÌM HIỂU VỀ TRANG “ntucoder.net” .......................................................... 8

1.1. Trang chủ ................................................................................................................ 8
1.2. Tạo tài khoản, đăng nhập và thoát .......................................................................... 8
1.3. Bài tập ..................................................................................................................... 9
1.3.1. Xem danh mục bài tập ................................................................................... 10
1.3.2. Xem bài tập theo nhóm .................................................................................. 10
1.3.3. Cách đọc một đề bài (bài toán) ...................................................................... 11
1.3.4. Cách “post” một bài (kiểm tra mã lệnh) ........................................................ 12
1.3.5. Cách đọc và sửa lỗi ........................................................................................ 13
1.3.6. Cách xem code của một bài ........................................................................... 15
1.3.7. Cách xem lịch sử các lần nộp của một bài ..................................................... 16
1.3.8. Cách xem lịch sử bài của mình làm ............................................................... 16
1.4. Kỳ thi ..................................................................................................................... 17
1.5. Hỏi đáp .................................................................................................................. 18
1.6. Bảng chấm bài ....................................................................................................... 18
Chương 2: CÀI ĐẶT & MÔ PHỎNG CÁC BÀI TOÁN ................................................ 20
2.1. Thống kê................................................................................................................ 20
2.2. Bài toán (TONG - Tổng A + B) ............................................................................ 20
2.3. Bài toán TGVU - Tam giác vuông ...................................................................... 21
Kết quả chấm.............................................................................................................. 22
2.4. GITHU - Tính giai thừa ....................................................................................... 26
Kết quả chấm.............................................................................................................. 26
2.5. Bài toán BABE - Số bạn bè................................................................................... 31
Kết quả chấm.............................................................................................................. 31
2.6. Bài toán DABI - Số đặc biệt (OLPCĐ 2013) ........................................................ 37
Kết quả chấm.............................................................................................................. 37
2.7. Bài toán GAGI - Gấp giấy .................................................................................... 41
Chú ý: Vì bàn khá nặng không khiêng được nên bề dày giấy gấp
không được lớn hơn khoảng gập ghềnh. ......................................................... 42
Kết quả chấm.............................................................................................................. 42
2.8. Bài toán HOHA - Số hoàn hảo .............................................................................. 46
Kết quả chấm.............................................................................................................. 47
2.9. Bài toán NGTO - Số nguyên tố ............................................................................. 51
Kết quả chấm.............................................................................................................. 51
2.10. Bài toán KCUO - Viên kim cương .................................................................... 55
Kết quả chấm.............................................................................................................. 56
2.11. Bài toán PALI - Số Palindrome ......................................................................... 62
Kết quả chấm.............................................................................................................. 62
2.12. Bài toán KAGARO - Kangaroo đi thăm bạn..................................................... 64
Kết quả chấm.............................................................................................................. 65
2.13. Bài toán USCLN - Ước số chung lớn nhất ........................................................ 78
Kết quả chấm.............................................................................................................. 79
2.14. Bài toán VTAY - Vòng tay ............................................................................... 83
Kết quả chấm.............................................................................................................. 83
2.15. Bài toán FIBO - Số fibonacy ............................................................................. 87
Kết quả chấm.............................................................................................................. 87
2.16. Bài toán FNUM - Số cuối cùng ......................................................................... 92
Kết quả chấm.............................................................................................................. 92
2.17. Bài toán HIPHA - Hình phạt ........................................................................... 104
Kết quả chấm............................................................................................................ 104
2.18. Bài toán SODEP - Số đẹp ................................................................................ 108
Kết quả chấm............................................................................................................ 108
2.19. Bài toán KUMAB - Khuyến mãi bia ............................................................... 115
Kết quả chấm............................................................................................................ 115
2.20. Bài toán MKC - Mật khẩu ............................................................................... 121
Kết quả chấm............................................................................................................ 121
2.21. Bài toán DOHO - Đồng hồ (OLPCĐ 2010) .................................................... 124
Kết quả chấm............................................................................................................ 124
2.22. Bài toán COUNTNUM - Số lượng số ............................................................. 127
Kết quả chấm............................................................................................................ 127
2.23. Bài toán DETU - Đếm từ................................................................................. 139
Kết quả chấm............................................................................................................ 139
2.24. Bài toán BINA - Biễu diễn nhị phân ............................................................... 144
Kết quả chấm............................................................................................................ 144
2.25. Bài toán COVUA - Bàn cờ vua ....................................................................... 151
Kết quả chấm............................................................................................................ 151
2.26. Bài toán NUMFINAL - Chữ số tận cùng ........................................................ 157
Kết quả chấm............................................................................................................ 157
2.27. Bài toán BARA - Bánh rán .............................................................................. 161
Kết quả chấm............................................................................................................ 161
2.28. Bài toán TIGU - Tiền gửi ngân hàng ............................................................... 168
Kết quả chấm............................................................................................................ 168
2.29. Bài toán SNAIL - Con ốc sên .......................................................................... 176
2.30. Kết quả chấm ............................................................................................. 176
2.31. Bài toán PTSO - Phân tích số .......................................................................... 182
Kết quả chấm............................................................................................................ 182
2.32. Bài toán CHAR - Đếm ký tự ........................................................................... 187
2.33. Kết quả chấm ............................................................................................. 187
2.34. Bài toán CODEN - Cột Đèn ............................................................................ 192
Kết quả chấm............................................................................................................ 192
2.35. Bài toán TIMSO2 - Tìm số .............................................................................. 195
Kết quả chấm............................................................................................................ 195
2.36. Bài toán CQUA - Chia quà .............................................................................. 205
Kết quả chấm............................................................................................................ 205
2.37. Bài toán GACHO - Gà và chó ......................................................................... 210
Kết quả chấm............................................................................................................ 211
2.38. Bài toán HISO - Hiệu số .................................................................................. 216
Kết quả chấm............................................................................................................ 216
2.39. Bài toán DAUGIA - Đấu giá (OLP Không chuyên 2010) .............................. 219
Kết quả chấm............................................................................................................ 220
2.40. ............................................................................................................................... 224
Chương 3: ĐÁNH GIÁ ĐỘ PHỨC TẠP & THỜI GIAN THỰC VÀ TỔNG KẾT ..... 224
3.1. Đánh giá về độ phức tạp và thời gian thực.......................................................... 224
3.1.1. Mức độ dễ .................................................................................................... 224
3.1.2. Mức độ cơ bản ............................................................................................. 225
3.1.3. Sắp xếp ........................................................... Error! Bookmark not defined.
3.1.4. Tìm nhị phân .................................................. Error! Bookmark not defined.
3.2. Tổng kết .............................................................................................................. 226
3.3. Hướng phát triển ................................................................................................. 226
TÀI LIỆU THAM KHẢO ............................................................................................. 227
LỜI NÓI ĐẦU
Giới thiệu chung về đồ án
Yêu cầu của đồ án
Lộ trình thực hiện
Nhóm thực hiện
Chương 1: TÌM HIỂU VỀ TRANG “ntucoder.net”
1.1. Trang chủ
Để vào trang chủ NTU Coder , ta vào link : ntucoder.net.
1.2. Tạo tài khoản, đăng nhập và thoát
Tại màn hình trang chủ, chọn đăng ký để đăng ký 1 tài khoản .
Sau khi có tài khoản, ta tiến hành đăng nhập vào trang.
1.3. Bài tập
Tại màn hình trang chủ, để xem bài tập ta chọn mục bài tập.
1.3.1. Xem danh mục bài tập
1.3.2. Xem bài tập theo nhóm
Tại mục bài tập, ta chọn xem theo bài, để xem các bài tập theo từng nhóm, từng mức độ.
1.3.3. Cách đọc một đề bài (bài toán)
Tại mục bài tập,để làm mộ bài tập, ta chọn tên bài như ý muốn .
Sau khi chọn bài “Chia lấy dư”

1.3.4. Cách “post” một bài (kiểm tra mã lệnh)
Tại bài tập đang làm, muốn nộp bài ta chọn “Nộp bài”:
Dưới đây là nơi để nộp bài, ấn “nộp bài để” nộp:

1.3.5. Cách đọc và sửa lỗi
Để xem một bài tập đã nộp ta vào trang cá nhân, rồi chọn “Các nộp bài”
Accepted : Bài tập nộp đã đúng với các bài test, và được hoàn thành.
Wrong answer on test 1: bài tập bị lỗi bài test số 1

1.3.6. Cách xem code của một bài
Tại bài tập, ta chọn “Bảng chấm bài” để tham khảo code của người khác, và bài vừa nộp
Chọn số ID của bài để xem code.
Code của bài.

1.3.7. Cách xem lịch sử các lần nộp của một bài
Để xem lịch sử của 1 bài ta vào trang cá nhân chọn xem.
Sau khi chọn xem ta chọn “các nộp bài”.
1.3.8. Cách xem lịch sử bài của mình làm
Tại trang cá nhân, muốn xem lịch sử của bài mình làm ta chọn xem:
1.4. Kỳ thi
Tại trang chủ muốn xem kỳ thi ta chọn “ kỳ thi”.

1.5. Hỏi đáp
Tại trang chủ ta chọn “ hỏi đáp “.
1.6. Bảng chấm bài
Tại trang chủ ta vào: Bảng chấm bài :để xem bảng chấm bài .
Chương 2: CÀI ĐẶT & MÔ PHỎNG CÁC BÀI TOÁN
2.1. Thống kê
STT Số bài toán Loại bài toán Ghi chú
1 8 Mức độ dễ
2 26 Mức độ cơ bản
3 1 Mức độ khó
5 ….
2.2. Bài toán (TONG - Tổng A + B)

Cho hai số nguyên dương A và B, hãy tính tổng A+B.
Dữ liệu nhập:
- Là hai số nguyên A, B ( 0 < A, B < 109), A và B cách nhau một khoảng trắng.
Dữ liệu xuất:
- Là tổng của A và B
 Test #1, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 1076 KB
Input
1 2
Output
Đáp án
Kết quả chấm: Kết quả đúng
Input
5 7
Output
12
Đáp án
12
Input
1234 2345
Output
3579
Đáp án
3579
Input
1010101 303030
Output
1313131
Đáp án
1313131
#include<iostream>
using namespace std;
int main() {
int a, b;
cin >>a>>b;
cout <<a+b;
return 0;
2.3. Bài toán TGVU - Tam giác vuông
Tuấn tham gia sinh hoạt Đội, cậu được phát một lá cờ semaphore, lá cờ có dạng là một
tam giác vuông cân. Với một số nguyên n, bạn hãy giúp Tuấn vẽ một tam giác vuông cân
có cạnh góc vuông là n.
Dữ liệu vào:
Là số nguyên n ( 1<= n <= 100).
Dữ liệu ra:
Là tam giác vuông cân gồm các dấu *, cạnh góc vuông có chiều dài n. Xem thêm ví
dụ để hiểu cách xuất dữ liệu.
Kết quả chấm

Input
Output
*****
****
***
**
*
Đáp án
*****
****
***
**
*
Input
Output
**
*
Đáp án
**
*
Input
4
Output
****
***
**
*
Đáp án
****
***
**
*
Input
Output
Đáp án
Input
Output
********
*******
******
*****
****
***
**
*
Đáp án
********
*******
******
*****
****
***
**
*
Input
10
Output
**********
*********
********
*******
******
*****
****
***
**
*
Đáp án
**********
*********
********
*******
******
*****
****
***
**
*
Input
Output
*******
******
*****
****
***
**
*
Đáp án
*******
******
*****
****
***
**
*
#include <iostream>
int main()
int n;
cin >> n;
for (int i = 0; i < n; i++)
for (int j = 0; j<n-i; j++)
cout << "*";
cout << endl;
return 0;
}
2.4. GITHU - Tính giai thừa
Cho số nguyên n, hãy tính n!

Dữ liệu nhập:
- Là số nguyên n (1 ≤ n ≤ 17)
Dữ liệu xuất:
- Giá trị của n! . Chú ý rằng số này có thể rất lớn nên dùng kiểu long long.
Kết quả chấm

Input
Output
Đáp án
Input
Output
Đáp án
Input
Output
Đáp án
6
Input
Output
24
Đáp án
24
Input
Output
120
Đáp án
120
Input
Output
720
Đáp án
720
Input
Output
5040
Đáp án
5040
Input
Output
40320
Đáp án
40320
Input
Output
362880
Đáp án
362880
Input
10
Output
3628800
Đáp án
3628800

Input
11
Output
39916800
Đáp án
39916800
Input
12
Output
479001600
Đáp án
479001600
Input
13
Output
6227020800
Đáp án
6227020800
Input
14
Output
87178291200
Đáp án
87178291200
Input
15
Output
1307674368000
Đáp án
1307674368000
Input
16
Output
20922789888000
Đáp án
20922789888000
Input
17
Output
355687428096000
Đáp án
355687428096000

#include <iostream>
int main()
int n;
long long s = 1;
do{ cin >> n; } while (n<1 || n>30);
for (int i = n; i>0; i--)
s = s*i;
cout << s;
return 0;
2.5. Bài toán BABE - Số bạn bè
Một cặp số nguyên dương được gọi là số bạn bè nếu tổng các ước số của số này bằng chính
số kia. Ví dụ 220 và 284 là cặp số bạn bè vì tổng các ước số của 220 là:
1+2+4+5+10+11+20+22+44+55+110=284 và tổng các ước số của 284 là
1+2+4+71+142=220. 1184 và 1210 cũng là hai số bạn bè. Hãy viết chương trình kiểm tra
xem 2 số nhập vào có phải là số bạn bè hay không.
Dữ liệu nhập:
- Là hai số nguyên a, b cách nhau một khoảng trắng (1 ≤ a, b ≤ 105)

Dữ liệu xuất:
- In ra YES nếu a, b là hai số bạn bè. In ra NO nếu không phải.
Kết quả chấm

Input
220 284
Output
YES
Đáp án
YES
Input
12 20
Output
NO
Đáp án
NO
Input
1184 1210
Output
YES
Đáp án
YES
Input
17 41
Output
NO
Đáp án
NO

Input
2620 2924
Output
YES
Đáp án
YES
Input
198 289
Output
NO
Đáp án
NO
Input
5020 5564
Output
YES
Đáp án
YES
Input
6232 6368
Output
YES
Đáp án
YES
Input
12345 54321
Output
NO
Đáp án
NO
Input
23432 21314
Output
NO
Đáp án
NO
Input
12285 14595
Output
YES
Đáp án
YES
Input
66928 66992
Output
YES
Đáp án
YES
Input
37779 92342
Output
NO
Đáp án
NO
Input
10 8
Output
NO
Đáp án
NO
Input
8 10
Output
NO
Đáp án
NO
#include <iostream>
int main()
int a, b;
int s1 = 0, s2 = 0;
do{ cin >> a >> b; } while (a<1 || a>1000000 || b<1 || b>1000000);
for (int i = 1; i <= a/2; i++)
if (a%i == 0)
s1 = s1 + i;
for (int i = 1; i <= b/ 2; i++)
if (b%i == 0){
s2 = s2 + i;
if (s1 == b && s2==a)
{cout << "YES";}
else
{cout << "NO";}

return 0;
2.6. Bài toán DABI - Số đặc biệt (OLPCĐ 2013)
Một số nguyên dương n được gọi là số đặc biệt nếu n chia hết cho tổng các chữ số của n. Ví
dụ, số 27 là số đặc biệt, còn hai số 11 và 2013 thì không phải là số đặc biệt.
Yêu cầu: Cho số nguyên dương n. Hãy kiểm tra xem số n có phải là số đặc biệt hay không?
Dữ liệu nhập:
- Là số nguyên dương n (1 ≤ n ≤ 1018)
Dữ liệu xuất:
- Nếu n là số đặc biệt in ra 1, nếu không phải in ra 0.
Kết quả chấm

Input
27
Output
Đáp án
Input
Output
Đáp án
Input
5
Output
Đáp án
Input
234
Output
Đáp án
Input
7834
Output
Đáp án
Input
43839
Output
Đáp án

Input
62441
Output
Đáp án
Input
313675
Output
Đáp án
Input
409118
Output
Đáp án
Input
6213625
Output
1
Đáp án
Input
6213679
Output
Đáp án
Input
1000000999914
Output
Đáp án
Input
5027400902922
Output
Đáp án
#include <iostream>
int main()
long long n;
long long d = 0;
cin >> n;
for (long long i = n; i > 0; i = i / 10)
long long s = i % 10;
d +=s;
if (n%d == 0)
{ cout << "1"; }
else {cout << 0;}
return 0;
2.7. Bài toán GAGI - Gấp giấy
Thấy chân bàn bị gập ghềnh nên Nam lấy một tờ giấy lần lượt gấp đôi lại nhiều lần để kê
chân bàn. Giả sử tờ giấy có bề dày là a thì sau lần gấp đôi thứ nhất bề dày là 2a, sau lần
gấp đôi thứ 2 là 4a, lần thứ 3 là 8a,.... Nếu khoảng gập ghềnh là b thì Nam cần gấp đôi
giấy bao nhiêu lần để kê chân bàn ít bị gập ghềnh nhất?
Dữ liệu nhập:
- Là hai số nguyên a, b cách nhau một khoảng trắng (1 ≤ a ≤ b ≤ 1.000)
Dữ liệu xuất:
- Là số nguyên xác định số lần gấp giấy.

Chú ý: Vì bàn khá nặng không khiêng được nên bề dày giấy gấp không được lớn
hơn khoảng gập ghềnh.
Kết quả chấm

Input
1 4
Output
Đáp án
Input
2 5
Output
Đáp án
Input
3 3
Output
Đáp án
Input
3 4
Output
Đáp án
Input
3 5
Output
Đáp án
Input
3 6
Output
Đáp án
Input
3 7
Output
Đáp án

Input
3 11
Output
Đáp án
Input
3 12
Output
Đáp án
Input
3 13
Output
Đáp án
Input
3 23
Output
2
Đáp án
Input
3 24
Output
Đáp án
Input
3 40
Output
Đáp án
Input
3 48
Output
Đáp án
Input
10 1000
Output
Đáp án
#include <iostream>
int main(){
int a, b, i = 0;
cin >> a >> b;
int s = a;
while (s*2 <= b )
s= s*2;
i++;
cout << i ;
return 0;
2.8. Bài toán HOHA - Số hoàn hảo
Số hoàn hảo là số có tổng các ước số bằng chính nó. Ví dụ 28 là số hoàn hảo (28 =
1+2+4+7+14).
Cho một số nguyên n, hãy kiểm tra xem n có phải là số hoàn hảo hay không.
Dữ liệu nhập:
Dữ liệu xuất:
- Nếu n là số hoàn hảo in ra YES. Nếu không in ra NO.
Kết quả chấm
Input
28
Output
YES
Đáp án
YES
Input
14
Output
NO
Đáp án
NO
Input
Output
YES
Đáp án
YES
Input
100
Output
NO
Đáp án
NO
Input
200
Output
NO
Đáp án
NO
Input
496
Output
YES
Đáp án
YES
Input
5000
Output
NO
Đáp án
NO

Input
8128
Output
YES
Đáp án
YES
Input
10000
Output
NO
Đáp án
NO
Input
12345
Output
NO
Đáp án
NO
Input
1000100
Output
NO
Đáp án
NO
Input
9550336
Output
NO
Đáp án
NO
#include <iostream>
int main()
int n;
int s = 0;
cin >> n;
for (int i = 1; i < n; i++)
if (n%i == 0)
s = s + i;
if (s == n)
cout << "YES";
else{cout << "NO"; }
return 0;
}
2.9. Bài toán NGTO - Số nguyên tố
Số nguyên tố là số chia hết cho 1 và chính nó. Một số số nguyên tố đầu tiên là: 2, 3, 5, 7,
11, 13, 17 .... (số 1 không được xem là số nguyên tố).
Cho một số nguyên dương n, xác định xem n có phải là số nguyên tố hay không?
Dữ liệu vào:
- Là một số nguyên dương n (1<= n <= 1012). Chú ý dùng kiểu long long.
Dữ liệu xuất:
- Nếu n là số nguyên tố in ra "YES" (không in dấu nháy).
- Nếu n không phải là số nguyên tố in ra "NO" (không in dấu nháy).
Kết quả chấm

Input
Output
YES
Đáp án
YES
Input
Output
NO
Đáp án
NO
Input
Output
NO
Đáp án
NO
Input
Output
YES
Đáp án
YES
Input
28
Output
NO
Đáp án
NO
Input
Output
YES
Đáp án
YES

Input
37
Output
YES
Đáp án
YES
Input
4813
Output
YES
Đáp án
YES
Input
34542901
Output
NO
Đáp án
NO
Input
27644437
Output
YES
Đáp án
YES
Input
68718952447
Output
YES
Đáp án
YES
Input
98118667311
Output
NO
Đáp án
NO
#include <iostream>
#include <math.h>
int main()
long long n;
cin >> n;
if (n == 1)
{
cout << "NO";
return 0;
for (int i = 2; i <= sqrt((float)n); i++)
if (n%i == 0)
cout << "NO";
return 0;
cout << "YES";
return 0;
2.10. Bài toán KCUO - Viên kim cương
Nam được tặng một viên kim cương quý giá. Viên kim cương là một hình vuông có kích
thước n x n (n lẻ và n>1). Trong hình vuông đó khắc một hình vuông con như hình bên
dưới
Cho một số nguyên n, bạn hãy giúp Nam vẽ lại viên kim cương trên, phần màu đen biểu
thị bằng ký tự *, phần màu trắng biểu thị bằng ký tự D (xem thêm ví dụ).
Dữ liệu vào:
Là số nguyên n (3<=n<=100), đề bài cho n lẻ.

Dữ liệu ra:
Gồm n dòng biểu thị viên kim cương.
Kết quả chấm

Input
Output
*D*
DDD
*D*
Đáp án
*D*
DDD
*D*
Input
Output
**D**
*DDD*
DDDDD
*DDD*
**D**
Đáp án
**D**
*DDD*
DDDDD
*DDD*
**D**
Input
7
Output
***D***
**DDD**
*DDDDD*
DDDDDDD
*DDDDD*
**DDD**
***D***
Đáp án
***D***
**DDD**
*DDDDD*
DDDDDDD
*DDDDD*
**DDD**
***D***
Input
Output
****D****
***DDD***
**DDDDD**
*DDDDDDD*
DDDDDDDDD
*DDDDDDD*
**DDDDD**
***DDD***
****D****
Đáp án
****D****
***DDD***
**DDDDD**
*DDDDDDD*
DDDDDDDDD
*DDDDDDD*
**DDDDD**
***DDD***
****D****
Input
11
Output
*****D*****
****DDD****
***DDDDD***
**DDDDDDD**
*DDDDDDDDD*
DDDDDDDDDDD
*DDDDDDDDD*
**DDDDDDD**
***DDDDD***
****DDD****
*****D*****
Đáp án
*****D*****
****DDD****
***DDDDD***
**DDDDDDD**
*DDDDDDDDD*
DDDDDDDDDDD
*DDDDDDDDD*
**DDDDDDD**
***DDDDD***
****DDD****
*****D*****
Input
13
Output
******D******
*****DDD*****
****DDDDD****
***DDDDDDD***
**DDDDDDDDD**
*DDDDDDDDDDD*
DDDDDDDDDDDDD
*DDDDDDDDDDD*
**DDDDDDDDD**
***DDDDDDD***
****DDDDD****
*****DDD*****
******D******
Đáp án
******D******
*****DDD*****
****DDDDD****
***DDDDDDD***
**DDDDDDDDD**
*DDDDDDDDDDD*
DDDDDDDDDDDDD
*DDDDDDDDDDD*
**DDDDDDDDD**
***DDDDDDD***
****DDDDD****
*****DDD*****
******D****** ...
Input
15
Output
*******D*******
******DDD******
*****DDDDD*****
****DDDDDDD****
***DDDDDDDDD***
**DDDDDDDDDDD**
*DDDDDDDDDDDDD*
DDDDDDDDDDDDDDD
*DDDDDDDDDDDDD*
**DDDDDDDDDDD**
***DDDDDDDDD***
****DDDDDDD**...
Đáp án
*******D*******
******DDD******
*****DDDDD*****
****DDDDDDD****
***DDDDDDDDD***
**DDDDDDDDDDD**
*DDDDDDDDDDDDD*
DDDDDDDDDDDDDDD
*DDDDDDDDDDDDD*
**DDDDDDDDDDD**
***DDDDDDDDD***
****DDDDDDD* ...
Input
17
Output
********D********
*******DDD*******
******DDDDD******
*****DDDDDDD*****
****DDDDDDDDD****
***DDDDDDDDDDD***
**DDDDDDDDDDDDD**
*DDDDDDDDDDDDDDD*
DDDDDDDDDDDDDDDDD
*DDDDDDDDDDDDDDD*
**DDDDDDDD...
Đáp án
********D********
*******DDD*******
******DDDDD******
*****DDDDDDD*****
****DDDDDDDDD****
***DDDDDDDDDDD***
**DDDDDDDDDDDDD**
*DDDDDDDDDDDDDDD*
DDDDDDDDDDDDDDDDD
*DDDDDDDDDDDDDDD*
**DDDDDDD ...
#include <iostream>
int main()
int n;
cin >> n;
for (int i = 0; i < n / 2; i++)
for (int j = 0; j < n / 2 - i; j++)
cout << "*";
for (int d = -1; d < i; d++)
cout << "D";
for (int d = 0; d < i; d++)
cout << "D";
for (int j = 0; j < n / 2 - i; j++)
cout << "*";
cout << endl;
for (int i = 0; i < n;i++)
cout << "D";
cout << endl;
for (int i = 0; i < n / 2; i++)
for (int j = -1; j < i; j++)
cout << "*";
for (int j = 0; j < n / 2 - i; j++)
cout << "D";
for (int j = 1; j < n / 2 - i; j++)

cout << "D";
for (int j = -1; j < i; j++)
cout << "*";
cout << endl;
2.11. Bài toán PALI - Số Palindrome
Một số nguyên dạng Palindrome là số mà đọc từ trái qua phải hay từ phải qua trái đều
giống nhau, ví dụ các số Palindrome: 101, 22, 123321.
Nhập vào một mảng n số nguyên a1, a2, ... an. Hãy in ra các số Palindrome theo đúng thứ
tự nhập.
Dữ liệu nhập:
- Dòng thứ nhất là chiều dài n của mảng (1<= n <= 1000)
- Dòng thứ hai gồm n số nguyên a1, a2, a3, ... an (0<= ai <= 109), mỗi số cách nhau một
khoảng trắng.
Dữ liệu xuất:
- Là một dòng duy nhất chứa các số nguyên Palindrome theo đúng thứ tự nhập, mỗi số
cách nhau một khoảng trắng.
Yêu cầu: không dùng các thao tác chuỗi để xử lý.
Kết quả chấm

Input
6
1 13 27 22 1221 556
Output
1 22 1221
Đáp án
1 22 1221
Input
8
12344321 67875 90109 283 0 3 19 1000000
Output
12344321 90109 0 3
Đáp án
12344321 90109 0 3
Input
3
66666666 45698654 44455444
Output
66666666 44455444
Đáp án
66666666 44455444
#include <iostream>
#define MAX 100
int ktdx(int n)
int p = 0;
for (int i = n; i > 0; i = i / 10)
p = p * 10 + (i % 10);
if (n == p)
return 1;
return -1;
int main()
int a[MAX];
int n; cin >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
cout << "\n";
for (int i = 0; i < n; i++)
if (ktdx(a[i]) == 1)
cout << a[i]<<" ";
2.12. Bài toán KAGARO - Kangaroo đi thăm bạn
Một chú Kangaroo muốn đi thăm một người bạn trên cùng tuyến đường cách đó n mét.
Kangaroo chỉ có hai cách di chuyển, một là nhảy ngắn a mét, hai là nhảy dài b mét. Hỏi
chú Kangaroo cần nhảy ít nhất bao nhiêu lần để đến được nhà người bạn (phải nhảy vừa
đủ, không nhảy quá nhà bạn).
Dữ liệu nhập:
- Là ba số nguyên n, a, b cách nhau một khoảng trắng (1 ≤ n ≤ 109, 1 ≤ a < b ≤ 109)
Dữ liệu xuất:
- Nếu Kangaroo không có cách nào nhảy đến nhà người bạn, in ra -1.
- Nếu có cách nhảy, in ra số bước nhảy ít nhất.

Kết quả chấm
Input
10 3 4
Output
Đáp án
Input
9 4 6
Output
-1
Đáp án
-1
Input
8 4 6
Output
Đáp án
Input
12 4 6
Output
2
Đáp án
Input
2 4 6
Output
-1
Đáp án
-1
Input
6 4 9
Output
-1
Đáp án
-1
Input
14 4 6
Output
Đáp án

Input
16 4 6
Output
Đáp án
Input
10 8 12
Output
-1
Đáp án
-1
Input
14 8 12
Output
-1
Đáp án
-1
Input
9 6 9
Output
1
Đáp án
Input
6 6 9
Output
Đáp án
Input
15 6 9
Output
Đáp án
Input
21 6 9
Output
Đáp án
Input
24 6 9
Output
Đáp án
Input
27 6 9
Output
Đáp án
Input
30 6 9
Output
Đáp án
Input
33 6 9
Output
Đáp án
4
Input
36 6 9
Output
Đáp án
Input
39 6 9
Output
Đáp án
Input
42 6 9
Output
Đáp án
Input
45 6 9
Output
Đáp án
Input
47 6 9
Output
-1
Đáp án
-1
Input
48 6 9
Output
Đáp án
Input
51 6 9
Output
Đáp án

Input
57 6 9
Output
Đáp án
Input
60 6 9
Output
Đáp án
Input
63 6 9
Output
Đáp án
Input
65 6 9
Output
-1
Đáp án
-1
Input
69 6 9
Output
Đáp án
Input
100200300 4 6
Output
16700050
Đáp án
16700050
Input
100200302 4 6
Output
16700051
Đáp án
16700051
Input
100200304 4 6
Output
16700051
Đáp án
16700051
Input
100200306 4 6
Output
16700051
Đáp án
16700051
Input
100200308 4 6
Output
16700052
Đáp án
16700052
Input
100200312 4 6
Output
16700052
Đáp án
16700052
Input
900800700 2 3
Output
300266900
Đáp án
300266900
Input
900800701 2 3
Output
300266901
Đáp án
300266901
Input
900800701 4 6
Output
-1
Đáp án
-1
Input
900800702 4 6
Output
150133451
Đáp án
150133451
Input
900800700 2 100200301
Output
49599154
Đáp án
49599154
Input
900800701 2 100200301
Output
99699304
Đáp án
99699304
Input
900800702 2 100200301
Output
49599155
Đáp án
49599155

Input
900800700 4 7
Output
128685816
Đáp án
128685816
Input
900800701 6 9
Output
-1
Đáp án
-1
Input
900800700 407 629
Output
-1
Đáp án
-1
Input
740000000 407 629
Output
1176472
Đáp án
1176472
#include <iostream>
main()
int n,a,b,tron;
cin>>n>>a>>b;
tron=n/b; int du=n%b;
while(tron>-1)
if(du%a==0)
cout<<tron+du/a; return 0;
tron--;
du+=b;
cout<<-1;
2.13. Bài toán USCLN - Ước số chung lớn nhất
Cho hai số nguyên dương a và b, hãy tìm ước số chung lớn nhất của a và b.
Dữ liệu nhập:
- Gồm 2 số a và b cách nhau một khoảng trắng (1 ≤ a, b ≤ 5.000.000)
Dữ liệu xuất:
- Là ước số chung lớn nhất của a và b.
Kết quả chấm

Input
6 9
Output
Đáp án
Input
1 10
Output
Đáp án
Input
7 9
Output
Đáp án
Input
27 16
Output
Đáp án
Input
35 63
Output
Đáp án
Input
112 42
Output
14
Đáp án
14
Input
12 12
Output
12
Đáp án
12

Input
8 16
Output
Đáp án
Input
26 48
Output
Đáp án
Input
565 400
Output
Đáp án
Input
7523 6781
Output
1
Đáp án
Input
443304 449712
Output
72
Đáp án
72
Input
1441341 4494303
Output
99
Đáp án
99
#include <iostream>
#define MAX 100
int main(){
int a, b;
cin >> a>> b;
while (a != b){
if (a > b){
a - = b; // a = a - b
else{
b - = a;
cout << a;
return 0;
2.14. Bài toán VTAY - Vòng tay
Người con gái miền núi rất thích đeo vòng tay, bộ vòng tay thường có 7 chiếc dùng để đếm
thời gian. Cứ sau 01 ngày họ tháo chiếc vòng ở tay này đeo qua tay khác và sẽ di chuyển
ngược lại nếu như hết 01 tuần. Người con gái hẹn gặp lại người yêu sau n ngày. Hãy cho
biết ở thời điểm đó, số lượng vòng trên mỗi tay sẽ bằng bao nhiêu. Giả sử ban đầu cô gái
đeo vòng tay bên trái.
Dữ liệu vào: là số nguyên dương n, dữ liệu vào đảm bảo 1 ≤ n ≤ 100.

Dữ liệu ra: gồm hai số nguyên ghi trên một dòng, cách nhau một khoảng trắng, cho biết
số vòng bên tay trái và số vòng bên tay phải tại ngày thứ n.
Kết quả chấm

Input
Output
2 5
Đáp án
2 5
Input
12
Output
5 2
Đáp án
5 2
Input
17
Output
4 3
Đáp án
4 3
Input
20
Output
1 6
Đáp án
1 6
Input
25
Output
4 3
Đáp án
4 3
Input
41
Output
6 1
Đáp án
6 1
Input
42
Output
7 0
Đáp án
7 0
Input
47
Output
2 5
Đáp án
2 5
Input
56
Output
7 0
Đáp án
7 0
Input
80
Output
3 4
Đáp án
3 4
#include <iostream>
#define MAX 100
int main(){
int t = 0, p = 0, n;
do{
cin >> n;
} while (n<1 || n>100);
t = n % 7;
p = 7 - t;
if ((n / 7 )% 2 == 0)
{
cout << p<<" " << t;
else
cout <<t<<" " << p;
2.15. Bài toán FIBO - Số fibonacy
Dãy số fibonacy được định nghĩa như sau:

f1 = f 2 = 1
fn = fn-1 + fn-2 (với n >= 3)
Bạn hãy viết chương trình in ra n số đầu tiên của dãy số fibonacy.
Dữ liệu nhập:
là số nguyên n (1<= n <= 30)

Dữ liệu xuất:
Là n số fibonacy đầu tiên trên cùng một dòng, mỗi số cách nhau một khoảng trắng.
Kết quả chấm

Input
Output
1 1 2 3 5 8 13
Đáp án
1 1 2 3 5 8 13
Input
5
Output
1 1 2 3 5
Đáp án
1 1 2 3 5
Input
Output
1 1
Đáp án
1 1
Input
Output
1 1 2 3 5 8 13 21
Đáp án
1 1 2 3 5 8 13 21
Input
13
Output
1 1 2 3 5 8 13 21 34 55 89 144 233
Đáp án
1 1 2 3 5 8 13 21 34 55 89 144 233
Input
20
Output
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
Đáp án
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
Input
25
Output
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946
17711 28657 46368 75025
Đáp án
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946
17711 28657 46368 75025
Input
30
Output
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946
17711 28657 46368 75025 121393 196418 317811 514229 832040
Đáp án
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946
17711 28657 46368 75025 121393 196418 317811 514229 832040

#include<iostream>
int main() {
int a = 1, b = 1, c, n;
do { cin >> n; } while (n < 1 || n>30);
if (n == 1)
cout << a;
else if (n == 2)
cout << a << " " << b;
else
cout << a << " " << b;
while (n > 2)
c = a + b;
cout << " " << c;
a = b;
b = c;
n--;
}
return 0;
}
2.16. Bài toán FNUM - Số cuối cùng
Misaki có một số N, cô ấy đố bạn tìm ra được FNUM của dãy số đó. Một FNUM được xác
định là tổng các chữ số của số đó, sau đó lại tính tổng các chữ số của số mới tạo được cho
đến khi chỉ còn 1 chữ số duy nhất. Bạn hãy tìm ra số cuối cùng đó nhé!
Yêu cầu: Cho số N, bạn hãy tìm FNUM của số đó.
Dữ liệu nhập:
Gồm 1 số nguyên N duy nhất (1 ≤ N ≤ 101000000).
Dữ liệu xuất:
Gồm 1 số nguyên duy nhất là FNUM tìm được.
Kết quả chấm

Input
29
Output
Đáp án
Input
123456789
Output
Đáp án
Input
Output
0
Đáp án
Input
19
Output
Đáp án
Input
999
Output
Đáp án
Input
999999999999999999999999999999999999999999999999999999999999999999999999
999999999999999999999999999999999999999999999999999999999999999999999999
999999999999999999999999999999999999999999999999999999999999999999999999
999999999999999999999999999999999999999999999999999999999999999999999999
999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999 ...
Output
Đáp án
9
Input
555555555555555555555555555555555555555555555555555555555555555555555555
555555555555555555555555555555555555555555555555555555555555555555555555
555555555555555555555555555555555555555555555555555555555555555555555555
555555555555555555555555555555555555555555555555555555555555555555555555
555555555555555555555555555555555555555555555555555555555555555555555555
55555555555555555555555555555555555555 ...
Output
Đáp án
Input
55786
Output
Đáp án
Input
5578685846
Output
Đáp án

Input
6897724282394226975594052
Output
Đáp án
Input
933043924622104996120228745654
Output
Đáp án
Input
5584985489165376704358027602843889023278
Output
Đáp án
Input
28824588042024347707644191484612265222582594484703
Output
6
Đáp án
Input
007240693595825003366540036817835962538445913307595571927993753450071587
2769217047251614211366557694
Output
Đáp án
Input
763095512530946264593127313600477863002265215668931336233105245040858052
929230695534028546477522313395691488147022941342096899025565735072224202
51484800898782420726266131211191944199892158501118188349
Output
Đáp án
Input
278486538645909262368660482630128202329662120544068835507987410429494121
607837913244938956044549761675429973787158147094439114409486765793044900
988356816747484021286446218579749993821458237475817199583566974613567011
648020286380122783881741479277303451629714952262049407569213193500615070
979245579567192126620770854311027289812694448513678369730862707837638321
56710013944573405063012478338520770061 ...
Output
4
Đáp án
Input
133584887251280186515780981854605907088254338000041746516441261173616571
220283321762235403241022073693711631459214569167804944084256746894887949
545327389115947809129098438082986388013892260168737749187570955160217590
698926419867322644759664179604180196338926241491795948608477808210694423
130395135959626580648954990879035921425186025144069062354806062905073153
61904811209027019162820198039153957293 ...
Output
Đáp án
Input
495688260026024245715543991615766696944071825171699650972876058912898111
605662418265947471527286622540705584911116748884046847127994609015672522
271602826368280903852879912039587312516293071067325539570384907049406091
559771116296850399945309237547248483358696345444933055901651217889745398
584543153625461348522080040520342335681318036100561451242570286760325023
48818006266408405776842746907359222951 ...
Output
Đáp án
Input
152377430274173600445239622850551914902110462112015853852027548421280461
298829643305097825500095517826745625919071865882339326508389201676999193
842108134925766369286021087375424160500386436335442464060470429819417772
381383255720028432080692815827765507706114091570755323579439638079097901
251033886435858205610105280826736308155071947250546865928686491001354931
43295952078040750320038666276212263635 ...
Output
Đáp án
Input
596992530213718432915454172062688241591478616785925645548112069365315448
930105649568490277193723428719907867319414478636919224458059143283657797
884414770563342316128679147718592956138633349058635529531989241543710280
295985690598901851714593071432014472776869327807286139604045184350471235
447113999173213015563654791355986597722704218918692202489602056765980076
61715206947590171701900048509944591901 ...
Output
Đáp án
Input
380177198777321766071623804032326842798308265211815896116678492126526983
745847460438470431315961653217153994577133643837807156899440204295139373
979241051639715308673988431315341603340134657188958818102669886066184290
518532179926467363478899927137819640862618405365942508368886816478434294
485348563330930794118555074162999697900954912672843362508220716200993047
05032567082773682253803555305208278167 ...
Output
Đáp án
7
Input
716138326149668548387256786940732193904291152531245847007018652865276480
773999311837119476060207045210331025077362011801447292454905520263612295
471667149404259137291720088087933076440135716068404521929864031521427038
110593893098955986783869559697543832993691572872933448687174010363782588
945183120915841663228818524477279980671413216889805443349223875528991815
67954183811854697486636743373724757993 ...
Output
Đáp án
Input
366237181681679762553576850388958606811322404610556306965969387013143748
965751296857906678553932175824144650272234525534622915924107356672087466
081532943746262980920449238286848461457535527067958478784307347472270725
114034349165850975430860671840318174414895450355417166959717150068113330
694019179566202055632205515755937799265934663915635360763373604733651963
08301489939241902862907939839482468917 ...
Output
Đáp án
Input
131085752415217511161025130514037886890058714354968877085437420759700966
708531605853729921539695254534197112841760520522634674243419553353637926
576329438772119160073402408376070397592565253899989397905981795589539148
623678190504444521454166886404483077441978507600749220452754751744449071
984977043542731369191350914173565712932171510463282336061097155649342505
15048916832693452545170251206347953825 ...
Output
Đáp án
Input
090094621375026394876254715484577037440820079823250740456119341719455209
824788260392935108286487750919893900577443019672399725284158890987558371
571346716743959159837803200743617703261919570413547398634265723103390784
479717376316651537091632186237498343978789825953049432697590122044586007
518554388742624501564327848759301576247168843770940186126631707588968852
96126252355498194690427413802421232664 ...
Output
Đáp án
Input
571448019317000971913151084059360785031806478087291556837861440146617243
068087620672322113470149456054734840517608083167999459317123697289929402
109696101989774642604424942205515619629353582398868230970477968307061675
081878872237123515486711638050665120092056309667392535498207992588506835
014476549227356948430928447951293493609146503354818218027288196968422452
29864797296143645943721790919109864624 ...
Output
Đáp án
Input
611036718390629078560857156255271776614442874922627321975162966204138397
147948879531054480363228629836587325166030127222988659426556121781457243
756976308137633371387663738336980072415599295065313689750058783464433469
262022521340639810265727334472352103279148355510927074474138590758914658
652877171753347782646516946110618165672183037609148563595443026613715281
71023986583908397147975631970007443852 ...
Output
Đáp án
Input
771732289018716575385768920724998387711844948840106416191979667687381688
708170532177001450534231873245553275000428534136438815915464584899825981
237183209776640360477734097417731499991057520890943404439074760808382786
861946050522988753565500981409907400582014402050470090943823515626302086
003239920443611312411909985370639717617356939542029457714682565154079138
72551874682884329517891232571467744452 ...
Output
Đáp án
Input
000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000 ...
Output
Đáp án
0
Input
888888888888888888888888888888888888888888888888888888888888888888888888
888888888888888888888888888888888888888888888888888888888888888888888888
888888888888888888888888888888888888888888888888888888888888888888888888
888888888888888888888888888888888888888888888888888888888888888888888888
888888888888888888888888888888888888888888888888888888888888888888888888
88888888888888888888888888888888888888 ...
Output
Đáp án
#include <iostream>
#include <string>
//http://ntucoder.net/Problem/Details/4401
int dien(string str)
int s = 0;
for (int i = 0; i < str.size(); i++)
s += str[i] - 48;
}
return s;
int tinh(long long n)
int s = 0;
for (long long i = n; i > 0; i = i / 10)
s = s + i % 10;
return s;
int main(){
string n;
cin >> n;
int nn;
nn=dien(n);
int s = tinh(nn);
while (s>9)
s = tinh(s);
cout << s;
system("pause");
return 0;
}
2.17. Bài toán HIPHA - Hình phạt
Bạn Nam mất trật tự trong giờ học thể dục nên bị thầy giáo phạt. Hình phạt của thầy như
sau: bạn Nam đứng nghiêm, khi thầy hô "trái" thì Nam bước sang trái một mét, thầy hô
"phải" thì Nam bước sang phải một mét. Hỏi sau n lần thầy hô như vậy thì bạn Nam cách
xa vị trí ban đầu bao nhiêu mét?
Dữ liệu nhập:
- Dòng thứ nhất là số n (1 ≤ n ≤ 100).

- Dòng tiếp theo gồm n số 1 hoặc 2, mỗi số cách nhau một khoảng trắng. Nếu là số 1 thì
thầy giáo hô "trái", nếu là số 2 thì thầy giáo hô "phải".
Dữ liệu xuất:
- Là khoảng cách của Nam sau n lần hô so với vị trí ban đầu.
Kết quả chấm

Input
3
1 1 1
Output
Đáp án
Input
4
1 1 2 1
Output
Đáp án
Input
5
2 2 1 1 1
Output
Đáp án
Input
10
1 2 1 1 2 2 1 1 1 1
Output
Đáp án
Input
10
2 2 1 1 1 2 2 1 2 1
Output
Đáp án
Input
10
2 2 2 2 1 2 2 2 1 2
Output
6
Đáp án
Input
100
1 1 1 1 1 2 2 2 2 2 1 1 1 1 2 1 2 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 2 2 1
1 1 2 1 2 2 1 1 1 1 1 2 2 2 2 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 2 2 2 1 2 2
1 2 1 1 1 1 1 1 1 1 2 2 1 2 1 2 2 1 1 1 1 2 2 1 2 1 2 1
Output
Đáp án
Input
100
2 2 1 2 1 2 1 1 1 2 2 1 2 1 2 1 1 2 1 1 2 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2
1 2 1 1 2 1 1 2 1 2 2 1 1 2 2 2 1 2 2 1 2 2 2 1 1 1 2 1 2 2 2 1 1 1 2 1
1 1 2 1 1 1 1 2 1 2 2 1 2 1 2 2 1 2 1 2 2 2 1 2 2 1 2 2
Output
Đáp án
Input
100
2 1 2 1 2 2 1 1 2 1 1 2 1 2 1 1 2 2 1 1 1 1 2 2 1 2 1 2 1 1 2 2 2 1 2 2
1 2 1 1 2 1 1 2 1 2 1 2 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2 1 2 1 2 2 1 2 2 1
1 2 2 1 2 2 2 2 2 2 2 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1
Output
20
Đáp án
20
#include <conio.h>
#include <stdio.h>
#include <iostream>
#define MAX 100
int main()
int a[MAX];
int n;
cin >> n;
int s = 0;
for (int i = 0; i < n; i++)
cin >> a[i];
if (a[i] == 1)
s = s - 1;
else
{
s = s + 1;
if (s > 0)
cout << s;
else
cout << s*-1;
return 0;
2.18. Bài toán SODEP - Số đẹp
Số tự nhiên N được gọi là số đẹp nếu cộng các chữ số của N lại ta có một số mà kết thúc
bằng 9. Ví dụ một số số đẹp là 18 (1+8=9), 234 (2+3+4=9), 658 (6+5+8=19). Cho một
số N, hãy kiểm tra xem N có phải là số đẹp hay không.
Dữ liệu nhập:
- Là số nguyên N (0 ≤ n ≤ 109)
Dữ liệu xuất:
- Nếu N là số đẹp, in ra "YES", nếu không in ra "NO"
Kết quả chấm

Input
27
Output
YES
Đáp án
YES
Input
658
Output
YES
Đáp án
YES
Input
111
Output
NO
Đáp án
NO
Input
Output
NO
Đáp án
NO
Input
Output
YES
Đáp án
YES
Input
Output
NO
Đáp án
NO
Input
117
Output
YES
Đáp án
YES
Input
202
Output
NO
Đáp án
NO
Input
1099
Output
YES
Đáp án
YES
Input
6917
Output
NO
Đáp án
NO
Input
8281
Output
YES
Đáp án
YES

Input
50798
Output
YES
Đáp án
YES
Input
68169
Output
NO
Đáp án
NO
Input
92909
Output
YES
Đáp án
YES
Input
93010
Output
NO
Đáp án
NO
Input
678963
Output
YES
Đáp án
YES
Input
957922
Output
NO
Đáp án
NO
Input
8600591
Output
YES
Đáp án
YES
Input
8899988
Output
YES
Đáp án
YES
Input
783467284
Output
YES
Đáp án
YES
#include <conio.h>
#include <stdio.h>
#include <iostream>
int main()
int n;
cin >> n;
int s = 0;
for (int i = n; i > 0; i = i / 10)

{
s = s + i % 10;
if (s % 10 == 9)
cout << "YES";
else
cout << "NO";
2.19. Bài toán KUMAB - Khuyến mãi bia
Nhân dịp năm mới, hãng bia K có chương trình khuyến mãi cho khách hàng. Nội dung của
chương trình là nếu khách hàng đem đến cửa hàng 10 vỏ chai bia thì sẽ được nhận 03 chai
bia khuyến mãi. Vậy nếu ban đầu anh Bo mua n chai bia thì tổng cộng anh có thể uống
được tất cả bao nhiêu chai?
Dữ liệu nhập:
- Là số nguyên n (1 ≤ n ≤ 1.000) xác định số chai bia anh Bo mua ban đầu.
Dữ liệu xuất:
- Là số nguyên thể hiện tổng cộng số chai bia anh Bo có thể uống.
Kết quả chấm

Input
10
Output
13
Đáp án
13
Input
24
Output
33
Đáp án
33
Input
Output
Đáp án
Input
11
Output
14
Đáp án
14
Input
20
Output
26
Đáp án
26
Input
16
Output
19
Đáp án
19
Input
17
Output
23
Đáp án
23
Input
18
Output
24
Đáp án
24

Input
23
Output
29
Đáp án
29
Input
25
Output
34
Đáp án
34
Input
30
Output
39
Đáp án
39
Input
31
Output
43
Đáp án
43
Input
33
Output
45
Đáp án
45
Input
36
Output
48
Đáp án
48
Input
38
Output
53
Đáp án
53
Input
200
Output
284
Đáp án
284
Input
206
Output
293
Đáp án
293
#include <iostream>
int main()
int n;
cin >> n;
int tong = n;
int vo = n;
while (vo >=10)
int doi = (vo / 10) * 3; // đùng để tính số lượng bia có thể đổi
vo = (vo % 10) + doi; // tính số vỏ còn dư sau khi đã đổi * doi(so bia uong => vỏ bia)
tong = tong + doi; // cộng tất cả số bia đã được đổi lại

}
cout << tong;
2.20. Bài toán MKC - Mật khẩu
Nam thường xuyên tham gia thi lập trình trên mạng. Vì đạt được thành tích cao nên
Nam được gửi tặng một phần mềm diệt virus. Nhà sản xuất phần mềm cung cấp cho
Nam một mã số là một số nguyên dương N có không quá 255 chữ số. Để cài đặt được phần
mềm, Nam phải nhập vào mật khẩu của phần mềm. Mật khẩu là một số nguyên dương M
được tạo ra bằng cách tính tổng giá trị các chữ số của N.
Yêu cầu: Hãy tìm số nguyên dương M.
Dữ liệu nhập:
- Ghi số nguyên dương N (1 ≤ N < 10255).
Dữ liệu xuất:
- Ghi số nguyên dương M tìm được.
Kết quả chấm

Input
84915388247
Output
59
Đáp án
59
Input
145782417515245156498154841
Output
117
Đáp án
117
Input
548963571258465821596325874596325841578459632587412547896322558741225855
664867654154415185474156748415674
Output
519
Đáp án
519
Input
548963571258465821596325874596325841578459632587412547896322558741225855
664867654154415185474156748415674897152165452158945615285615
Output
645
Đáp án
645
Input
152158557432132519452675445654648479845617845615648945132456465132187945
6125456163154656132489798452415645456418578945158456415978541524845485
Output
673
Đáp án
673
Input
152158557432132519452675445654648479845617845615648945132456465132187945
612545616315465613248979845241564545641857894515845641597854152484548554
8975415674894564578945656598961928415
Output
896
Đáp án
896
#include <iostream>
#include <string>
int bien(string str)
int s = 0;
for (int i = 0; i < str.size(); i++)
s += str[i] - 48;
return s;
int main()
string str;
cin >> str;
int s = bien(str);
cout << s;
}
2.21. Bài toán DOHO - Đồng hồ (OLPCĐ 2010)
Bảng của đồng hồ điện tử gồm một dãy ba số h, p và s thể hiện tương ứng giờ, phút và
giây của thời điểm hiện tại. Cứ sau mỗi giây giá trị của bộ ba số h, p và s này sẽ thay đổi
thành 3 số h1, p1 và s1 tương ứng với thời điểm mới.
Yêu cầu: Cho ba số h, p và s, hãy tìm 3 số h1, p1 và s1.
Dữ liệu nhập:
- Gồm 3 số nguyên h, p, s mỗi số cách nhau 1 khoảng trắng (0 ≤ h ≤ 23, 0 ≤ p, s ≤ 59)
Dữ liệu xuất:
- Gồm 3 số nguyên h1, p1, s1 tìm được, mỗi số cách nhau 1 khoảng trắng.
Kết quả chấm

Input
8 30 0
Output
8 30 1
Đáp án
8 30 1
Input
0 0 0
Output
0 0 1
Đáp án
0 0 1
Input
1 0 5
Output
1 0 6
Đáp án
1 0 6
Input
1 0 59
Output
1 1 0
Đáp án
1 1 0
Input
12 59 59
Output
13 0 0
Đáp án
13 0 0
Input
23 59 59
Output
0 0 0
Đáp án
0 0 0
Input
12 12 12
Output
12 12 13
Đáp án
12 12 13
#include <iostream>
int main() {
int h, m, s;
cin >> h >> m >> s; s++;
if (s>59) {
s = 0;
m = m + 1;
if (m == 60) {
m = 0;
h = h + 1;
if (h == 24) h = 0;
cout << h << " " << m << " " << s;
}
2.22. Bài toán COUNTNUM - Số lượng số
Cho xâu S chỉ gồm các chữ số từ 1 tới 9 và dấu khoảng trắng. Yêu cầu tính số lượng số
nằm trong xâu S, biết các số được ngăn cách nhau bởi một hay nhiều khoảng trắng.
INPUT:
- Một xâu S có độ dài không quá 100, dữ liệu đảm bảo mỗi số trong xâu có độ dài
không quá 7
OUTPUT:
- Số lượng số nằm trong xâu S
Kết quả chấm

Input
79 4 8 2
Output
Đáp án
Input
1531 61
Output
Đáp án
Input
9834 926 6 8 8 8864 927128 9 3459 7 17 81889
Output
12
Đáp án
12
Input
177 368 2 71 3 3775 7 5 65581 457 8 42 2 1 874372
Output
15
Đáp án
15
Input
5 978477 73 64733 3
Output
Đáp án
Input
7236424 51 3 771 6 42158 28 587 2767 62 3 8128 199 9 994 958 2 12 8

966913
Output
20
Đáp án
20
Input
637 178 1 2454 3 73 8428261 1 329639 69286 82 7 463
Output
13
Đáp án
13
Input
3644729 63 87111 3 6487 84 829 4295 6199519 54 92 59 8 883 51
Output
15
Đáp án
15
Input
46741 12 73 6 4 551 7
Output
Đáp án
Input
11235 8 2 81 6483 1 951
Output
Đáp án
7
Input
86 97775 741936 5 3 8672 8 6 4 963 452 6822752 81411 12 3189886 7679414

8 2 86 63
Output
20
Đáp án
20
Input
8 828 8 45 93 55886 1 96246 8 452264 6 9136913 764565 2 1 8992 16 197511

5 297 3 83
Output
22
Đáp án
22
Input
8448 933 7823334 3 8 6 4733 82 9775 2 3 2 34721 1 4 2 7 962 77 1
Output
20
Đáp án
20
Input
5 7 6672 2 5 66 147 3 1 42 53 77 3 35
Output
14
Đáp án
14
Input
5532437 3 66 65 15 748 86 3 2 8 6216 98 462 2982 33 75641 959213 2 681

2326 5789351 862 48
Output
23
Đáp án
23
Input
219 6938 9 2 4 8
Output
Đáp án
Input
37 87686 9 11128 4 23 2 6172 6 266361 78 63366 8 547 995 4452525 1 56321
Output
18
Đáp án
18
Input
9 4 858 6 1 3594 49 1 4934
Output
Đáp án
Input
5946 751 2 8 17199 443338 5 56 8864 8 92
Output
11
Đáp án
11
Input
45
Output
Đáp án
Input
349 2242 858 7269 1777 516 4366 3 32 96789 4 7 9771 845
Output
14
Đáp án
14
Input
9655715 982 798 8 96 692 9 5 9 5 8 91 59 16 4 8758 255 3 179 8761 2 87

1736888 622587 3 3
Output
26
Đáp án
26
Input
415345 1 3225575 9 7 5 153 7 7161454 896 5 9 64 649 26 86 1545 394

111471
Output
19
Đáp án
19
Input
821 9534 34371 58 5 152 8 85 735 565 5 45 446 47 68817
Output
15
Đáp án
15
Input
484 4466
Output
Đáp án
Input
8488126 7597198 61531 77 1 516455 7319 171 6 8 768 74 7 2 81 998 6
Output
17
Đáp án
17
Input
388631 8 42645 86 5622 5 11 7 1 569 54 1 3 8 4 274 6159278 787 2 88 8

3379 6 91 5
Output
25
Đáp án
25
Input
8 312 2 1 9 62458 1 2 2 52261 2 3945593 15 497 8 3 4 4 49
Output
19
Đáp án
19
Input
646
Output
Đáp án
Input
5787 442 8746992 183511 1 7189 272 56 66744 224 89
Output
11
Đáp án
11
Input
144 4556 31898 27 993 223 7 4648851 34232 99 92 58952 3121338 8377 51
Output
15
Đáp án
15
Input
69 2 41 15 8 3 25 69 3 71
Output
10
Đáp án
10
Input
4 44144 8 186
Output
Đáp án
Input
4811 5 65 7621933 322178 6 3 71643 5 86326 17 25 9 91 26 39 9 483 2 37

73 1 51 4734 897
Output
25
Đáp án
25
Input
9 33851 5 86 93182 3 5936 13 7735 259 7214
Output
11
Đáp án
11
Input
37736 74 3824392 59 6 25 87 8481 197 4 7 5 2413 87 2931 3 2 425841

1836866 925917
Output
20
Đáp án
20
Input
19685 65 9 332 452 3989311 1459 51 6 5 942 1 77 8958 947 429 828 6
9515967
Output
19
Đáp án
19
Input
67478 83 62
Output
3
Đáp án
Input
4 97 1 167 5675 4 48 8994843 9358 8 82 4936423 64 14239 69 12136 3 23 89

9 6 82 98827
Output
23
Đáp án
23
Input
7 14 8 636 5746692 4 68 9545 774 3773 46338 6
Output
12
Đáp án
12
#include <iostream>
int main()
int s, dem = 0;
while (cin >> s)
{
dem++;
cout << dem;
return 0;
2.23. Bài toán DETU - Đếm từ
Cho một đoạn văn bản chỉ gồm các chữ cái latin và 01 loại dấu câu là dấu chấm '.' để
phân cách giữa các từ. Hãy đếm xem trong đoạn văn có bao nhiều từ.
Dữ liệu vào:
- Là đoạn văn bản khác rỗng và dài không quá 100 ký tự. Dữ liệu đề bài cho bảo đảm hợp
lệ.
Dữ liệu xuất:
- Số từ trong đoạn văn bản.
Kết quả chấm

Input
NTU.Coder
Output
Đáp án
Input
Dai.hoc.Nha.Trang.
Output
Đáp án

Input
Ky.thuat.lap.trinh
Output
Đáp án
Input
..cong..nghe..thong..tin..
Output
Đáp án
Input
.tin..hoc.
Output
Đáp án
Input
.......
Output
0
Đáp án
Input
student
Output
Đáp án
Input
..may....tinh...
Output
Đáp án
Input
.Lap.trinh..C.
Output
Đáp án
Input
..Sinh.vien..
Output
Đáp án
Input
Output
Đáp án
Input
.t
Output
Đáp án
Input
.t.
Output
Đáp án
1
#include<string>
#include <iostream>
#include <conio.h>
int main()
string s;
cin >> s;
int len = s.size();
s = s + '.';
int dem = 0;
for (int i = 0; i < len; ++i)
if ((s[i + 1] == '.') && (s[i] != '.'))
dem++;
cout << dem;
}
2.24. Bài toán BINA - Biễu diễn nhị phân
Cho một số nguyên dương n. Hãy in ra biễu diễn nhị phân của n.
Dữ liệu nhập:
- Là số nguyên dương n (0 ≤ n ≤ 109)

Dữ liệu xuất:
- Biểu diễn nhị phân của n.
Kết quả chấm

Input
29
Output
11101
Đáp án
11101
Input
15
Output
1111
Đáp án
1111
Input
47
Output
101111
Đáp án
101111
Input
80
Output
1010000
Đáp án
1010000
Input
100
Output
1100100
Đáp án
1100100
Input
144
Output
10010000
Đáp án
10010000
Input
Output
0
Đáp án
Input
Output
Đáp án
Input
Output
10
Đáp án
10
Input
Output
11
Đáp án
11

Input
221
Output
11011101
Đáp án
11011101
Input
412
Output
110011100
Đáp án
110011100
Input
680
Output
1010101000
Đáp án
1010101000
Input
1423
Output
10110001111
Đáp án
10110001111
Input
2300
Output
100011111100
Đáp án
100011111100
Input
3520
Output
110111000000
Đáp án
110111000000
Input
4136
Output
1000000101000
Đáp án
1000000101000
Input
99999
Output
11000011010011111
Đáp án
11000011010011111
Input
888888
Output
11011001000000111000
Đáp án
11011001000000111000
Input
7777777
Output
11101101010110111110001
Đáp án
11101101010110111110001
Input
66666666
Output
11111110010100000010101010
Đáp án
11111110010100000010101010
#include <iostream>
#define MAX 100
int main()
int n, i = 0, m = -1, a[MAX];
cin >> n;
if (n == 0)
cout << 0;
return 0;
while (n != 0)
a[i] = n % 2;
n = n / 2;
i++;
m++;
for (i = m; i >= 0; i--)
cout << a[i];
return 0;
}
2.25. Bài toán COVUA - Bàn cờ vua
Bàn cờ vua là một hình vuông gồm n x n ô. Để dễ dàng cho các đấu thủ trong việc chơi cờ.
Người ta tô màu ô đen xen kẽ với ô trắng.
Yêu cầu: cho số nguyên n, hãy vẽ bàn cờ vua kích thước n x n. Biết rằng ô đầu tiên ở góc
trên bên trái là ô trắng.
Dữ liệu nhập:
- Là số nguyên n ( 1 ≤ n ≤ 100)
Dữ liệu xuất:
- Gồm n dòng, mỗi dòng gồm n ký tự B (màu đen) hay W (màu trắng)
Kết quả chấm

Input
Output
WBWB
BWBW
WBWB
BWBW
Đáp án
WBWB
BWBW
WBWB
BWBW

Input
Output
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
Đáp án
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
Input
Output
WBWBWBW
BWBWBWB
WBWBWBW
BWBWBWB
WBWBWBW
BWBWBWB
WBWBWBW
Đáp án
WBWBWBW
BWBWBWB
WBWBWBW
BWBWBWB
WBWBWBW
BWBWBWB
WBWBWBW
Input
Output
WBW
BWB
WBW
Đáp án
WBW
BWB
WBW
Input
Output
WBWBW
BWBWB
WBWBW
BWBWB
WBWBW
Đáp án
WBWBW
BWBWB
WBWBW
BWBWB
WBWBW
Input
10
Output
WBWBWBWBWB
BWBWBWBWBW
WBWBWBWBWB
BWBWBWBWBW
WBWBWBWBWB
BWBWBWBWBW
WBWBWBWBWB
BWBWBWBWBW
WBWBWBWBWB
BWBWBWBWBW
Đáp án
WBWBWBWBWB
BWBWBWBWBW
WBWBWBWBWB
BWBWBWBWBW
WBWBWBWBWB
BWBWBWBWBW
WBWBWBWBWB
BWBWBWBWBW
WBWBWBWBWB
BWBWBWBWBW
Input
Output
WBWBWBWBW
BWBWBWBWB
WBWBWBWBW
BWBWBWBWB
WBWBWBWBW
BWBWBWBWB
WBWBWBWBW
BWBWBWBWB
WBWBWBWBW
Đáp án
WBWBWBWBW
BWBWBWBWB
WBWBWBWBW
BWBWBWBWB
WBWBWBWBW
BWBWBWBWB
WBWBWBWBW
BWBWBWBWB
WBWBWBWBW
Input
Output
Đáp án
Input
Output
WB
BW
Đáp án
WB
BW
#include <conio.h>
#include <stdio.h>
#include <iostream>
#include <string>
#define MAX 100
int main()
int n;
cin >> n;
int kt = 1;
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
kt = kt*-1;
if (kt > 0)
cout << "B";
else
cout << "W";
if (n % 2 == 1){ kt = kt*1; }
else
{
kt = kt*-1;
cout << endl;
2.26. Bài toán NUMFINAL - Chữ số tận cùng
Cho 2 số nguyên dương a và N (a<= 100; N<=106)

Tìm chữ số tận cùng của aN
+ input: 2 số a và N cách nhau 1 khoảng trắng.
+ output: 1 số duy nhất là kết quả tìm được
Kết quả chấm
Input
2 5
Output
Đáp án
Input
2 5
Output
Đáp án
Input
2 6
Output
Đáp án
Input
3 10
Output
Đáp án
Input
11 4
Output
Đáp án
Input
13 5
Output
Đáp án
3
Input
17 6
Output
Đáp án
Input
20 100
Output
Đáp án
Input
45 100
Output
Đáp án
Input
86 10001
Output
Đáp án
Input
98 100009
Output
Đáp án
Input
97 100009
Output
Đáp án
Input
97 1000000
Output
Đáp án

#include <iostream>
#define MAX 100
int main()
int n, a;
cin >> a>>n;
int s = 1;
for (int i = 0; i < n; i++)
s = (s*a) % 10;
cout << s;
return 0;
2.27. Bài toán BARA - Bánh rán
Chú mèo máy Đorêmon có n cái bánh cần rán, mỗi bánh có hai mặt, mỗi lần rán một mặt.
Đorêmon có một cái chảo có thể rán được k cái bánh cùng lúc. Mỗi lần rán một mặt bánh
tốn 5 phút. Hỏi Đorêmon cần ít nhất bao nhiêu phút để rán hết n cái bánh?
Dữ liệu nhập:
- Là hai số nguyên n, k cách nhau một khoảng trắng (1 ≤ n, k ≤ 1000)

Dữ liệu xuất:
- Là số phút ít nhất để rán hết n cái bánh.
Kết quả chấm

Input
8 4
Output
20
Đáp án
20
Input
4 6
Output
10
Đáp án
10
Input
2 6
Output
10
Đáp án
10
Input
1 6
Output
10
Đáp án
10
Input
6 4
Output
15
Đáp án
15
Input
10 4
Output
25
Đáp án
25
Input
4 5
Output
10
Đáp án
10
Input
5 5
Output
10
Đáp án
10
Input
6 5
Output
15
Đáp án
15
Input
7 5
Output
15
Đáp án
15
Input
8 5
Output
20
Đáp án
20

Input
9 5
Output
20
Đáp án
20
Input
10 5
Output
20
Đáp án
20
Input
11 5
Output
25
Đáp án
25
Input
12 5
Output
25
Đáp án
25
Input
13 5
Output
30
Đáp án
30
Input
14 5
Output
30
Đáp án
30
Input
15 5
Output
30
Đáp án
30
Input
16 5
Output
35
Đáp án
35
Input
1 1
Output
10
Đáp án
10
Input
567 100
Output
60
Đáp án
60
#include <iostream>
#define MAX 100
int main()
{
long long n, k, phut;
cin >> n >> k;
if (n>k)
n *= 2; // 1 banh co 2 mat
phut = n / k * 5; // so lan nuon * 5p
if (n%k != 0) phut += 5; // 1 lan nuon +5p
else phut = 10;
cout << phut;
return 0;
2.28. Bài toán TIGU - Tiền gửi ngân hàng
Anh Bo có một số tiền là n đồng. Anh định đem n đồng này gửi ngân hàng với lãi suất 10%
một năm. Cứ sau mỗi năm anh sẽ ra ngân hàng rút tiền lãi rồi nhập chung với tiền gốc để
gửi lại cho năm sau (nếu tiền lãi là số thập phân lẻ thì sẽ được làm tròn đến hàng đơn vị,
nghĩa là từ 0.5 trở lên thì làm tròn lên 1; dưới 0.5 thì làm tròn về 0). Anh dự định khi nào
đủ số tiền m đồng thì sẽ rút toàn bộ để đi mua bò. Hỏi sau mấy năm thì anh Bo sẽ có đủ
tiền mua bò?
Dữ liệu nhập:
- Là hai số nguyên n và m (10 ≤ n < m ≤ 109)
Dữ liệu xuất:
- Là số năm cần gửi ngân hàng.
Kết quả chấm

Input
100 120
Output
2
Đáp án
Input
100 160
Output
Đáp án
Input
100 110
Output
Đáp án
Input
100 130
Output
Đáp án
Input
100 140
Output
Đáp án
Input
100 150
Output
Đáp án
Input
100 170
Output
Đáp án
Input
100 180
Output
Đáp án
7
Input
100 190
Output
Đáp án
Input
100 200
Output
Đáp án
Input
100 210
Output
Đáp án
Input
100 220
Output
Đáp án
Input
100 230
Output
Đáp án
Input
100 240
Output
10
Đáp án
10
Input
100 250
Output
10
Đáp án
10

Input
100 260
Output
10
Đáp án
10
Input
100 270
Output
11
Đáp án
11
Input
10 15
Output
Đáp án
Input
10 16
Output
6
Đáp án
Input
10 17
Output
Đáp án
Input
10 18
Output
Đáp án
Input
1000 1500
Output
Đáp án
Input
1000 15000
Output
29
Đáp án
29
Input
1000 150000
Output
53
Đáp án
53
Input
1000 1500000
Output
77
Đáp án
77
Input
1000 15000000
Output
101
Đáp án
101
#include<bits/stdc++.h>
float n,m,d;
int main()
cin>>n>>m;
while (n<m)
n=n+round(n*1/10);
d++;
} cout<<d;
2.29. Bài toán SNAIL - Con ốc sên
Có một con ốc sên muốn bò lên đỉnh của một cái cây cao V mét tính từ mặt đất. Trong
một ngày nó có thể bò được A mét lên trên, tuy nhiên mỗi đêm khi ngủ, nó lại bị tụt xuống
B mét. Nhiệm vụ của bạn là hãy viết chương trình xác định số ngày con ốc sên cần để bò
lên đến đỉnh cây.
Dữ liệu nhập:
- Là ba số nguyên A, B và V cách nhau một khoảng trắng (1 ≤ B < A ≤ 109, 1 ≤ V ≤ 109).
Dữ liệu xuất:
- Là số ngày con ốc sên cần để bò lên đến đỉnh cây.
2.30. Kết quả chấm

Input
2 1 5
Output
Đáp án
4
Input
5 1 6
Output
Đáp án
Input
4 2 2
Output
Đáp án
Input
4 2 4
Output
Đáp án
Input
4 2 5
Output
Đáp án
Input
4 2 9
Output
Đáp án
Input
5 3 9
Output
Đáp án
Input
4 2 8
Output
Đáp án

Input
5 4 9
Output
Đáp án
Input
5 1 9
Output
Đáp án
Input
5 1 10
Output
Đáp án
Input
5 4 100200
Output
100196
Đáp án
100196
Input
5 3 100200
Output
50099
Đáp án
50099
Input
5 3 100201
Output
50099
Đáp án
50099
Input
5 3 100202
Output
50100
Đáp án
50100
Input
5 3 100200300
Output
50100149
Đáp án
50100149
Input
3 2 900800700
Output
900800698
Đáp án
900800698
#include <iostream>
#define MAX 100
int main()
long long a, b, v,s=0, d = 0;
cin >> a >> b >> v;
if(a>=v)
cout << "1";
return 0;
}
while (s<v)
d++;
s = s + a;
if (s >= v)
break;
else
{s = s – b;}
cout << d;
2.31. Bài toán PTSO - Phân tích số
Cho một số nguyên dương n. Hãy phân tích n thành tích các thừa số nguyên tố.
Ví dụ: 90 = 2*3*3*5, 75 = 3*5*5, 31 = 31
Dữ liệu nhập:
Dữ liệu xuất:
- Là các thừa số nguyên tố của n theo thứ tự từ nhỏ đến lớn. Các số cách nhau bởi dấu *
Kết quả chấm

Input
90
Output
2*3*3*5
Đáp án
2*3*3*5
Input
75
Output
3*5*5
Đáp án
3*5*5
Input
31
Output
31
Đáp án
31
Input
32
Output
2*2*2*2*2
Đáp án
2*2*2*2*2

Input
9611
Output
7*1373
Đáp án
7*1373
Input
33704
Output
2*2*2*11*383
Đáp án
2*2*2*11*383
Input
722016
Output
2*2*2*2*2*3*3*23*109
Đáp án
2*2*2*2*2*3*3*23*109
Input
821699
Output
773*1063
Đáp án
773*1063
Input
571076
Output
2*2*11*12979
Đáp án
2*2*11*12979
#include<iostream>
#include<math.h>
int ktnt(int soA)
if (soA < 2)
return 0;
for (int i = 2; i <= sqrt((float)soA); i++)
if (soA%i == 0)
return 0;
}
}
return 1;
int main()
int n;
cin >> n;
int i = 2;
while (i <= n)
if (n%i == 0 && ktnt(i) == 1)
n = n / i;
if (n != 1){ cout << i << "*"; }
else cout << i;
else
i++;
return 0;
}
2.32. Bài toán CHAR - Đếm ký tự
Trên một xâu ký tự, một rô bốt xuất phát từ ô trên trái đi lần lượt qua từng ô một theo hướng
từ trái sang phải, đi đến đâu rô bốt nhặt ký tự ở ô đó. Mỗi ký tự rô bốt chỉ nhặt một lần, nên
những ký tự đã nhặt rồi thì không nhặt thêm nữa.
Yêu cầu: Hãy xác định số ký tự mà rô bốt nhặt được.
Dữ liệu vào: Một xâu S là đường mà robot phải đi (1 ≤ |S| ≤ 100, S chỉ gồm những ký tự
ASCII in được, kể cả khoảng trắng)
Dữ liệu ra: Là số ký tự mà rô bốt nhặt được.
2.33. Kết quả chấm

Input
ABA
Output
Đáp án
Input
ABCABG
Output
Đáp án
Input
TFJGRUHFHG
Output
7
Đáp án
Input
NTUCODER.EDU.VN
Output
10
Đáp án
10
Input
ABCACBCDADDBCEFD
Output
Đáp án
Input
NVNDCCHDLTDHP
Output
Đáp án

Input
WRITEBYNLDT
Output
10
Đáp án
10
Input
http://laptrinh.ntu.edu.vn/TestCase/Create/3378
Output
21
Đáp án
21
Input
times new roman
Output
11
Đáp án
11
Input
qazwsxedcrfvtgbyhnnbvcxzhgfdsaytrewq
Output
18
Đáp án
18
Input
nhombaicompilerthanhvienbaitapkythibaivietsmileytrangnguoidung
Output
20
Đáp án
20
Input
https://www.youtube.com/watch?v=MBNQgq56egk
Output
28
Đáp án
28
#include<iostream>
#include <cstring>
#define MAX 1000
int main()
{
char a[255];
cin.get(a,255);
int n = strlen(a);
for (int i = 0; i < n - 1; i++)
for (int j = i + 1; j <n; j++)
if (a[i] == a[j])
for (int k = j; k < n - 1; k++)
a[k] = a[k + 1];
n--;
j--;
cout << n;
system("pause");
return 0;
}
2.34. Bài toán CODEN - Cột Đèn
Nông dân John có một mảnh đất kích thức MxN, mảnh đất được chia thành các ô nhỏ có
kích thước 1x1, do vừa trồng một loại cây đặc biệt chỉ phát triển dưới ánh điện huỳnh
quang. Một bóng đèn huỳnh quang có thể chiếu sáng tối đa 4 ô vuông xung quanh nó. Vì
không có nhiều tiền nên John muốn tìm số cột đèn ít nhất cần phải dùng để chiếu sáng cả
mảnh đất.Vì không giỏi tính toán nên anh ấy muốn các bạn NTU-Coders giúp đỡ. Hãy giúp
John nhé!
Input
Hai số nguyên M,N (1<=M,N<=10^6)

Output
Số cột đèn ít nhất cần sử dụng
Kết quả chấm

Input
938183 915209
Output
214658844660
Đáp án
214658844660
Input
844805 839775
Output
177361950864
Đáp án
177361950864
Input
809725 779341
Output
157763370073
Đáp án
157763370073
Input
420389 439735
Output
46215154260
Đáp án
46215154260
Input
2 2
Output
Đáp án
Input
1 2
Output
Đáp án

Input
1 3
Output
Đáp án
Input
3 1
Output
Đáp án
Input
1 5
Output
Đáp án
Input
134 4
Output
134
Đáp án
134
#include<iostream>
int main()
long long n, m;
cin >> n >> m;
if (m % 2 != 0)
m++;
if (n % 2 != 0)
n++;
long long s = m*n/4;
cout << s;
2.35. Bài toán TIMSO2 - Tìm số
Tìm số nguyên dương K nhỏ nhất sao cho tích các chữ số của K bằng số nguyên M cho
trước.
Nếu không tìm được K, in ra -1.
Input
- Một số nguyên M (0 ≤ M ≤ 109).

Output
Số nguyên dương K là kết quả của bài toán. (K > 0). Nếu không tìm được K, in ra -1.
Kết quả chấm

Input
12
Output
26
Đáp án
26
Input
Output
Đáp án
Input
350
Output
2557
Đáp án
2557
Input
46
Output
-1
Đáp án
-1
Input
21676032
Output
267788889
Đáp án
267788889
Input
384
Output
688
Đáp án
688
Input
463
Output
-1
Đáp án
-1
Input
558
Output
-1
Đáp án
-1
Input
7348320
Output
45789999
Đáp án
45789999
Input
1990656
Output
6888899
Đáp án
6888899
Input
2279992
Output
-1
Đáp án
-1

Input
1181092
Output
-1
Đáp án
-1
Input
22226400
Output
455777899
Đáp án
455777899
Input
816480
Output
4578999
Đáp án
4578999
Input
764292
Output
-1
Đáp án
-1
Input
34560
Output
256889
Đáp án
256889
Input
1764000
Output
45557789
Đáp án
45557789
Input
6635520
Output
45888899
Đáp án
45888899
Input
25401600
Output
455778899
Đáp án
455778899
Input
1376256
Output
6788888
Đáp án
6788888
Input
8467200
Output
255677889
Đáp án
255677889
Input
777600
Output
5568899
Đáp án
5568899
Input
241920
Output
2567889
Đáp án
2567889
Input
1088640
Output
5678899
Đáp án
5678899
Input
2239488
Output
6888999
Đáp án
6888999
Input
0
Output
10
Đáp án
10
Input
Output
Đáp án
Input
10886400
Output
255678899
Đáp án
255678899
#include<iostream>
int main()
int n;
cin >> n;
if (n == 0)
cout << "10";
else
if (n <= 10)
cout << n;
else
int s = 0;
int ss = 1;
for (int i = 9; i >= 2; i--)
while (n%i==0)
n /= i;
s = ss*i +s ;
ss = ss * 10;
if (n == 1)
cout << s;
else
{
cout << "-1";
return 0;
2.36. Bài toán CQUA - Chia quà
Nhân dịp đi du lịch, Nam đã mua n quả táo về làm quà cho hai người bạn thân là Tuấn và
Sơn. Mỗi quả táo có trọng lượng là 100g hoặc 200g. Bây giờ Nam muốn chia đều n quả táo
trên thành hai phần có trọng lượng bằng nhau để chia cho bạn. Khi mua thì Nam quên
kiểm tra điều này. Bạn hãy giúp Nam xem thử có thể chia n quả táo trên thành hai phần có
trọng lượng bằng nhau được không.
Dữ liệu vào:
- Dòng thứ nhất là số nguyên n (số lượng các quả táo), dữ liệu vào đảm bảo 1 ≤ n ≤
100 .
- Dòng thứ hai gồm n số nguyên a1, a2, …, an là trọng lượng các quả táo mà Nam đã
mua, dữ liệu vào đảm bảo chỉ có hai trường hợp ai = 100 hoặc ai = 200.
Dữ liệu ra: nếu Nam có thể chia được thì in là YES, nếu không chia được thì in là NO.
Kết quả chấm

Input
3
100 200 100
Output
YES
Đáp án
YES

Input
4
100 100 100 200
Output
NO
Đáp án
NO
Input
4
100 200 200 100
Output
YES
Đáp án
YES
Input
4
100 100 100 100
Output
YES
Đáp án
YES
Input
4
200 200 200 200
Output
YES
Đáp án
YES
Input
24
200 200 100 100 200 100 200 200 100 200 200 200 200 200 100 200 200 200
200 200 200 200 200 100
Output
YES
Đáp án
YES
Input
5
200 200 200 200 200
Output
NO
Đáp án
NO
Input
9
100 100 100 200 100 100 200 100 200
Output
YES
Đáp án
YES
Input
7
200 200 200 100 200 200 200
Output
NO
Đáp án
NO
Input
4
100 100 200 200
Output
YES
Đáp án
YES
Input
5
100 100 100 100 100
Output
NO
Đáp án
NO
Input
5
100 100 200 200 200
Output
YES
Đáp án
YES
#include<stdio.h>
#include<iostream>
int main()
int n;
cin >> n;
long long s = 0;
for (int i = 0; i < n; i++)
int a;
cin >> a;
s = s + a;
if (n % 2 == 0)
{
if (s % 200 == 0)
cout << "YES";
else{
cout << "NO";
else
if ((s / 2) % 200 == 0)
cout << "YES";
else
cout << "NO";
return 0;
2.37. Bài toán GACHO - Gà và chó
Dân gian Việt Nam có một câu đố:

Vừa gà vừa chó
Bó lại cho tròn
Ba mươi sáu con

Một trăm chân chẵn
Sau khi giải được bài tập trên với số gà là 22 và số chó là 14, bạn Nam thắc mắc không
biết trong trường hợp tổng quát với n con (vừa gà vừa chó) và m chân thì sẽ giải như thế
nào. Bạn hãy giúp bạn Nam nhé.
Dữ liệu nhập:
- Là hai số nguyên n, m cách nhau một khoảng trắng (0 ≤ n, m ≤ 106)

Dữ liệu xuất:
- Nếu có đáp án, in ra hai số nguyên g và c thể hiện số gà và số chó, hai số cách nhau một
khoảng trắng.
- Nếu không có đáp án, in ra -1.
Kết quả chấm

Input
36 100
Output
22 14
Đáp án
22 14
Input
10 10
Output
-1
Đáp án
-1
Input
30 100
Output
10 20
Đáp án
10 20
Input
10 40
Output
0 10
Đáp án
0 10
Input
20 40
Output
20 0
Đáp án
20 0
Input
2 6
Output
1 1
Đáp án
1 1

Input
10 50
Output
-1
Đáp án
-1
Input
9 28
Output
4 5
Đáp án
4 5
Input
10 21
Output
-1
Đáp án
-1
Input
10 0
Output
-1
Đáp án
-1
Input
20 33
Output
-1
Đáp án
-1
Input
30000 80000
Output
20000 10000
Đáp án
20000 10000
Input
0 0
Output
0 0
Đáp án
0 0
Input
0 3
Output
-1
Đáp án
-1
Input
400000 1200000
Output
200000 200000
Đáp án
200000 200000
#include <iostream>
#include <string>
#include <cstring> // cas9
int main()
int n, m, ga, cho;
cin >> n >> m;
cho = (m - 2 * n) / 2;
ga = n - cho;
if (n >= 0 && m >= 0 && cho >= 0 && m % 2 == 0 && (n - cho) >= 0)
cout << ga << " " << cho;

else cout << -1;
2.38. Bài toán HISO - Hiệu số
Cho một dãy n số nguyên a1, a2, ..., an. Hãy tìm hai chỉ số i, j sao cho i < j và hiệu aj - ai là
lớn nhất.
Dữ liệu vào: gồm 2 dòng
- Dòng 1: là số nguyên n (2 ≤ n ≤ 105)
- Dòng 2: gồm n số nguyên a1, a2, ..., an (0 ≤ ai ≤ 109)
Dữ liệu xuất:
- Là giá trị lớn nhất của hiệu aj - ai.
Kết quả chấm

Input
3
1 2 3
Output
Đáp án
Input
4
2 5 1 3
Output
Đáp án
Input
5
6 8 1 4 3
Output
Đáp án
Input
8
17 2 14 11 7 6 15 13
Output
13
Đáp án
13
Input
10
20 7 11 7 13 6 11 18 9 3
Output
12
Đáp án
12
Input
20
28 92 32 85 6 54 5 3 78 90 1 82 69 52 86 50 58 50 31 88
Output
87
Đáp án
87
Input
1000
2330 5068 3789 5362 8580 70 2486 4778 4501 8265 6600 2399 1086 8308 6599
550 9642 7302 5107 3545 2647 3998 4392 9318 8069 8225 8208 7960 7727
8428 8518 1722 7876 9432 9338 6410 620 7509 7288 1517 8507 6282 36 2350
119 3129 3559 3890 3197 4438 33 2710 333 7357 6534 4446 9536 7665 3209
3059 7026 1849 30 6193 9987 1373 7164 2945 5209 2152 9811 7365 8723 3068
8521 84 7295 7890 8602 9011 6883 38 ...
Output
9977
Đáp án
9977
Input
100000
943368 4162 608877 586307 394956 953819 820158 370394 258347 751331
732949 259954 190084 308933 702617 219520 55618 855755 627844 648423
869574 562921 759078 535739 148859 342001 917535 721507 861045 352838
449537 275357 670691 41901 861009 88170 345673 98405 654884 469115
720147 119963 145552 721572 670523 679696 278764 437532 429263 971458
44247 421055 99962 819365 819351 484665 655196 ...
Output
999949
Đáp án
999949

#include<stdio.h>
#include<iostream>
#include<algorithm>
int main()
long long n, Min = 1000000000, s = -1000000000, a[1000001];
long long hieu;
cin >> n;
for (int i = 1; i <= n; ++i) cin >> a[i];
for (int i = 1; i <= n; ++i)
Min = min(Min, a[i]);// lấy ra số nhỏ nhất
hieu = a[i] - Min; // hiệu số
s = max(s, hieu); // lấy ra hiệu số lớn nhất
cout << s;
2.39. Bài toán DAUGIA - Đấu giá (OLP Không chuyên 2010)
Sở giao thông Hà Nội quyết định bán đấu giá các biển số xe đẹp để lấy tiền ủng hộ đồng
bào lũ lụt miền Trung. Một biển số xe được gọi là đẹp nếu nó là số nguyên dương T thỏa
mãn các điều kiện sau:
- A ≤ T ≤ B trong đó A, B là hai số nguyên dương cho trước;
- T là một số nguyên tố;
- T là một số đối xứng (đọc T từ trái qua phải thu được kết quả giống như đọc T từ phải
qua trái). Ví dụ 12321 là một số đối xứng.
Yêu cầu: Cho hai số nguyên dương A và B, hãy tìm số lượng các biển số xe đẹp.
Dữ liệu nhập:
- Là hai số nguyên A và B cách nhau một khoảng trắng (104 ≤ A < B< 105)
Dữ liệu xuất:
- Là số nguyên xác định số lượng biển số xe đẹp.
Kết quả chấm

Input
11111 22222
Output
23
Đáp án
23
Input
10000 10001
Output
Đáp án
Input
19992 19993
Output
Đáp án
0
Input
19991 19993
Output
Đáp án
Input
10000 20000
Output
26
Đáp án
26
Input
20001 30000
Output
Đáp án
Input
30001 35000
Output
12
Đáp án
12
Input
10000 99999
Output
93
Đáp án
93
#include <iostream>
#include <cmath>
int ktnt(int soA)
if (soA < 2)
return 0;
for (int i = 2; i <= sqrt((float)soA); i++)
if (soA%i == 0)
return 0;
}
return 1;
int ktdx(int n)
int p = 0;
for (int i = n; i > 0; i = i / 10)
p = p * 10 + (i % 10);
if (n == p)
return 1;
return -1;
int main()
int a, b;
int dem = 0;
cin >> a >> b;
for (int i = a; i <= b; i++)
if (ktnt(i) == 1 && ktdx(i) == 1)
dem++;
cout << dem;
return 0;
}
2.40.
Chương 3: ĐÁNH GIÁ ĐỘ PHỨC TẠP & THỜI GIAN THỰC VÀ

TỔNG KẾT
3.1. Đánh giá về độ phức tạp và thời gian thực
3.1.1. Mức độ dễ
Thời gian
STT Bài toán Độ phức tạp
(ms)
1 CQUA - Chia quà O(n) 15
2 KCUO - Viên kim cương 15
3 DABI - Số đặc biệt (OLPCĐ 2013) 15
4 O(2*n) 78
5 PTSO - Phân tích số O(n) 15
6 O(max(s.v)) 562
SNAIL - Con ốc sên
7 TIMSO2 - Tìm số O(n) 15
8 NUMFINAL - Chữ số tận cùng O(n) 15
3.1.2. Mức độ cơ bản
Thời gian
(ms)
1 TGVU - Tam giác vuông O(n*n) 15
2 TONG - Tổng A + B O(1) 15
GITHU - Tính giai thừa

3 O(n) 15
4 BABE - Số bạn bè 15
5 GAGI - Gấp giấy 15
6 HOHA - Số hoàn hảo O(n) 46
7 NGTO - Số nguyên tố O(logn) 15
8 PALI - Số Palindrome 15
9 USCLN - Ước số chung lớn nhất 15
10 VTAY - Vòng tay O(1) 15
11 HIPHA - Hình phạt 15
12 SODEP - Số đẹp O(n) 15
13 KUMAB - Khuyến mãi bia 15
14 MKC - Mật khẩu 15
15 DOHO - Đồng hồ (OLPCĐ 2010) O(1) 15
16 COUNTNUM - Số lượng số O(s) 15

17 DETU - Đếm từ 15
18 BINA - Biễu diễn nhị phân 15
19 COVUA - Bàn cờ vua O(n^2) 15
20 BARA - Bánh rán 15
21 TIGU - Tiền gửi ngân hàng 15
22 CHAR - Đếm ký tự 15
23 CODEN - Cột Đèn O(K) 15
24 CQUA - Chia quà 15
GACHO - Gà và chó
25 O(1) 15
DAUGIA - Đấu giá (OLP Không

26 15
chuyên 2010)
FNUM - Số cuối cùng 109
3.1.3. Mức độ khó
Thời gian
(ms)
1 KAGARO - Kangaroo đi thăm bạn 15
3.2. Tổng kết
<ưu và nhược điểm của đồ án>
3.3. Hướng phát triển
<nếu có thời gian thêm sẽ làm những thứ chi nữa>

TÀI LIỆU THAM KHẢO
[1]
[2]

Dacn 2116110242

Uploaded by

Copyright:

Available Formats

You might also like

Dacn 2116110242

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Dacn 2116110242

Uploaded by

Copyright:

Available Formats

TRANG BÌA

NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN

Chương 1: TÌM HIỂU VỀ TRANG “ntucoder.net” .......................................................... 8

1.1. Trang chủ

Để vào trang chủ NTU Coder , ta vào link : ntucoder.net.

1.2. Tạo tài khoản, đăng nhập và thoát

1.3. Bài tập

1.3.2. Xem bài tập theo nhóm

Sau khi chọn bài “Chia lấy dư”

Dưới đây là nơi để nộp bài, ấn “nộp bài để” nộp:

Wrong answer on test 1: bài tập bị lỗi bài test số 1

Chọn số ID của bài để xem code.

Code của bài.

Để xem lịch sử của 1 bài ta vào trang cá nhân chọn xem.

Sau khi chọn xem ta chọn “các nộp bài”.

1.3.8. Cách xem lịch sử bài của mình làm

Tại trang chủ muốn xem kỳ thi ta chọn “ kỳ thi”.

Tại trang chủ ta chọn “ hỏi đáp “.

1.6. Bảng chấm bài

STT Số bài toán Loại bài toán Ghi chú

2.2. Bài toán (TONG - Tổng A + B)

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

using namespace std;

2.3. Bài toán TGVU - Tam giác vuông

Kết quả chấm

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

using namespace std;

for (int i = 0; i < n; i++)

for (int j = 0; j<n-i; j++)

cout << "*";

cout << endl;

Cho số nguyên n, hãy tính n!

Kết quả chấm

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

Kết quả chấm: Kết quả đúng

using namespace std;