C++ạ Doremon muốn leo lên một cầu thang gồm n bước. Anh ta có thể leo 1 hoặc 2 bước mỗi lần di chuyển. Doremon muốn số lần di chuyển là bội số của một số nguyên m. Số lượng di chuyển tối thiểu làm cho anh ta leo lên đỉnh cầu thang thỏa mãn điều kiện của anh ta là gì? Gợi ý : Tìm số bước di chuyển tối thiểu (n / 2 ?) để lên cầu thang và số bước di chuyển tối đa (n) cần lên cầu thang n bậc. Gọi lần lượt là x và y, bài toán quay về tìm số nhỏ nhất >= x và <= y chia hết cho m. Có thể dùng công thức (x + m - 1) / m * m để tìm nhanh kết quả rồi so sánh với y. Input Format Dòng đơn chứa hai số nguyên cách nhau n, m Constraints 1<=n,m<=10^9 Output Format In một số nguyên duy nhất - số lượng di chuyển tối thiểu là bội số của m. Nếu không có cách nào anh ta có thể leo lên thỏa mãn điều kiện in - 1. Sample Input 0 10 2 Sample Output 0 6

#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    // Tìm số bước di chuyển tối thiểu để lên cầu thang
    int minMoves = (n + 1) / 2;

    // Tìm số nhỏ nhất >= minMoves và <= n chia hết cho m
    int ans = (minMoves + m - 1) / m * m;

    // Kiểm tra nếu ans > n thì không có cách nào để leo lên cầu thang
    if (ans > n) {
        cout << -1 << endl;
    } else {
        cout << ans << endl;
    }

    return 0;
}


`@`Để giải quyết bài toán, chúng ta nhập giá trị n và m từ input. Sau đó, chương trình tìm số bước di chuyển tối thiểu là minMoves bằng (n + 1) / 2. Tiếp theo, sử dụng công thức (minMoves + m - 1) / m * m, chương trình tìm số nhỏ nhất >= minMoves và <= n chia hết cho m, gán vào biến ans. Cuối cùng, chương trình kiểm tra nếu ans > n thì không có cách nào để leo lên cầu thang, in ra -1. Ngược lại, in ra giá trị của ans.

#include <stdio.h>
#include <math.h>

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    int min = ceil(n/2);
    printf("%.0f",ceil(1.0*min/m)*m);
}