Thứ Tư, 10 tháng 7, 2019

Phân tích một số thành tổng ít nhất các số Fibonaci

Phân tích số nguyên dương thành tổng các số hạng của dãy Fibonaci sao cho ít số hạng nhất (các số hạng không được trùng nhau).

Xem clip hướng dẫn

3 nhận xét:

  1. program p;
    uses crt;
    var n,f:longint;
    s:string;
    function timfi(n:longint):longint;
    var f1,f2:longint;
    begin
    f1:=1; f2:=1;
    while f1+f2<= n do
    begin
    f2:=f1+f2;
    f1:=f2-f1;
    end;
    exit(f2);
    end;
    begin
    clrscr;
    readln(n);
    repeat
    f:=timfi(n);
    write(f:5);
    n:=n-f;
    until n=0;
    readln;
    end.

    Trả lờiXóa
  2. Xét số nguyên dương X và gọi S là tổng tất cả các ước dương của 2004X .
    Cần tính phần dư của S cho 29. Ví dụ, với X=1, các ước dương của 20041 là 1, 2, 3, 4, 6, 12, 167, 334, 501, 668, 1002 và 2004. Do đó S = 4704 và số dư của S chia cho 29 là 6.
    Input: Gồm nhiều bộ test, mỗi bộ là một số nguyên X (1 ≤ X ≤ 107). Bộ test với X = 0 để kết thúc chương trình và không cần xử lý.
    Output: Với mỗi bộ test, in ra một kết quả của số dư S chia cho 29 trên 1 dòng.
    Thầy giúp em thuật toán bài này với. em cảm ơn thầy

    Trả lờiXóa

Dùng nick gmail để bình luận. Nếu lần đầu tiên bạn làm điều này thì hệ thống sẽ chuyển bạn sang trang blogger và hỏi bạn chọn tên hiển thị là gì. Bạn hãy nhập tên hiển thị rồi ok là được. Những lần bình luận sau hệ thống sẽ không hỏi nữa. Cảm ơn!

Bài được xem nhiều nhất