NĂM 2021
NĂM 2020
Quốc Gia, Vĩnh Phúc, Hồ Chí Minh, Đồng Nai,
NĂM 2019
Quốc Gia, Đồng Tháp, Gia Lai (A),
NĂM 2018
Chủ Nhật, 6 tháng 12, 2020
Thứ Bảy, 5 tháng 12, 2020
TONGFIBO Biểu diễn tổng các số Fibonaci
Đề bài
Cho số tự nhiên N và dãy số Fibonaci: 1, 1, 2, 3, 5, 8, ....
Yêu cầu: biểu diễn N thành tổng của của ít nhất các số Fibonaci khác nhau?
Input: số tự nhiên N (N ≤ 10^6)
Yêu cầu: biểu diễn N thành tổng của của ít nhất các số Fibonaci khác nhau?
Input: số tự nhiên N (N ≤ 10^6)
Output: các số Fibonacci theo thứ tự từ lớn đến nhỏ có tổng bằng N
Ví dụ
Input
16
Output
13 3
Giải
Đầu
tiêu ta tạo mảng số fibonacci
for i:=1 to n do
f[i]:=f[i-1]+f[i-2];
Ta
sẽ tìm số Fibonacci gần với số N nhất. Đây sẽ chính là số hạng đầu tiên nằm
trong dãy kết quả. Sau đó, lấy hiệu của số N và số Fibonacci gần với số N nhất,
tiếp tục tìm số Fib gần với hiệu trên và cứ thế cho đến khi hiệu đó là một số
Fib. Kết quả các số Fibonacci sẽ được liệt kê theo thứ tự từ lớn đến nhỏ.
while n>0 do
//Tim so fibonaci j gan n nhat
i:=1;
while f[i]<=n do
inc(i);
j:=f[i-1];
write(j,' ');
//Tính hieu còn lai
n:=n-j;
Code Pascal
var n:longint;
f:array[0..1000] of int64;
procedure taofibo(n:longint);
Var i:longint;
begin
f[0]:=1;
f[1]:=1;
i:=1;
while f[i]<n do
begin
inc(i);
f[i]:=f[i-1]+f[i-2];
end;
end;
procedure giai;
var i,j:longint;
begin
taofibo(n);
while n>0 do
begin
//Tim so fibonaci j gan n nhat
i:=1;
while f[i]<=n do inc(i);
j:=f[i-1];
write(j,' ');
//Tính hi?u còn l?i
n:=n-j;
end;
end;
procedure taofibo(n:longint);
Var i:longint;
begin
f[0]:=1;
f[1]:=1;
i:=1;
while f[i]<n do
begin
inc(i);
f[i]:=f[i-1]+f[i-2];
end;
end;
procedure giai;
var i,j:longint;
begin
taofibo(n);
while n>0 do
begin
//Tim so fibonaci j gan n nhat
i:=1;
while f[i]<=n do inc(i);
j:=f[i-1];
write(j,' ');
//Tính hi?u còn l?i
n:=n-j;
end;
end;
begin
assign(input,'tongfibo.inp');reset(input);
assign(output,'tongfibo.out');rewrite(output);
read(n);
giai;
end.
Thứ Sáu, 27 tháng 11, 2020
Tuyển tập đề thi học sinh giỏi Tin tỉnh Đồng Nai
ĐỀ THI HỌC SINH GIỎI LỚP 12 TỈNH ĐỒNG NAI - BẢNG A
ĐỀ THI HỌC SINH GIỎI LỚP 12 TỈNH ĐỒNG NAI - BẢNG B
2020, 2019 (thiếu), 2018, 2017, 2016, 2015,
ĐỀ THI HỌC SINH GIỎI LỚP 9 TỈNH ĐỒNG NAI
2020 (không thi), 2019, 2018, 2017, 2016, 2015
ĐỀ THI HỌC SINH GIỎI LỚP 9 THÀNH PHỐ BIÊN HÒA
ĐỀ THI TIN HỌC TRẺ BẢNG B TỈNH ĐỒNG NAI
Thứ Năm, 26 tháng 11, 2020
Đề thi chọn học sinh giỏi lớp 12 THPT tỉnh Vĩnh Phúc năm 2020
Mời các bạn tham khảo
Đề thi chọn học sinh giỏi lớp 12 THPT tỉnh Vĩnh Phúc năm 2020
Chủ Nhật, 8 tháng 11, 2020
Đề thi tin học trẻ vòng chung kết quốc gia, bảng B, năm 2020
Mời các bạn tham khảo
Đề thi tin học trẻ vòng chung kết quốc gia, bảng B, năm 2020
Đề thi tin học trẻ vòng chung kết quốc gia, bảng C, năm 2020
Mời các bạn tham khảo
Đề thi tin học trẻ vòng chung kết quốc gia, bảng C, năm 2020
Đề thi tin học trẻ vòng chung kết quốc gia, bảng A, năm 2020
Mời các bạn tham khảo
Đề thi tin học trẻ vòng chung kết quốc gia, bảng A, năm 2020
Chủ Nhật, 1 tháng 11, 2020
Đề thi Tin học trẻ tỉnh Quảng Ninh, bảng B, năm 2020
Mời các bạn tham khảo
Đề thi Tin học trẻ tỉnh Quảng Ninh, bảng B, năm 2020
Đề thi Tin học trẻ tỉnh Quảng Ninh, bảng A, năm 2020.
Mời các bạn tham khảo
Đề thi Tin học trẻ tỉnh Quảng Ninh, bảng A, năm 2020.
Thứ Sáu, 23 tháng 10, 2020
Đề thi Tin học trẻ quốc gia bảng A, năm 2020, vòng sơ khảo miền Bắc - Trung.
Mời các bạn tham khảo
Đề thi Tin học trẻ quốc gia bảng A, năm 2020, vòng sơ khảo miền Bắc - Trung.
Đăng ký:
Bài đăng (Atom)