Ôn Tập Sau kì nghỉ

Viết chương trình tính tổng các số nguyên được nhập từ bàn phím cho đến khi nhập số \(0\) thì dừng.

Input

• Nhập các số nguyên, mỗi số trên một dòng.

Output

• Tổng các số vừa nhập.

Example

7 
3 
2 
4 
0 

16

Viết chương trình nhập vào một số nguyên có 2 chữ số, in ra chữ số hàng chục và hàng đơn vị.

Input

• Một số nguyên có 2 chữ số.

Output

• Dòng đầu tiên in chữ số hàng chục.
• Dòng tiếp theo in chữ số hàng đơn vị.

Example

24 

2
4

Trường mới rộng và đẹp hơn trường cũ, số phòng học cũng nhiều hơn so với trước. Nhà trường định tuyển thêm học sinh cho ba lớp mới với số lượng học sinh mỗi lớp tương ứng là \(a, b, c\). Cần mua bàn cho các lớp mới này. Mỗi bàn không có quá \(2\) chỗ ngồi cho học sinh. Xác định số lượng bàn tối thiểu cần mua?

Input

• Gồm ba dòng ghi lần lượt \(a, b, c\) (các giá trị số nguyên dương trong \([1, 500]\)).

Output

• Một số nguyên là số lượng bàn tối thiểu cần mua (xem thêm ví dụ mẫu để biết định dạng output).

Example

35 
42 
39 

So ban toi thieu can mua: 59 

Nhập 3 số nguyên a, b, c \((0\le|a|,\ \ |b|,\ \ |c|\le10^9)\)

Yêu cầu:

• Tìm số bị chia khi biết số chia, thương và số dư

Input

• một dòng chứa 3 số nguyên tương ứng là số chia, thương và số dư.

Output

• Kết quả cần tìm.

Ví dụ

Input

3 5 2

17

Một bệnh viện cần tối thiểu \(v\) lít dung dịch sát khuẩn để khử trùng phòng bệnh. Mỗi chai chứa \(x\) lít dung dịch. Hãy tính số chai tối thiểu cần mua để đảm bảo đủ lượng dung dịch yêu cầu.

Input

• Gồm hai số thực \(v\) và \(x\) (\(0 < v, x \leq 10^4\)).

Output

• Một số nguyên duy nhất là số chai tối thiểu cần mua.

Example

17.5 5

4

Viết chương trình nhập vào một số nguyên \(n\). Kiểm tra xem \(n\) có phải là số chính phương hay không?
(Số chính phương là bình phương của một số nguyên ví dụ như \(16=4^2\)).

Input

• Một số nguyên dương \(n\).

Output

• Nếu \(n\) là số chính phương thì in YES, ngược lại in NO

Example

16 

YES

10 

NO

Số chẵn là số chia hết cho \(2\). Cho hai số tự nhiên \(L\) và \(R\). Hãy đếm xem có bao nhiêu số chẵn lớn hơn \(L\) và nhỏ hơn \(R\).

Input

• Gồm hai số tự nhiên \(L, R\) (\(L < R \leq 10^{12}\)). Mỗi số trên một dòng.

Output

• In ra kết quả của bài toán.

Example

5
31

13

Hai bạn An và Bình chơi một trò chơi như sau:

• An chọn tất cả các số tự nhiên từ \(A\) đến \(B\).
• Bình chọn tất cả các số tự nhiên từ \(C\) đến \(D\).

Hãy xác định có bao nhiêu số được ít nhất một trong hai bạn chọn.

Input

• Gồm 4 số nguyên \(A, B, C, D\), mỗi số trên một dòng (\(A \le B, C \le D\)).

Output

• In ra số lượng các số được ít nhất một trong hai bạn chọn.

Example

1
5
4
7

7

Cho trước một số nguyên dương \(n\). Một số nguyên dương vừa có phần dư là 1 khi bị chia bởi \(n\) ,vừa là số chính phương thì được gọi là số bích phương.

Yêu cầu: Cho số nguyên dương \(n\) (\(n \leq 10 ^ 9\)). Hãy tìm số bích phương lớn nhất nhỏ hơn \(n^2\).

Input

• Số nguyên dương \(n\) (\(2 \leq n \leq 10 ^ 9\)).

Output

• Số bích phương lớn nhất nhỏ hơn \(n ^ 2\).

Example

2 

1

4 

9

Cho bốn chữ số \(A, B, C, D\).
Hỏi bốn số này có thể tạo thành bao nhiêu số có hai chữ số chia hết cho \(2\), và không có chữ số \(0\) ở đầu.

Yêu cầu

Tìm số lượng các số có hai chữ số thỏa mãn điều kiện trên.

Dữ liệu nhập từ bàn phím

• Gồm bốn số tự nhiên \(A, B, C, D\) (\(0 \leq A, B, C, D \leq 9\)). Mỗi số nằm trên một dòng.

Kết quả ghi ra màn hình

• Một số tự nhiên duy nhất là kết quả của bài toán.

Ví dụ

0
3
5
2

6

2
4
2
4

4

Ràng buộc

• Có 30% số test ứng với 30% số điểm thỏa mãn: \(A, B, C, D\) là các chữ số khác nhau và khác \(0\).
• Có 20% số test ứng với 20% số điểm thỏa mãn: \(A, B, C, D\) là các chữ số khác nhau.
• Có 50% số test còn lại ứng với 30% số điểm không có giới hạn gì thêm.

Xét thuật toán sau nhận đầu vào là một số nguyên dương \(n\). Nếu \(n\) chẵn, thuật toán sẽ chia nó cho hai, và nếu \(n\) lẻ, thuật toán nhân ba nó lên rồi cộng thêm một đơn vị. Thuật toán trên lặp lại điều này cho tới khi \(n\) bằng \(1\). Ví dụ, dãy số thực hiện với \(n=3\) là:

Việc của bạn là hãy mô phỏng lại cách hoạt động của thuật toán với một giá trị \(n\) cho trước.

Input

• Một dòng duy nhất chứa số \(n\)
• \(1 \leq n \leq 10^6\)

Output

• In ra một dòng lần lượt chứa từng giá trị của \(n\) trong khi chạy thuật toán

Example

3

3 10 5 16 8 4 2 1

Trong quá trình tìm tòi, nghiên cứu tài liệu để xây dựng phần mềm dự thi bảng D3 trong kì thi Tin
học trẻ. Sau một thời gian tìm hiểu Sĩ đã thiết kế được một con robot tự động, nhiệm vụ của con robot
này là với một dãy kí tự \(S\) bất kì sẽ thực hiện được hai phép biến đổi là phép quay trái \(L\) và phép quay
phải \(R\).

Phép biến đổi \(L\) sẽ dời kí tự trong dãy từ trái sang phải, kí tự đầu tiên của dãy sẽ chuyển xuống kí tự
cuối cùng của dãy.

Ví dụ: abcde, trạng thái dãy sau khi biến đổi \(L\) là bcdea
Phép biến đổi \(R\) sẽ dời kí tự trong dãy từ phải sang trái, kí tự cuối cùng của dãy sẽ chuyển lên kí tự
đầu tiên của dãy.

Ví dụ: abcde, trạng thái dãy sau khi biến đổi \(R\) là eabcd
Vì con Robot bạn thiết kế còn quá đơn giản nên không thể thực hiện được một dãy liên tiếp các phép
biến đổi, em hãy giúp bạn cải tiến con Robot trên nhé.

Yêu cầu: Cho 1 dãy các phép biến đổi, sau khi thực hiện tuần tự các phép biến đổi đã cho, dãy \(S\) sẽ
chuyển sang trạng thái dãy \(S1\) mới. Hãy tìm trạng thái này.

Input

Đọc từ file văn bản ROBOT.INP gồm hai dòng

• Dòng thứ nhất chứa xâu \(S\) có độ dài không quá \(10^5\) kí tự.
• Dòng thứ hai chứa xâu \(A\) chỉ gồm các kí tự \(L, R\) viết liền nhau dùng để biểu diễn tuần tự các phép
  biến đổi của Robot. Chiều dài không quá \(10^6\) kí tự.

Output

• Ghi ra file văn bản ROBOT.OUT dãy \(B\) là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): độ dài của xâu \(S\) không vượt quá 255 kí tự
• Subtask \(2\) (\(50\%\) số điểm): độ dài của xâu \(S\) không vượt quá \(10^5\) kí tự.

Example

abcde
RRR

cdeab

abcde
RLRR

deabc

Cho 2 số nguyên dương \(n, k\). Hãy tính tổng \(S\) là các số chia hết cho \(k\) trong đoạn từ \(1\) đến \(n\).

Ví dụ: \(n = 20, k = 5\) thì tổng \(S = 5 + 10 + 15 + 20 = 50\)

Yêu cầu: Cho 2 số nguyên dương \(n, k\), hãy tìm và in ra giá trị \(S\).

Input

• Dữ liệu nhập vào từ bàn phím gồm hai dòng:
  • Dòng thứ nhất chứa tự nhiên \(n\) \((n \leq 1.000.000.000)\)
  • Dòng thứ hai chứa tự nhiên \(k\) \((k \leq 10)\)

Output

• In ra màn hình một số \(S\) duy nhất là tổng các số chia hết cho \(k\) trong đoạn từ \(1\) đến \(n\).

Example

20
3

63

14
2

56

Bạn viết dòng chữ "HOI THI TIN HOC TRE CAP THANH PHO" lặp lại nhiều lần thành dãy ký tự liên tiếp như sau:

HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTRECAPTHANHPHOHOITHITIN...

Yêu cầu: Cho số tự nhiên \(n\) và ký tự \(ch\) in hoa bất kỳ, đếm xem từ ký tự thứ nhất đến ký tự thứ \(n\) có bao nhiêu ký tự \(ch\).

Ví dụ: \(n = 40\), \(ch =\) O, trong 40 ký tự đầu tiên của dãy có \(5\) ký tự O:

HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTRECAPTHANHPHOHOITHITIN...

Input

• Dữ liệu nhập vào từ bàn phím gồm hai dòng:
  • Dòng thứ nhất chứa tự nhiên \(n\) \((n \leq 10.000.000)\)
  • Dòng thứ hai chứa ký tự \(ch\) (ký tự in hoa)

Output

• In ra màn hình một số duy nhất là số lượng ký tự \(ch\) trong \(n\) ký tự đầu tiên của dãy ký tự.

Example

40
O

5

30
L

0

Cho tam giác số như sau:

Hàng 1: 1
Hàng 2: 2 3 4
Hàng 3: 5 6 7 8 9
Hàng 4: 10 11 12 13 14 15 16
......

Yêu cầu: Cho số nguyên dương \(n\), hãy in ra \(S\) là tổng các số trên hàng thứ \(n\) của tam giác số đã cho.

Input

• Dữ liệu nhập vào từ bàn phím gồm một số tự nhiên \(n\) (\(n \leq 10.000.000\)).

Output

• In ra màn hình một số duy nhất \(S\) là tổng các số trên hàng thứ \(n\) của tam giác số.

Example

2

9

4

91