Câu lệnh IF 2

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 Chia táo 2 100 (p) 5.0s 1G
2 Năm nhuận 100 (p) 1.0s 256M
3 Tính số bàn học 100 (p) 1.0s 256M
4 Gàu nước 100 (p) 1.0s 256M

1. Chia táo 2

Điểm: 100 (p) Thời gian: 5.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Trong giỏ của bà có N trái táo, bà muốn chia cho M người cháu của mình. Bà muốn mỗi cháu đều có lượng táo đều nhau và đặc biệt các trái táo phải là nguyên vẹn nhưng lần này bà lại muốn chia hết số táo cho các cháu của mình. Theo các em bà cần bổ sung vào giỏ ít nhất bao nhiêu trái táo nữa để có thể thực hiện được việc chia táo của mình?

Input

  • Dòng 1 chứa số nguyên dương \(N\) ( số lượng táo trong giỏ của bà)
  • Dòng 2 chứa số nguyên dương \(M\) (Số người cháu của bà)

Output

  • In ra giá trị một số nguyên dương duy nhất là số táo ít nhất mà bà cần bổ sung vào giỏ táo của mình.

Example

Test 1

Input 
20
5
Output 
0

Test 2

Input 
30
8
Output 
2

2. Năm nhuận

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một năm bất kì, bạn hãy xác định xem đó có phải năm nhuận không.

Một năm là năm nhuận nếu nó chia hết cho \(4\). Với những năm tròn hai thế kỉ có \(2\) chữ số \(00\) ở cuối thì lấy năm đó chia cho \(400\), nếu chia hết cho \(400\) thì đó là năm nhuận.

Input

  • Số \(x\) (\(1 \le x \le 10^{5}\)) tương ứng với năm.

Ouput

  • In ra \(1\) nếu \(x\) là năm nhuận, ngược lại in ra \(0\).

Example

Test 1
Input 
1999
Output 
0
Test 2
Input 
2000
Output 
1

3. Tính số bàn học

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input 
35 
42 
39
Output 
So ban toi thieu can mua: 59

4. Gàu nước

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Rùa có một cái xô nước đang chứa \(L\) lít nước. Rùa muốn lấy cái xô làm việc khác nên Rùa muốn chuyển lượng nước sang những chiếc gàu nước.
Biết rằng, nhà Rùa có vô tận những chiếc gàu thuộc 2 loại, loại chứa được \(5\) lít và loại chứa được \(2\) lít. Hỏi, tổng số gàu ít nhất Rùa cần sử dụng để đong ít nhất \(L\) lít nước là bao nhiêu?

Input

  • Một dòng duy nhất chứa một số nguyên \(L\) \((1 \leq L \leq 10^{18})\)

Output

  • In ra tổng số gàu ít nhất Rùa cần sử dụng

Test 1

Input 
27
Output 
6
Note
  • Với \(L=27\), Rùa có thể sử dụng \(5\) gàu nước 5 lít và \(1\) gàu nước 2 lít.

Test 2

Input 
30
Output 
6
Note
  • Với \(L=30\), Rùa có thể sử dụng \(6\) gàu nước 5 lít.