Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 9
- 60 điểm
- TuanKietChess -
Giải bài này giúp mình bằng PASCAL 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 nhập: - Là ba số nguyên n, a, b cách nhau một khoảng trắng (1 n 109, 1 a < b 109) Dữ liệu xuất: - 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. Ví dụ input 10 3 4 output 3 input 9 4 6 output -1 Trong test 1: kangaroo nhảy hai lần 3 mét và một lần 4 mét
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
Ý tưởng
Gọi số bước dày và bước ngắn lần lượt là `x` và `y` `(x,y in NN)`
Ta có: `ax+by=n`
`<=>` `ax=n-by`
`<=>` `x=(n-by)/a`
Do `x in NN` `=>` `(n-by) \ \vdots \ a` và `n - by >= 0` `<=>` `0 <= y <= n/b`
Cuối cùng, ta có nhận xét: Càng nhiều bước dài (Có nghĩa `y` càng lớn) thì tổng các bước đi sẽ càng nhỏ
Code
var n,a,b,res,y: longint;
begin
res := -1;
readln(n,a,b);
for y := n div b downto 0 do
if (n - b*y) mod a = 0 then
begin
writeln((n - b*y) div a + y);
exit;
end;
writeln(res);
end.
$\\$
`\bb\color{#3a34eb}{\text{@hoanganhnguyen09302}}`
Hãy giúp mọi người biết câu trả lời này thế nào?
51 vote
- ThaiHuyy
Mod Hoidap247
uses crt;
var n,a,b:int64;
i:longint;
function ucln(a,b:int64):int64;
begin
if b=0 then exit(a) ;
exit(ucln(b,a mod b));
end;
begin
clrscr;
read(n,a,b);
if n mod ucln(a,b)<>0 then
begin
write('-1') ;
exit;
end;
for i:=n div b downto 0 do
if ((n-i*b) mod a=0) then
begin
write(i+(n-i*b) div a);
exit;
end;
write('-1');
readln
end.
Hãy giúp mọi người biết câu trả lời này thế nào?
51 vote
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 9 - Ôn Thi Vào Lớp 10 Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
0
39
0
Cop thế nào được, cách đây vài phút tôi đã thử giải bài này và cách giải lại giống hệt cậu ta đấy, cậu là thành phần ăn ghen tức ở mấy cái bài này lại nhảy nhót như thằng hề vậy tưởng mình thông minh à, cái trình độ tay ngang như tôi còn giải được thèm gì Cop nói chi cậu ấy. Rút gọnCop thế nào được, cách đây vài phút tôi đã thử giải bài này và cách giải lại giống hệt cậu ta đấy, cậu là thành phần ăn ghen tức ở mấy cái bài này lại nhảy nhót như thằng hề vậy tưởng mình thông minh à, cái trình độ tay ngang như tôi còn giải được thèm... xem thêm
0
39
0
Cậu rất xứng đôi với Huỳnh Bảo đấy.
1428
25173
482
:)? Thì bạn cứ bc
1428
25173
482
Dù tôi ko quá giỏi nhưng mà tôi cũng ko phải quá tệ đến mức như bạn nói nhé
1428
25173
482
Câu nào ko biết giải thì đi hỏi là bình thường tôi ko xấu hổ vref việc tôi ko biết giải