Bài thi HSG

VTAY - Vòng tay
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

      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.  Ví dụ
input
5
output
2 5
input
12
output
5 2
input
17
output
4 3
USCLN - Ước số chung lớn nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

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.
Ví dụ
input
6 9
output
3
input
1 10
output
1

MKC - Mật khẩu
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

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.
Ví dụ
input
84915388247
output
59
input
145782417515245156498154841
output
117









Test
VT
Test #1, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 1112 KB
Input
5
Output
2 5
Đáp án
2 5
Test #2, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 852 KB
Input
12
Output
5 2
Đáp án
5 2
Test #3, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 904 KB
Input
17
Output
4 3
Đáp án
4 3
Test #4, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 904 KB
Input
20
Output
1 6
Đáp án
1 6
Test #5, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 904 KB
Input
25
Output
4 3
Đáp án
4 3
Test #6, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 884 KB
Input
41
Output
6 1
Đáp án
6 1
Test #7, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 848 KB
Input
42
Output
7 0
Đáp án
7 0
Test #8, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 852 KB
Input
47
Output
2 5
Đáp án
2 5

Test #9, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 880 KB
Input
56
Output
7 0
Đáp án
7 0
est #10, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 904 KB
Input
80
Output
3 4
Đáp án
3 4

USCLN
Test #1, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 1344 KB
Input
6 9
Output
3
Đáp án
3
Test #2, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 836 KB
Input
1 10
Output
1