x - 5 = 19
x = 19 + 5
x = 24
Ai
Khi làm việc với các số tự nhiên, người ta có thể sắp xếp chúng theo thứ tự từ điển, giống như xâu kí tự, chẳng hạn dãy số (1, 8, 9, 10, 11, 100) sẽ được xếp thành (1, 10, 100, 11, 8, 9). Bài toán đặt ra là: cho ba số A, B, K cần xác định số nào trong đoạn [A;B], chia hết cho K, có thứ tự từ điển nhỏ nhất?
Dữ liệu vào: Một dòng duy nhất ghi ba số nguyên A, B, K (1 ≤ A ≤ B ≤ 109, 1 ≤ K ≤ 109).
Dữ liệu ra: Một dòng duy nhất, ghi số nguyên dương, là số thứ tự từ điển của số tìm được trong dãy (ghi 0 nếu không có) và giá trị của số đó.
Ví dụ:
Input | Output |
96 105 3 | 3 102 |
Input | Output |
96 105 19 | 0 |
Input | Output |
96 105 14 | 9 98 |
tự đi mà kể
Có n file đánh số 1, 2, ..., n. File thứ i có kích thước là ai. Cho trước một số đĩa mềm trắng, dung lượng của mỗi đĩa là M.
Yêu cầu: Hãy tìm cách ghi file lên các đĩa mềm sao cho số đĩa mềm phải dùng là ít nhất. (Tất nhiên mỗi đĩa không thể chứa quá dung lượng M và mỗi file phải nằm gọn trong một đĩa nào đó chứ không được cắt nhỏ và ghi vào nhiều đĩa khác nhau).
Ràng buộc: 1 ≤ n ≤ 100; các ai và M là các số nguyên dương: 1 ≤ ai ≤ M ≤ 10000. ∀i
Dữ liệu: Vào từ file văn bản DISKS.INP
. Dòng 1: Chứa 2 số n, M.
. Các dòng tiếp: Chứa các số từ a1 đến an theo đúng thứ tự đó.
Kết quả: Ghi ra file văn bản DISKS.OUT
. Dòng 1: Ghi số k là số đĩa phải dùng.
. Dòng thứ i trong k dòng tiếp theo: Ghi số hiệu của các file được ghi vào đĩa mềm thứ i.
Ví dụ:
DISKS.INP | DISKS.OUT |
8 14 9 7 4 3 3 2 8 6 |
3 1 4 6 7 8 2 3 5 |
Các số nguyên dương: 3748, 58, 859, 32435465768 được gọi là các số đơn điệu do nếu quan sát các chữ số của các số này, ta thấy chúng luân phiên tăng giảm hoặc giảm tăng. Chẳng hạn:
3<7>4<8 và 3>2<4>3<5>4<6>5<7>6<8
Số chỉ có một chữ số là số đơn điệu chiều dài 1.
Yêu cầu: Viết chương trình xác định số chữ số đầu tiên lớn nhất tạo thành số đơn điệu của một số cho trước.
Dữ liệu vào: Cho trong tập tin văn bản WIGGLE.INP, gồm 1 dòng duy nhất chứa 1 số nguyên dương duy nhất có không quá 75 chữ số.
Kết quả: Cho trong tập tin văn bản WIGGLE.OUT, chứa 1 số nguyên dương duy nhất chỉ số chữ số đầu tiên lớn nhất tạo thành số đơn điệu của số tương ứng trong tập tin dữ liệu.
Ví dụ:
WIGGLE.INP | WIGGLE.OUT |
3748 | 4 |