Trang chủ Tin Học Lớp 9 Một chú Kangaroo muốn đi thăm một người bạn trên...

Một chú Kangaroo muốn đi thăm một người bạn trên cùng tuyến đường cách đó n mét. Kangaroo chỉ có hai cách di chuyển, một là nhảy ngắn a mét, hai là nhảy dài b

Câu hỏi :

Một chú Kangaroo muốn đi thăm một người bạn trên cùng tuyến đường cách đó n mét. Kangaroo chỉ có hai cách di chuyển, một là nhảy ngắn a mét, hai là nhảy dài b mét. Hỏi chú Kangaroo cần nhảy ít nhất bao nhiêu lần để đến được nhà người bạn (phải nhảy vừa đủ, không nhảy quá nhà bạn). Dữ liệu vào: Là ba số nguyên n, a, b cách nhau một khoảng trắng (1 n 109, 1 a < b 109). Kết quả: - Nếu Kangaroo không có cách nào nhảy đến nhà người bạn, in ra -1. - Nếu có cách nhảy, in ra số bước nhảy ít nhất. input: 10 3 4 output:-1 hãy làm bài toán bằng ngôn ngữ c++

Lời giải 1 :

`\color{red}{\text{@hoangduy67}}`

#include <iostream>
using namespace std;

int main() {
    int n, a, b;
    cin >> n >> a >> b;
    int c = 0;
    while (n > 0) {
        if (n >= b) {
            n -= b;
        } else if (n >= a) {
            n -= a;
        } else {
            cout << "-1";
            return 0;
        }
        c++;
    }
    cout << c;
    return 0;
}

Lời giải 2 :

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    long long n,a,b;
    cin >> n >> a >> b;
    if (n%__gcd(a,b)==0) {
        for (int i=n/b; i>=0; i--) {
            if ((n-i*b)%a==0) {
                cout << i+(n-i*b)/a;
                return 0;
            }
        }
    } else cout << -1;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK