Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

Tìm cặp số trong khoảng [l,r] mà số này chia hết số kia bằng C++

Mô tả bài toán

Cho l,r. Tìm x,y ∈ [l,r], x≠y, x chia hết y. Trả về bất kỳ cặp nào.

Ví dụ

l=3,r=14 → (3,6) hoặc (3,9)... Output: 3,6.

Thuật toán

Chọn x=l, y=2*l (nếu 2*l ≤ r). Luôn tồn tại vì r ≥ 2*l? Không phải lúc nào, nhưng đề bài đảm bảo có đáp án. Code đơn giản trả về l và 2*l.

Code C++

#include <bits/stdc++.h>
using namespace std;

void solve(int l, int r) {
    cout << l << ", " << l*2;
}

int main() {
    int l=3,r=14;
    solve(l,r);
    return 0;
}

Đầu vào / Đầu ra

Input: 3, 14

Output: 3, 6